모든 공개 기록

noriwiki에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

• 2023년 2월 11일 (토) 09:47 Ahn9807 토론 기여님이 Virtual instruction set computing 문서를 만들었습니다 (새 문서: 분류: 컴파일러 == 개요 == Virtual instruction set computing (VISC)는 ISA디자인시에, 프로세서가 사용할 ISA와 컴파일되는 ISA가 일치하지 않는 환경을 말한다. 컴파일러가 만드는 virtual ISA (vISA)는 프로세서가 사용할 ISA로 compile time, link time, install time, boot time, 혹은 Just-in-time 러와 같은 특정 상황에서 실제 ISA로 변환 되게 된다. == Secure Virtual Architecture == Secure Virtual Arch...)
• 2023년 2월 11일 (토) 09:33 Ahn9807 토론 기여님이 Hardening Hypervisors with Ombro 문서를 만들었습니다 (새 문서: 분류: 시스템 논문 ATC 2022 == 개요 ==)
• 2023년 2월 11일 (토) 09:19 Ahn9807 토론 기여님이 분류:취약점 공격 문서를 만들었습니다 (새 문서: 분류: 컴퓨터 보안)
• 2023년 2월 11일 (토) 09:18 Ahn9807 토론 기여님이 Row hammer 문서를 만들었습니다 (새 문서: 분류: 취약점 공격 == 개요 == Row hammer 공격은 DRAM에서 인접한 메모리 셀이 전하적으로 다른 셀에 영향을 주어서, 원래는 읽을 수 없는 곳의 정보가 영향을 준 다른 셀에 의하여 읽히거나, 혹은 내용이 바뀌는 Security Attack기법이다. 이러한 영향은 매우 집적도가 높아지는 현대 DRAM구조에서 정교한 Memory access pattern으로 인하여 같은 메모리 Row를 연속적으로 접근...)
• 2023년 2월 11일 (토) 03:12 Ahn9807 토론 기여님이 A* algorithm 문서를 A* 알고리즘 문서로 이동했습니다
• 2023년 2월 11일 (토) 03:11 Ahn9807 토론 기여님이 A* algorithm 문서를 만들었습니다 (새 문서: 분류: Path Finding 분류: 탐색 300px|프레임없음|가운데 == 개요 == '''A* 알고리즘'''은 주어진 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는 알고리즘 중 하나이다. 이 알고리즘은 다익스트라 알고리즘과 유사하나 차이점은 각 꼭짓점 <math>x</math>에 대해 그 꼭짓점을 통과하는 최상의 경로를 추정하는 순위값인 "휴리스틱 추...)
• 2023년 2월 11일 (토) 03:11 Ahn9807 토론 기여님이 Simulated annealing 문서를 만들었습니다 (담금질 기법 문서로 넘겨주기) 태그: 새 넘겨주기
• 2023년 2월 11일 (토) 03:10 Ahn9807 토론 기여님이 Genetic algorithm 문서를 만들었습니다 (새 문서: 분류: 유전 알고리즘)
• 2023년 2월 11일 (토) 03:10 Ahn9807 토론 기여님이 Beam search 문서를 만들었습니다 (빔 서치 문서로 넘겨주기) 태그: 새 넘겨주기
• 2023년 2월 11일 (토) 03:09 Ahn9807 토론 기여님이 Local search 문서를 만들었습니다 (새 문서: 분류: 탐색 == 개요 == Local search란 Heuristic Search를 사용하여 탐색하는 방법중 하나를 말한다. 지역 탐색은 여러개의 답이 될 수 있는 후보중에서 적절한 시간안에 구할 수 있는 최적의 해를 구하고자 한다. 지역 탐색은 현재의 상태를 바탕으로 조금씩 수정해 나가면서 최적의 해를 찾는 알고리즘이다. Local search 알고리즘은 답을 찾기 위한 속도는 신경쓰지는 않...)
• 2023년 2월 11일 (토) 03:09 Ahn9807 토론 기여님이 Hill climbing 문서를 만들었습니다 (새 문서: 분류: Path Finding 분류: 탐색 == 개요 == Hill Climbing은 현재 상태를 더 좋은 상태가 발견되면 그 지점으로 조금씩 움직이는 방식으로 현재의 해보다 더 좋은 최적의 해를 찾아서 조금씩 움직이는 알고리즘을 말한다. 현재의 상태만을 저장한채, 바로 다음 단계의 예측만을 바탕으로 정답을 향해서 나아간다. 여러개의 변종이 있으며 현재의 상황보다 조금이라도 좋...)
• 2023년 2월 11일 (토) 03:08 Ahn9807 토론 기여님이 담금질 기법 문서를 만들었습니다 (새 문서: 분류: 탐색 == 개요 == '''담금질 기법'''은 전역 최적화 문제에 대한 일반적인 확률적 메타 알고리즘이다. 이 기법은 광대한 탐색 공간 안에서, 주어진 함수의 전역 최적해에 대한 좋은 근사를 준다. 커크패트릭, 젤라트, 베키가 1983년에 고안했다. 보통 영어를 그냥 읽어서 '''시뮬레이티드 어닐링'''이라고 부른다. 담금질 기법이라는 말은 금속 공학...)
• 2023년 2월 11일 (토) 03:08 Ahn9807 토론 기여님이 빔 서치 문서를 만들었습니다 (새 문서: 분류: 탐색 == 개요 == 빔 서치는 Best-First Search에서 기억 노드의 수를 제한하는 방법이다. Best-First Search는 최적의 해를 찾아가지만, 만약 다음 노드로 가는 해가 많이 존재한다면 그 해를 다 구해서 비교하고 평가하는 작업이 필요하다는 단점이 있다. 따라서 제약된 기억공간을 통해서 어느정도는 합리적인 답을 최대한 빠르게 탐색하는 방법이다. 구체적으로...)
• 2023년 2월 11일 (토) 03:07 Ahn9807 토론 기여님이 유전 알고리즘 문서를 만들었습니다 (새 문서: 분류: 탐색 == 개요 == 유전 알고리즘은 자연계의 생물 유전학에 기본 이론을 두며, 병렬적이고 전역적인 탐색 알고리즘으로서, 다윈의 적자생존 이론을 기본 개념으로 한다. 유전 알고리즘은 풀고자 하는 문제에 대한 가능한 해들을 정해진 형태의 자료구조로 표현한 다음, 이들을 점차적으로 변형함으로써 점점 더 좋은 해들을 만들어 낸다. 여기에...)
• 2023년 2월 11일 (토) 03:07 Ahn9807 토론 기여님이 Minimax 알고리즘 문서를 만들었습니다 (새 문서: 분류: 탐색 == 개요 == Minimax 알고리즘은 상대방의 해는 최소화 하면서 나의 해는 최대화 하는 것을 말한다. 게임에서, 상대방은 항상 상대방이 내릴 수 있는 최선의 결과를 도출할 것이라고 가정을 한다면, 내가 다음에 Greedy하게 어떠한 행위를 하더라도, 상대방의 응수로 인하여 더 큰 손실을 얻을 수 있는 것이다. 따라서 이번턴에서 나의 손해를 조금 감수하더...)
• 2023년 2월 11일 (토) 03:07 Ahn9807 토론 기여님이 Alpha-beta pruning 문서를 알파-베타 가지치기 문서로 이동했습니다
• 2023년 2월 11일 (토) 03:06 Ahn9807 토론 기여님이 Alpha-beta pruning 문서를 만들었습니다 (새 문서: 분류: 탐색 == 개요 == 알파-베타 가지치기(Alpha–beta pruning)는 탐색 트리에서 최소극대화(미니맥스) 알고리즘을 적용할 때 평가(evaluate)하는 노드의 수를 줄이기 위한 알고리즘이다. 이 알고리즘은 적대탐색 알고리즘이라고도 하며, 기계가 플레이하는 2인용 게임(틱택토, 체스, 바둑)에 주로 사용된다. 이 알고리즘은 이전에 평가한 노드보다 현재 평가하는 노드가...)
• 2023년 2월 11일 (토) 03:06 Ahn9807 토론 기여님이 Eventual consistency 문서를 만들었습니다 (새 문서: 분류: 데이터베이스 == 개요 == Eventual Consistency란, 데이터베이스에 새로운 업데이트가 없으면 분산된 데이터 베이스 환경에서 결국 최적적으로 마지막 업데이트된 쿼리가 나오는 것을 보장하는 것을 말한다. 즉 데이터 베이스의 노드들이 서로 동기화 하여 결국에는 모두 동기화가 완료되기 때문에 요청에 대한 답이 수렴하게 설계하는 방법론을 말한다. 즉 어떠...)
• 2023년 2월 11일 (토) 03:05 Ahn9807 토론 기여님이 BASE 문서를 만들었습니다 (새 문서: 분류: 데이터베이스 == 개요 == BASE란 Basix Availablity, Soft-state, Eventual consistency를 만족하는 관계를 말한다.ACID는 데이터에 대해서 일관성을 보장하지만 너무 pessmistic(빡빡하게) 제약조건을 거는 것이 사실이다. 따라서 좀더 느슨한 데이터에 대한 consistency를 보장하는 관계를 BASE라고 한다. 생각해보면 TCP와 UDP의 관계라고 생각할 수 있을 것이다. == BA, S, E =...)
• 2023년 2월 11일 (토) 03:05 Ahn9807 토론 기여님이 CAP 정리 문서를 만들었습니다 (새 문서: 분류: 데이터베이스 == 개요 == ''CAP 정리''', 또는 '''브루어의 정리'''(Brewer -)는 다음과 같은 세 가지 조건을 모두 만족하는 분산 컴퓨터 시스템이 존재하지 않음을 증명한 정리이다. CAP 정리에 의하면 이 모든 것을 제공하는 것은 불가능하며, 한순간에 2개까지만을 최대한으로 제공할 수 있음이 증명되었다 (분산 컴퓨터 시스템에서). * 일관성('''C'''onsistency): 모...)
• 2023년 2월 11일 (토) 03:05 Ahn9807 토론 기여님이 B-tree 문서를 만들었습니다 (새 문서: 분류: 자료 구조 == 개요 == 전산 과학에서 '''B-트리'''(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. 방대한 양의 저장된 자료를 검색해야 하는 경우 검색어와 자료를 일일이 비교하는 방식은 비효...)
• 2023년 2월 11일 (토) 03:05 Ahn9807 토론 기여님이 해시 문서를 만들었습니다 (새 문서: 분류: 탐색 분류: 자료 구조 == 개요 == 해시란 키가 취할 수 있는 범위의 집합을 제한된 수치범위에 매핑시키는 방식이다. 이 매핑을 수행하는 변환함수를 해시 함수라 한다. 해시 함수는 보통 그리 복잡하지 않은 알고리즘으로 구현되기 때문에, 상대적으로 CPU, 메모리 같은 시스템 자원을 덜 소모하는 특성이 있다. 그리고 같은 입력값에 대해서는 같은 출력...)
• 2023년 2월 11일 (토) 03:04 Ahn9807 토론 기여님이 Interrupt vector 문서를 만들었습니다 (새 문서: 분류: 제어흐름 == 개요 == 인터럽트 벡터(영어: interrupt vector)는 인터럽트가 발생했을 때, 그 인터럽트를 처리할 수 있는 서비스 루틴들의 주소를 가지고 있는 공간이다. 인텔 아키텍처에서는, 가상메모리를 사용하지 않았던 386이전에는 주로 Main Memory의 0번째에 위치하였으나, 이후부터는 IDT(Interrupt descriptor table)의 형태로 바뀌었다.)
• 2023년 2월 11일 (토) 03:04 Ahn9807 토론 기여님이 IDT 문서를 만들었습니다 (Interrupt descriptor table 문서로 넘겨주기) 태그: 새 넘겨주기
• 2023년 2월 11일 (토) 03:04 Ahn9807 토론 기여님이 Interrupt descriptor table 문서를 만들었습니다 (새 문서: 분류: 예외적 제어흐름 == 개요 == '''인터럽트 디스크립터 테이블 (Interrupt Descriptor Table''' ('''IDT'''))은 인터럽트 벡터 테이블을 구현하기 위해 X86 아키텍처에서 사용되는 데이터 구조체이다. IDT는 프로세서가 인터럽트와 예외에 대한 정확한 반응을 결정하기 위해 사용된다. 아래에서 설명할 자세한 부분들은 x86 아티텍처와 AMD64 ...)
• 2023년 2월 11일 (토) 03:03 Ahn9807 토론 기여님이 분류:GPU 문서를 만들었습니다 (새 문서: 분류: 컴퓨터 구조)
• 2023년 2월 11일 (토) 03:02 Ahn9807 토론 기여님이 GPU 문서를 만들었습니다 (새 문서: 분류: 컴퓨터 구조 == 개요 == GPU는 Rater based graphics에서 가속을 하기 위해서 등장하였다. GPU는 Turing complete이기 때문에 CPU가 할 수 있는 모든 일을 처리할 수는 있지만, 병렬 컴퓨팅이 아닌 환경에서는 CPU에 비해 매우매우 느리다. GPU는 단순한 계산의 병렬처리에 특화 되어 있기 때문에, 행렬 처리에 특화되어 있다고도 할 수 있다. 실리콘 다이에 있어서 CP...)
• 2023년 2월 11일 (토) 03:02 Ahn9807 토론 기여님이 Stall 문서를 만들었습니다 (새 문서: 분류: 동시성 프로그래밍 == 개요 == Stall이란 의존성 있는 오래 걸리는 명령을 실행하느라, 현재 다음 명령어를 실행하지 못하는 현상을 말한다.)
• 2023년 2월 11일 (토) 03:00 Ahn9807 토론 기여님이 CoW 문서를 만들었습니다 (Copy on write 문서로 넘겨주기) 태그: 새 넘겨주기
• 2023년 2월 11일 (토) 03:00 Ahn9807 토론 기여님이 Fork 문서를 만들었습니다 (새 문서: 분류: POSIX 시스템 콜 분류: 프로그램 실행 == 개요 == 컴퓨팅, 특히 유닉스 운영 체제와 유닉스 계열 환경에서 포크(fork)란 프로세스가 자기 자신을 복제하는 동작이다. 이는 일반적으로 시스템 호출의 일종이며, 커널 안에서 구현된다. 포크는 유닉스 계열 운영 체제에서 프로세스를 만드는 주된 방식이다. 복제의 대상을 부모 프로세스라 하고 그 결과물을 자...)
• 2023년 2월 11일 (토) 02:59 Ahn9807 토론 기여님이 OOM 문서를 만들었습니다 (Out of memory 문서로 넘겨주기) 태그: 새 넘겨주기
• 2023년 2월 11일 (토) 02:59 Ahn9807 토론 기여님이 Out of memory 문서를 만들었습니다 (새 문서: 분류: 메모리 관리 == 개요 == 메모리 부족(Out of memory, OOM) 현상은 대량의 애플리케이션 구동으로 인해 시스템 메모리가 부족할 때 OS에 의해 애플리케이션이 다운되는 것을 말한다. (우선순위에 의해 백그라운드 애플리케이션이 먼저 닫힌다))
• 2023년 2월 11일 (토) 02:59 Ahn9807 토론 기여님이 분류:POSIX 시스템 콜 문서를 만들었습니다 (새 문서: 분류: 시스템 프로그래밍)
• 2023년 2월 11일 (토) 02:59 Ahn9807 토론 기여님이 Exec 문서를 만들었습니다 (새 문서: 분류: POSIX 시스템 콜 == 개요 == 다른 프로그램을 실행시킨다. 이때 다른 프로그램은 현재 프로세스의 메모리를 덮어쓰게 된다. : execve(flinename, argv, envp) # filename: 실행시킬 프로그램을 서술한다. # argv: 실행시킬 프로그램의 파라미터를 가르키는 포인터를 서술한다. # envp: 프로그램이 어떤 환경에서 실행될지를 기술한다. Exec는 Permission error, no executable, OOM등의...)
• 2023년 2월 11일 (토) 02:58 Ahn9807 토론 기여님이 Copy on write 문서를 만들었습니다 (새 문서: 분류: 메모리 관리 == 개요 == Copy On Write란 말 그대로 작성시 이전의 내용을 Copy한다는 뜻이다. 부모나 자식 프로세스가 copy on write 메모리 영역에 접근하게 되면 그 영역을 먼저 복사하고 작성하게 된다. Linux(Unix)에서는 자식 프로세스(child process)를 생성(fork)하면 같은 메모리 공간을 공유하게 된다. 그런데 부모 프로세스가 데이터를 새로 넣거나, 수정하거나,...)
• 2023년 2월 11일 (토) 02:58 Ahn9807 토론 기여님이 Convolution layer 문서를 만들었습니다 (새 문서: 분류: 딥러닝 == 개요 == Convolution layer은 이미지의 공간적인 구조를 계산하고 싶은 것이다. 이미지의 feature들은 자유변형에 따라서 위치가 크게 변화하지만 서로 상대적인 값은 크게 변화하지 않는 특징이 있다. 따라서 이러한 구조에 대한 정보를 보존하기 위해서 filter와의 convolution연산을 통해서 이미지를 계산하게 된다. 이를 Convoluton layer이라고 한다. 필터는...)
• 2023년 2월 11일 (토) 02:57 Ahn9807 토론 기여님이 Flynn's taxonomy 문서를 플린 분류 문서로 이동했습니다
• 2023년 2월 11일 (토) 02:57 Ahn9807 토론 기여님이 Flynn's taxonomy 문서를 만들었습니다 (새 문서: 분류: 동시성 프로그래밍 400픽셀|섬네일|가운데 == 개요 == 플린 분류(영어: Flynn's taxonomy)는 마이클 플린이 1966년에 제안한 컴퓨터 아키텍처 분류이다. * SISD(Single Instruction, Single Data streams) * SIMD(Single Instruction, Multiple Data streams) * MISD(Multiple Instruction, Single Data streams) * MIMD (Multiple Instruction, Multiple Data streams) == 종류 == === SISD === 하나의 명령어...)
• 2023년 2월 11일 (토) 02:56 Ahn9807 토론 기여님이 Database addressing 문서를 만들었습니다 (새 문서: 분류: 데이터베이스 == 개요 == 데이터베이스 혹은 파일시스템에 파일을 저장하는 방법을 기술한다. Physical Address 혹은 Logical Address를 통해서 접근하며, 전자는 레코드의 진짜 위치에 대한 정보를 나타내고, 후자는 임의의 주소에 해당하는 숫자값을 나타낸다. 이 두개는 Map table을 통해서 서로 교환 가능하다. 이중 Physical Address는 Database address와 Memory Address로 구...)
• 2023년 2월 11일 (토) 02:55 Ahn9807 토론 기여님이 Race condition 문서를 만들었습니다 (새 문서: 분류: 동시성 프로그래밍 == 개요 == 공학 분야에서 경쟁 상태(race condition)란 둘 이상의 입력 또는 조작의 타이밍이나 순서 등이 결과값에 영향을 줄 수 있는 상태를 말한다. 입력 변화의 타이밍이나 순서가 예상과 다르게 작동하면 정상적인 결과가 나오지 않게 될 위험이 있는데 이를 경쟁 위험이라고 한다. 스레드에서도 어떤 스레드가 먼저 실행될지 모르기 때...)
• 2023년 2월 11일 (토) 02:55 Ahn9807 토론 기여님이 Loop unrolling 문서를 만들었습니다 (새 문서: 분류: 컴파일러 분류: 시스템 최적화 == 개요 == Loop unrolling이란 loop를 풀어서 바이너리 코드의 크기는 증가하지만, 하드웨어 가속을 추구하는 기법이다. 루프 언롤링을 통해서 루프에서 다음 루프로 이동하는 동안 일어나는 동기화, 인덱스 증가, 비교문과 같은 불필요한 계산 시간을 줄여서 프로그램이 수행하는 시간을 줄일 수 있다.)
• 2023년 2월 11일 (토) 02:54 Ahn9807 토론 기여님이 Virtual memory 문서를 만들었습니다 (새 문서: 분류: 메모리 관리 == 개요 == 가상 메모리란 용어 그대로 메모리를 가상화하는 방법이다. 가상 메모리가 등장한 가장 큰 배경은 물리 메모리Physical Memory가 너무 작았기 때문이었으므로, 마치 메모리가 더 많은 것처럼 보여주려고 사용했다. CPU가 내보내는 메모리 주소, 즉 운영체제나 애플리케이션이 사용하는 주소는 실제 메모리의 물리 주소Physical Address가 아닌...)
• 2023년 2월 11일 (토) 02:54 Ahn9807 토론 기여님이 Memory segmentation 문서를 만들었습니다 (새 문서: 분류: 메모리 관리 섬네일|가운데 == 개요 == Memory segmentation이란 메모리 보호를 수행하는 가장 일반적인 방법 가운데 하나이다. 다른 방법으로는 페이징 이 있다. 메모리를 여러 세그먼트로 나누어서 한 세그먼트에서 다른 세그먼트로의 접근을 막는 것을 말한다. 이러한 이용은 인텔 8086, 인텔 8088과 같은 초기 x86 프로세서에 쓰인 메모리...)
• 2023년 2월 11일 (토) 02:54 Ahn9807 토론 기여님이 메모리 단편화 문서를 만들었습니다 (새 문서: 분류: 메모리 관리 == 개요 == 가용 메모리에 사용할 수 없는 불필요한 공간이 생기는 현상을 말한다. # 내부 단편화 (Internal Fragmentation): 세그멘테이션이나 페이징과 같이 메모리를 여러개로 쪼갤경우 외부적으로 보기에는 단편화가 없어 보이지만, 각각의 영역안에서는 내부 단편화가 발생하게 된다. 각각의 세그멘테이션 혹은 페이지 안에서 사용되지 않는 공간...)
• 2023년 2월 11일 (토) 02:53 Ahn9807 토론 기여님이 Demanding paging 문서를 만들었습니다 (새 문서: 분류: 메모리 관리 == 개요 == Demanding Paging은 프로그램이 필요한 파일의 모든 내용을 메모리에 적재하는 것이 아니라, Virtual Memory를 사용하여 필요한 순간에만 필요한 페이지를 Storage에서 읽어들여서 메모리에 올리는 기술이다. == 과정 == # TLB 미스 # 페이지 테이블 Walk # 페이지 폴트 # Trap to Kernel # Virtual Address를 File + Offset으로 변환 # Page frame할당 # Disk block을...)
• 2023년 2월 11일 (토) 02:52 Ahn9807 토론 기여님이 Bit Fusion: Bit-Level Dynamically Composable Architecture for Accelerating Deep Neural Network 문서를 만들었습니다 (새 문서: 분류: 시스템 논문 ISCA 2018 == Introduction && Empirical study == DNN에서 대다수의 명령을 차지하는 실수 곱하기 더하기 연산은 그다지 큰 정확도의 부동소수점 연산을 필요로 하지 않는다. 일례로 Cifar과 같은 데이터의 경우, 부동 소수점 연산의 많은 부분은 Binary operation으로 구성되어 있다. 부동 소수점 연산의 정확도가 올라갈 수로 이를 처리하기 위해서 필요한 반도...)
• 2023년 2월 11일 (토) 02:52 Ahn9807 토론 기여님이 페이지 폴트 문서를 Page fault 문서로 이동했습니다
• 2023년 2월 11일 (토) 02:52 Ahn9807 토론 기여님이 페이지 폴트 문서를 만들었습니다 (새 문서: 분류: 메모리 관리 == 개요 == 페이지 부재 또는 페이지 폴트(page fault, #PF, PF, hard fault)는 메모리에 적재된 페이지중에 사용 페이지가 없을 때를 가리킨다. 시스템의 종류에 따라 약간 다를 수 있으나, 대체로는 빈 페이지가 하나도 없거나, 미리 정한 수보다 적을 때 발생한다. == 처리 과정 == Page Fault -> (인터럽트) Page fault Handler (Allocate page) -> (인터럽트 핸들...)
• 2023년 2월 11일 (토) 02:51 Ahn9807 토론 기여님이 Recursive Page Table 문서를 만들었습니다 (페이지 테이블 문서로 넘겨주기) 태그: 새 넘겨주기
• 2023년 2월 11일 (토) 02:51 Ahn9807 토론 기여님이 Page table entry 문서를 만들었습니다 (페이지 테이블 문서로 넘겨주기) 태그: 새 넘겨주기