분류 전체보기393 RISC와 CISC 최종 수정 : 25.1.2RISC와 CISC복합 명령어 방식에서는 하나의 명령어 실행으로 일련의 복잡한 프로세스들을 수행한다. CISC(complex instruction set computer) 아키텍처는 MCU의 성능을 향상시키기 위해 복합 명령어를 이용한다. 그러나 축소 명령어 방식에서는 하나의 명령어 실행으로 간단한 프로세서들을 매우 신속하게 수행한다. RISC(reduced instruction set computer) 아키텍처는 다수의 축소 명령어들을 신속하게 실행하여 전반적인 MCU 성능을 향상시킨다.1. RISC와 CISC 개념1) CISC초기 컴퓨터는 메모리가 매우 고가이고 속도가 느렸으며, 프로그래밍 기술이 발전되지 않아서 소프트웨어 개발에 어려움이 있었다. 이를 해결하기 위해 강력하고.. 2025. 1. 2. 명령어 파이프라이닝 최종 수정 : 25.1.2명령어 파이프라이닝명령어 파이프라이닝(instruction pipelining)은 명령어를 실행하는데 사용되는 하드웨어를 여러 개의 독립적인 단계(stage)들로 분할하고, 동시에 서로 다른 명령어들을 처리하도록 함으로써 CPU의 성능을 높여준다. 즉, 이전 명령어를 끝내기 전에 새로운 명령어의 수행을 시작하므로 같은 시간대에 명령어 사이클이 중첩되어 처리된다.1. 2-단계 명령어 파이프라인명령어 사이클은 기본적으로 인출 사이클과 실행 사이클이라는 두 개의 단계로 이루어진다. 명령어를 실행하는 하드웨어를 인출 단계(fetch stage)와 실행 단계(execute stage)라는 두 개의 파이프라인 단계들로 분리하여 구성하는 것을 2단계 명령어 파이프라인(two-stage ins.. 2025. 1. 2. 명령어 사이클 최종 수정 : 25.1.2명령어 사이클CPU는 기억장치에 저장되어 있는 명령어들을 인출하여 실행함으로써 실제적인 작업을 수행하게 된다. 이처럼 명령어는 두 단계를 하나의 사이클로 수행하는데 이를 명령어 사이클(instruction cycle)이라고 한다. CPU가 기억장치로부터 명령어를 읽어 오는 명령어 인출(instruction fetch) 단계와 인출된 명령어를 실행하는 명령어 실행(instruction execution) 단계는 명렁어 사이클의 부사이클(subcycle)이 되며, 명령어 인출 단계는 인출 사이클(fetch cycle), 명령어 실행 단계는 실행 사이클(execution cycle)이라고 한다.1. 마이크로 연산명령어 사이클의 부사이클인 명령어 인출 사이클과 실행 사이클은 여러 단계로.. 2025. 1. 2. m원 탐색 트리(m-way search tree) 최종 수정 : 25.1.2m원 탐색 트리1. 정의와 특성최대 차수가 m인 트리로 인덱스를 만들기에 적합한 트리이다. 이진 탐색 트리의 확정된 형태로 높이를 줄이기 위해 사용한다. 루트와 단노드를 제외한 노드는 최소한 두 개의 서브 트리를 가지고, 최소 m/2 개, 최대 m 개의 서브 트리를 가진다. 각 노드의 키의 개수는 서브 트리의 개수보다 1 작다.2. B 트리의 정의와 특성B - 트리(Balanced tree)는 이진 트리에서 탐색 성능의 향상을 위해 단노드의 높이를 같게 한 균형 트리이다. 최대 m개의 서브 트리를 가질 수 있어 이를 m차 균형 트리(m-balanced tree)라 하여 m - 원 탐색 트리라고 한다. B 트리의 특징은 다음과 같다.모든 노드의 킷값은 정렬되어 있어야 한다.각 노드.. 2025. 1. 2. 이진 탐색 트리 최종 수정 : 25.1.2이진 탐색 트리1. 소개이진 탐색 트리는 임의의 키를 가진 원소를 삽입 * 삭제 * 검색하는 데 효율적인 자료구조로 모든 연산은 키값을 기초로 실행한다. 이진 탐색 트리는 이진 트리이며, 공백이 아니면 모든 원소는 다른 키를 갖는다. 왼쪽 서브 틀 원소들의 키가 루트의 키보다 작고, 오른쪽 서브 트리 원소들의 키는 루트의 키보다 큰 값을 가진다.2. 이진 탐색 트리의 탐색이진 탐색 트리에서 키값이 X인 원소를 탐색하는 방법은 루트를 시작으로 탐색한다. 이진 탐색 트리가 공백이면 탐색은 종료한다. 탐색하는 노드가 탐색 키와 같으면 탐색이 성공하고 해당 포인터를 반환한다. 반면에 키값이 같지 않으면 현재 노드의 키값과 탐색 키값을 비교하여 탐색 키가 크면 오른쪽 서브 트리를 탐색하고.. 2025. 1. 2. 이전 1 2 3 4 ··· 79 다음