2023년 2월 11일 (토)
- 03:082023년 2월 11일 (토) 03:08 차이 역사 +985 새글 빔 서치 새 문서: 분류: 탐색 == 개요 == 빔 서치는 Best-First Search에서 기억 노드의 수를 제한하는 방법이다. Best-First Search는 최적의 해를 찾아가지만, 만약 다음 노드로 가는 해가 많이 존재한다면 그 해를 다 구해서 비교하고 평가하는 작업이 필요하다는 단점이 있다. 따라서 제약된 기억공간을 통해서 어느정도는 합리적인 답을 최대한 빠르게 탐색하는 방법이다. 구체적으로... 최신
- 03:072023년 2월 11일 (토) 03:07 차이 역사 +10,927 새글 유전 알고리즘 새 문서: 분류: 탐색 == 개요 == 유전 알고리즘은 자연계의 생물 유전학에 기본 이론을 두며, 병렬적이고 전역적인 탐색 알고리즘으로서, 다윈의 적자생존 이론을 기본 개념으로 한다. 유전 알고리즘은 풀고자 하는 문제에 대한 가능한 해들을 정해진 형태의 자료구조로 표현한 다음, 이들을 점차적으로 변형함으로써 점점 더 좋은 해들을 만들어 낸다. 여기에... 최신
- 03:072023년 2월 11일 (토) 03:07 차이 역사 +1,593 새글 Minimax 알고리즘 새 문서: 분류: 탐색 == 개요 == Minimax 알고리즘은 상대방의 해는 최소화 하면서 나의 해는 최대화 하는 것을 말한다. 게임에서, 상대방은 항상 상대방이 내릴 수 있는 최선의 결과를 도출할 것이라고 가정을 한다면, 내가 다음에 Greedy하게 어떠한 행위를 하더라도, 상대방의 응수로 인하여 더 큰 손실을 얻을 수 있는 것이다. 따라서 이번턴에서 나의 손해를 조금 감수하더... 최신
- 03:072023년 2월 11일 (토) 03:07 차이 역사 +44 새글 Alpha-beta pruning Ahn9807님이 Alpha-beta pruning 문서를 알파-베타 가지치기 문서로 이동했습니다 최신 태그: 새 넘겨주기
- 03:072023년 2월 11일 (토) 03:07 차이 역사 0 잔글 알파-베타 가지치기 Ahn9807님이 Alpha-beta pruning 문서를 알파-베타 가지치기 문서로 이동했습니다 최신
- 03:062023년 2월 11일 (토) 03:06 차이 역사 +4,173 새글 알파-베타 가지치기 새 문서: 분류: 탐색 == 개요 == 알파-베타 가지치기(Alpha–beta pruning)는 탐색 트리에서 최소극대화(미니맥스) 알고리즘을 적용할 때 평가(evaluate)하는 노드의 수를 줄이기 위한 알고리즘이다. 이 알고리즘은 적대탐색 알고리즘이라고도 하며, 기계가 플레이하는 2인용 게임(틱택토, 체스, 바둑)에 주로 사용된다. 이 알고리즘은 이전에 평가한 노드보다 현재 평가하는 노드가...
- 03:062023년 2월 11일 (토) 03:06 차이 역사 +1,456 새글 Eventual consistency 새 문서: 분류: 데이터베이스 == 개요 == Eventual Consistency란, 데이터베이스에 새로운 업데이트가 없으면 분산된 데이터 베이스 환경에서 결국 최적적으로 마지막 업데이트된 쿼리가 나오는 것을 보장하는 것을 말한다. 즉 데이터 베이스의 노드들이 서로 동기화 하여 결국에는 모두 동기화가 완료되기 때문에 요청에 대한 답이 수렴하게 설계하는 방법론을 말한다. 즉 어떠... 최신
- 03:052023년 2월 11일 (토) 03:05 차이 역사 +827 새글 BASE 새 문서: 분류: 데이터베이스 == 개요 == BASE란 Basix Availablity, Soft-state, Eventual consistency를 만족하는 관계를 말한다.ACID는 데이터에 대해서 일관성을 보장하지만 너무 pessmistic(빡빡하게) 제약조건을 거는 것이 사실이다. 따라서 좀더 느슨한 데이터에 대한 consistency를 보장하는 관계를 BASE라고 한다. 생각해보면 TCP와 UDP의 관계라고 생각할 수 있을 것이다. == BA, S, E =... 최신
- 03:052023년 2월 11일 (토) 03:05 차이 역사 +1,371 새글 CAP 정리 새 문서: 분류: 데이터베이스 == 개요 == ''CAP 정리''', 또는 '''브루어의 정리'''(Brewer -)는 다음과 같은 세 가지 조건을 모두 만족하는 분산 컴퓨터 시스템이 존재하지 않음을 증명한 정리이다. CAP 정리에 의하면 이 모든 것을 제공하는 것은 불가능하며, 한순간에 2개까지만을 최대한으로 제공할 수 있음이 증명되었다 (분산 컴퓨터 시스템에서). * 일관성('''C'''onsistency): 모... 최신
- 03:052023년 2월 11일 (토) 03:05 차이 역사 +6,261 새글 B-tree 새 문서: 분류: 자료 구조 == 개요 == 전산 과학에서 '''B-트리'''(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. 방대한 양의 저장된 자료를 검색해야 하는 경우 검색어와 자료를 일일이 비교하는 방식은 비효... 최신
- 03:052023년 2월 11일 (토) 03:05 차이 역사 +2,040 새글 해시 새 문서: 분류: 탐색 분류: 자료 구조 == 개요 == 해시란 키가 취할 수 있는 범위의 집합을 제한된 수치범위에 매핑시키는 방식이다. 이 매핑을 수행하는 변환함수를 해시 함수라 한다. 해시 함수는 보통 그리 복잡하지 않은 알고리즘으로 구현되기 때문에, 상대적으로 CPU, 메모리 같은 시스템 자원을 덜 소모하는 특성이 있다. 그리고 같은 입력값에 대해서는 같은 출력... 최신
- 03:042023년 2월 11일 (토) 03:04 차이 역사 +450 새글 Interrupt vector 새 문서: 분류: 제어흐름 == 개요 == 인터럽트 벡터(영어: interrupt vector)는 인터럽트가 발생했을 때, 그 인터럽트를 처리할 수 있는 서비스 루틴들의 주소를 가지고 있는 공간이다. 인텔 아키텍처에서는, 가상메모리를 사용하지 않았던 386이전에는 주로 Main Memory의 0번째에 위치하였으나, 이후부터는 IDT(Interrupt descriptor table)의 형태로 바뀌었다. 최신
- 03:042023년 2월 11일 (토) 03:04 차이 역사 +44 새글 IDT Interrupt descriptor table 문서로 넘겨주기 최신 태그: 새 넘겨주기
- 03:042023년 2월 11일 (토) 03:04 차이 역사 +19 Interrupt descriptor table 편집 요약 없음 최신
- 03:042023년 2월 11일 (토) 03:04 차이 역사 +6,031 새글 Interrupt descriptor table 새 문서: 분류: 예외적 제어흐름 == 개요 == '''인터럽트 디스크립터 테이블 (Interrupt Descriptor Table''' ('''IDT'''))은 인터럽트 벡터 테이블을 구현하기 위해 X86 아키텍처에서 사용되는 데이터 구조체이다. IDT는 프로세서가 인터럽트와 예외에 대한 정확한 반응을 결정하기 위해 사용된다. 아래에서 설명할 자세한 부분들은 x86 아티텍처와 AMD64 ...
- 03:032023년 2월 11일 (토) 03:03 차이 역사 +28 새글 분류:GPU 새 문서: 분류: 컴퓨터 구조 최신
- 03:022023년 2월 11일 (토) 03:02 차이 역사 −13 GPU 편집 요약 없음 최신
- 03:022023년 2월 11일 (토) 03:02 차이 역사 +3,529 새글 GPU 새 문서: 분류: 컴퓨터 구조 == 개요 == GPU는 Rater based graphics에서 가속을 하기 위해서 등장하였다. GPU는 Turing complete이기 때문에 CPU가 할 수 있는 모든 일을 처리할 수는 있지만, 병렬 컴퓨팅이 아닌 환경에서는 CPU에 비해 매우매우 느리다. GPU는 단순한 계산의 병렬처리에 특화 되어 있기 때문에, 행렬 처리에 특화되어 있다고도 할 수 있다. 실리콘 다이에 있어서 CP...
- 03:022023년 2월 11일 (토) 03:02 차이 역사 +195 새글 Stall 새 문서: 분류: 동시성 프로그래밍 == 개요 == Stall이란 의존성 있는 오래 걸리는 명령을 실행하느라, 현재 다음 명령어를 실행하지 못하는 현상을 말한다. 최신
- 03:002023년 2월 11일 (토) 03:00 차이 역사 +31 새글 CoW Copy on write 문서로 넘겨주기 최신 태그: 새 넘겨주기
- 03:002023년 2월 11일 (토) 03:00 차이 역사 +3,974 새글 Fork 새 문서: 분류: POSIX 시스템 콜 분류: 프로그램 실행 == 개요 == 컴퓨팅, 특히 유닉스 운영 체제와 유닉스 계열 환경에서 포크(fork)란 프로세스가 자기 자신을 복제하는 동작이다. 이는 일반적으로 시스템 호출의 일종이며, 커널 안에서 구현된다. 포크는 유닉스 계열 운영 체제에서 프로세스를 만드는 주된 방식이다. 복제의 대상을 부모 프로세스라 하고 그 결과물을 자... 최신
- 02:592023년 2월 11일 (토) 02:59 차이 역사 +31 새글 OOM Out of memory 문서로 넘겨주기 최신 태그: 새 넘겨주기
- 02:592023년 2월 11일 (토) 02:59 차이 역사 +321 새글 Out of memory 새 문서: 분류: 메모리 관리 == 개요 == 메모리 부족(Out of memory, OOM) 현상은 대량의 애플리케이션 구동으로 인해 시스템 메모리가 부족할 때 OS에 의해 애플리케이션이 다운되는 것을 말한다. (우선순위에 의해 백그라운드 애플리케이션이 먼저 닫힌다) 최신
- 02:592023년 2월 11일 (토) 02:59 차이 역사 +37 새글 분류:POSIX 시스템 콜 새 문서: 분류: 시스템 프로그래밍 최신
- 02:592023년 2월 11일 (토) 02:59 차이 역사 +1,780 새글 Exec 새 문서: 분류: POSIX 시스템 콜 == 개요 == 다른 프로그램을 실행시킨다. 이때 다른 프로그램은 현재 프로세스의 메모리를 덮어쓰게 된다. : execve(flinename, argv, envp) # filename: 실행시킬 프로그램을 서술한다. # argv: 실행시킬 프로그램의 파라미터를 가르키는 포인터를 서술한다. # envp: 프로그램이 어떤 환경에서 실행될지를 기술한다. Exec는 Permission error, no executable, OOM등의... 최신
- 02:582023년 2월 11일 (토) 02:58 차이 역사 +2,055 새글 Copy on write 새 문서: 분류: 메모리 관리 == 개요 == Copy On Write란 말 그대로 작성시 이전의 내용을 Copy한다는 뜻이다. 부모나 자식 프로세스가 copy on write 메모리 영역에 접근하게 되면 그 영역을 먼저 복사하고 작성하게 된다. Linux(Unix)에서는 자식 프로세스(child process)를 생성(fork)하면 같은 메모리 공간을 공유하게 된다. 그런데 부모 프로세스가 데이터를 새로 넣거나, 수정하거나,... 최신
- 02:582023년 2월 11일 (토) 02:58 차이 역사 +6,294 새글 Convolution layer 새 문서: 분류: 딥러닝 == 개요 == Convolution layer은 이미지의 공간적인 구조를 계산하고 싶은 것이다. 이미지의 feature들은 자유변형에 따라서 위치가 크게 변화하지만 서로 상대적인 값은 크게 변화하지 않는 특징이 있다. 따라서 이러한 구조에 대한 정보를 보존하기 위해서 filter와의 convolution연산을 통해서 이미지를 계산하게 된다. 이를 Convoluton layer이라고 한다. 필터는... 최신
- 02:572023년 2월 11일 (토) 02:57 차이 역사 +31 새글 Flynn's taxonomy Ahn9807님이 Flynn's taxonomy 문서를 플린 분류 문서로 이동했습니다 최신 태그: 새 넘겨주기
- 02:572023년 2월 11일 (토) 02:57 차이 역사 0 잔글 플린 분류 Ahn9807님이 Flynn's taxonomy 문서를 플린 분류 문서로 이동했습니다 최신
- 02:572023년 2월 11일 (토) 02:57 차이 역사 +1,992 새글 플린 분류 새 문서: 분류: 동시성 프로그래밍 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 === 하나의 명령어...
- 02:562023년 2월 11일 (토) 02:56 차이 역사 +4,890 새글 Database addressing 새 문서: 분류: 데이터베이스 == 개요 == 데이터베이스 혹은 파일시스템에 파일을 저장하는 방법을 기술한다. Physical Address 혹은 Logical Address를 통해서 접근하며, 전자는 레코드의 진짜 위치에 대한 정보를 나타내고, 후자는 임의의 주소에 해당하는 숫자값을 나타낸다. 이 두개는 Map table을 통해서 서로 교환 가능하다. 이중 Physical Address는 Database address와 Memory Address로 구... 최신
- 02:552023년 2월 11일 (토) 02:55 차이 역사 +3,495 새글 Race condition 새 문서: 분류: 동시성 프로그래밍 == 개요 == 공학 분야에서 경쟁 상태(race condition)란 둘 이상의 입력 또는 조작의 타이밍이나 순서 등이 결과값에 영향을 줄 수 있는 상태를 말한다. 입력 변화의 타이밍이나 순서가 예상과 다르게 작동하면 정상적인 결과가 나오지 않게 될 위험이 있는데 이를 경쟁 위험이라고 한다. 스레드에서도 어떤 스레드가 먼저 실행될지 모르기 때... 최신
- 02:552023년 2월 11일 (토) 02:55 차이 역사 +449 새글 Loop unrolling 새 문서: 분류: 컴파일러 분류: 시스템 최적화 == 개요 == Loop unrolling이란 loop를 풀어서 바이너리 코드의 크기는 증가하지만, 하드웨어 가속을 추구하는 기법이다. 루프 언롤링을 통해서 루프에서 다음 루프로 이동하는 동안 일어나는 동기화, 인덱스 증가, 비교문과 같은 불필요한 계산 시간을 줄여서 프로그램이 수행하는 시간을 줄일 수 있다. 최신
- 02:542023년 2월 11일 (토) 02:54 차이 역사 +2,031 새글 Virtual memory 새 문서: 분류: 메모리 관리 == 개요 == 가상 메모리란 용어 그대로 메모리를 가상화하는 방법이다. 가상 메모리가 등장한 가장 큰 배경은 물리 메모리Physical Memory가 너무 작았기 때문이었으므로, 마치 메모리가 더 많은 것처럼 보여주려고 사용했다. CPU가 내보내는 메모리 주소, 즉 운영체제나 애플리케이션이 사용하는 주소는 실제 메모리의 물리 주소Physical Address가 아닌... 최신
- 02:542023년 2월 11일 (토) 02:54 차이 역사 +2,968 새글 Memory segmentation 새 문서: 분류: 메모리 관리 섬네일|가운데 == 개요 == Memory segmentation이란 메모리 보호를 수행하는 가장 일반적인 방법 가운데 하나이다. 다른 방법으로는 페이징 이 있다. 메모리를 여러 세그먼트로 나누어서 한 세그먼트에서 다른 세그먼트로의 접근을 막는 것을 말한다. 이러한 이용은 인텔 8086, 인텔 8088과 같은 초기 x86 프로세서에 쓰인 메모리...
- 02:542023년 2월 11일 (토) 02:54 차이 역사 +996 새글 메모리 단편화 새 문서: 분류: 메모리 관리 == 개요 == 가용 메모리에 사용할 수 없는 불필요한 공간이 생기는 현상을 말한다. # 내부 단편화 (Internal Fragmentation): 세그멘테이션이나 페이징과 같이 메모리를 여러개로 쪼갤경우 외부적으로 보기에는 단편화가 없어 보이지만, 각각의 영역안에서는 내부 단편화가 발생하게 된다. 각각의 세그멘테이션 혹은 페이지 안에서 사용되지 않는 공간... 최신
- 02:532023년 2월 11일 (토) 02:53 차이 역사 +753 새글 Demanding paging 새 문서: 분류: 메모리 관리 == 개요 == Demanding Paging은 프로그램이 필요한 파일의 모든 내용을 메모리에 적재하는 것이 아니라, Virtual Memory를 사용하여 필요한 순간에만 필요한 페이지를 Storage에서 읽어들여서 메모리에 올리는 기술이다. == 과정 == # TLB 미스 # 페이지 테이블 Walk # 페이지 폴트 # Trap to Kernel # Virtual Address를 File + Offset으로 변환 # Page frame할당 # Disk block을... 최신
- 02:522023년 2월 11일 (토) 02:52 차이 역사 +12,689 새글 Bit Fusion: Bit-Level Dynamically Composable Architecture for Accelerating Deep Neural Network 새 문서: 분류: 시스템 논문 ISCA 2018 == Introduction && Empirical study == DNN에서 대다수의 명령을 차지하는 실수 곱하기 더하기 연산은 그다지 큰 정확도의 부동소수점 연산을 필요로 하지 않는다. 일례로 Cifar과 같은 데이터의 경우, 부동 소수점 연산의 많은 부분은 Binary operation으로 구성되어 있다. 부동 소수점 연산의 정확도가 올라갈 수로 이를 처리하기 위해서 필요한 반도... 최신
- 02:522023년 2월 11일 (토) 02:52 차이 역사 +28 새글 페이지 폴트 Ahn9807님이 페이지 폴트 문서를 Page fault 문서로 이동했습니다 최신 태그: 새 넘겨주기
- 02:522023년 2월 11일 (토) 02:52 차이 역사 0 잔글 Page fault Ahn9807님이 페이지 폴트 문서를 Page fault 문서로 이동했습니다 최신
- 02:522023년 2월 11일 (토) 02:52 차이 역사 +1,498 새글 Page fault 새 문서: 분류: 메모리 관리 == 개요 == 페이지 부재 또는 페이지 폴트(page fault, #PF, PF, hard fault)는 메모리에 적재된 페이지중에 사용 페이지가 없을 때를 가리킨다. 시스템의 종류에 따라 약간 다를 수 있으나, 대체로는 빈 페이지가 하나도 없거나, 미리 정한 수보다 적을 때 발생한다. == 처리 과정 == Page Fault -> (인터럽트) Page fault Handler (Allocate page) -> (인터럽트 핸들...
- 02:512023년 2월 11일 (토) 02:51 차이 역사 +37 새글 Recursive Page Table 페이지 테이블 문서로 넘겨주기 최신 태그: 새 넘겨주기
- 02:512023년 2월 11일 (토) 02:51 차이 역사 0 페이지 테이블 편집 요약 없음 최신
- 02:512023년 2월 11일 (토) 02:51 차이 역사 +37 새글 Page table entry 페이지 테이블 문서로 넘겨주기 최신 태그: 새 넘겨주기
- 02:502023년 2월 11일 (토) 02:50 차이 역사 +1,280 페이지 테이블 편집 요약 없음
- 02:492023년 2월 11일 (토) 02:49 차이 역사 +34 새글 익명 메모리 영역 Ahn9807님이 익명 메모리 영역 문서를 Anonymous memory 문서로 이동했습니다 최신 태그: 새 넘겨주기
- 02:492023년 2월 11일 (토) 02:49 차이 역사 0 잔글 Anonymous memory Ahn9807님이 익명 메모리 영역 문서를 Anonymous memory 문서로 이동했습니다
- 02:492023년 2월 11일 (토) 02:49 차이 역사 +273 새글 Anonymous memory 새 문서: 분류: 메모리 관리 == 개요 == 익명 메모리란, File-backed memory의 반대가 되는 용어로, 특정한 파일에 종속된 것이 아니라 메모리 그 자체로 존재하는 메모리 영역을 말한다. 힙과 스택이 여기에 포함된다.
- 02:492023년 2월 11일 (토) 02:49 차이 역사 +36 새글 파일 의존 메모리 영역 Ahn9807님이 파일 의존 메모리 영역 문서를 File-backed memory 문서로 이동했습니다 최신 태그: 새 넘겨주기
- 02:492023년 2월 11일 (토) 02:49 차이 역사 0 잔글 File-backed memory Ahn9807님이 파일 의존 메모리 영역 문서를 File-backed memory 문서로 이동했습니다 최신
