본문 바로가기

Computer Science/Computer Architecture & Organization12

Booth Algorithm 2020. 6. 23.
컴퓨터 구조 용어 정리 1. An instruction cycle includes the following stages: Fetch, execute, and interrupt. 2. The ALU is that part of the computer that actually performs arithmetic and logical operations on data. 3. Among registers such as PC, IR, MBR, MAR, IR holds the last instruction fetched. 4. In a hardwired implementation the control unit is essentially a state machine circuit and its input logic signals are t.. 2020. 6. 22.
CA & CO Chapter 20 practice problem 20.2 Show the micro-operations and control signals in the same fashion as Table 20.1 for the processor in figure 20.5 for the following instructions: Load Accumulator t1: MAR 2020. 6. 11.
CA & CO Chapter 10 practice problem Given x = 0101 and y = 1010 in twos complement notation (i.e., x = 5, y = -6), compute the product p = x * y with Booth's algorithm. A Q Q(-1) M 0000 1010 0 0101 Initial 0000 0101 0 0101 Shift 1011 1101 0101 1010 0 1 0101 0101 A 2020. 5. 23.
CA & CO Chapter 2 성능문제 마이크로 프로세서 기반 시스템들의 성능을 필요로 하는 응용들 영상처리 3차원 렌더링 음성인식 화상 회의 멀티미디어 저작 파일들에 대한 음성 및 비디오 주석 시뮬레이션 모델링 마이크로 프로세서의 속도 프로세서 속도 향상을 위한 기술 파이프라이닝 : 프로세서는 여러개의 명령어들을 동시에 서로 다른 단계를 수행함 으로 써 다수의 명령어들을 동시에 실행 할 수 있다.프로세서는 동시에 처리하는 파이프의 모든 단계들을 가진 개념적 파이프 속으로 데이터나 명령어들을 이동시킴으로써 연산을 중첩시킨다. 분기 예측 : 프로세서는 소프트웨어를 미리 살펴보아 어떤 분기들 혹은 명령어 그룹들이 다음에 처리될 것인 지를 예측한다. 필요한 명령어들을 미리 인출하여 버퍼에 저장해둠으로써 프로세서가 계속 일을 할 수 있게 한다. 잠재.. 2020. 5. 2.
CA & CO Chapter 5 practice problem Suppose an 8-bit data word stored in memory is 11000010. Using the Hamming algorithm, determine what check its would be stored in memory with the data word. Show how you got your answer. 8-bit data에는 4-bit의 check bits가 필요하다. Check bits들의 even parity를 확인하면 된다. Check bits들은 2진수 표현에서 각 자리가 1이고 나머지가 0인 위치에 존재한다. 예) C -> 0001, 0010, 0100, 1000 -> 1, 2, 4, 8 -> C1, C2, C4, C8 각 C들의 비트는 해당 자릿수가 1인 data.. 2020. 4. 26.
CA & CO Chapter 4 practice problem for the hexadecimal main memory addresses 111111, 666666, BBBBBB, show the following information, in hexadecimal format: Tag, Line, and Word values for a direct-mapped cache, using the format of Figure 4.10 Tag and Word values for an associative cache, using the format of Figure 4.12 Tag, Set, and Word values for a two-way set-associative caches, using the format of Figure 4.15 111111h = 0001 00.. 2020. 4. 21.
CA & CO Chapter 3 practice problem List and briefly define the PCIe protocol layers. PCI 익스프레스(PCI Express)는 2002년 PCI SIG가 책정한 입출력을 위한 직렬 구조의 인터페이스이며 인텔 주도하에 만들어졌다. 공식적인 약어로 PCIe로 표기한다. 옛 PCI, PCI-X와 AGP 버스를 대체하기 위하여 개발 되었다. PCIe는 앞서 언급한 버스 표준들과 비교하여 높은 시스템 버스 대역폭, 적은 I/O 핀 수, 적은 물리적 면적, 버스 장치들에게 더 뛰어난 성능 확장성, 상세한 오류 검출 및 보고 구조(Advanced Error Reporting (AER)[1]), 네이티브 핫-플러그 기능등 여러 장점을 가지고 있다. 최근에는 하드웨어 I/O 가상화도 지원한다. Physical la.. 2020. 4. 17.
CA & CO Chapter 3 최상위에서 본 컴퓨터의 기능 및 상호 연결 컴퓨터 구성요소 컴퓨터 구성요소를 이해하려면 각 요소들의 외부적 동작들(다른요소들과 교환하는 데이터와 제어 신호들에 대한 설명) 상호연결 조직의 사용을 관리하기 위해 필요한 상호 연결 조직과 제어에 대해 설명 컴퓨터 구성요소를 이해하게 되면 시스템 병목(System bottlenecks) 대체 경로들(alternate pathways) 부품 고장에 따른 시스템 결함의 정도 및 성능 향상 용이성 파악 폰 노이만 구조 데이터와 명령어는 읽기 쓰기가 가능한 기억장치에 함께 저장된다. 기억장치의 내용은 저장된 데이터의 형식에 관계없이 위치에 따라 주소를 지정할 수 있다. 명령어의 실행은 (별도의 수정이 없는 한) 한 개씩 순서대로 진행된다. *hardwired program : 여러가지 형태로 결합된 작은 논리.. 2020. 4. 15.
CA & CO Chapter 1 기본 개념과 컴퓨터 발전과정 조직과 구조 컴퓨터 구조 : 시스템의 기본적 특성들 중 프로그래머에게 보이는 부분들, 즉 프로그램의 논리적 수행에 직접적인 영향을 주는 시스템 특성(ISA:명령어 세트 구조) 컴퓨터 조직 : 구조적 규격에서 정의한 사항들을 구현하기 위한 연산 유니트들과 상호 연결 방식. 구조적 속성의 예시로 명렁어 세트, 데이터 표현 비트 수, I/O 방식, 기억장치 주소지정. 조직적 속성에는 프로그래머에게는 보이지 않는 하드웨어 세부 사항들인 제어 신호, 컴퓨터와 주변 기기들 사이의 인터페이스 및 기억장치 기술 어떤 컴퓨터가 곱셈 명령어를 가지게 할것인지 --> 구조적 차원 그 곱셈 명령어를 어떤 방식으로 구현할 것인지 --> 조직 설계의 차원 computer familty(계열) : 구조는 같지만 조직이 나른 모델 .. 2020. 4. 15.
ISA 어셈블리 코드 해석하기 1.4 Given the memory contents of the IAS computer shown below, show the assembly language code for the program, starting at address 08A. Explain what this program does. Address와 contents를 2진수로 나타내면 Address Contents 1. 1000 1010 0000 0001 0000 1111 1010 0010 0001 0000 1111 1011 2. 1000 1011 0000 0001 0000 1111 1010 0000 1111 0000 1000 1101 3. 1000 1100 0000 0010 0000 1111 1010 0010 0001 0000 1111.. 2020. 3. 26.
무어의 법칙 1.7 Explain Moore's Law The complexity for minimum component costs has increased at a rate of roughly a factor of two per year ... Certainly over the short term this rate can be expected to continue, if not to increase. Over the longer term, the rate of increase is a bit more uncertain, although there is no reason to believe it will not remain nearly constant for at least 10 years. That means by.. 2020. 3. 26.

티스토리툴바