재배치가능(Buddy) 레지스터 파일에 관한 연구

국문 초록 (Abstract)

현재까지 제안된 다중 thread 컴퓨터는 단일 칩으로서는 현재의 상용 수퍼 스칼라 프로세서의 성능에 미치지 못한다.
다중 thread컴퓨터의 특징은 여러 frame이 동시에 활성화되므로 문맥절환시간의 단축이 필수적이다. 순차적인 프로그램수행에서는 frame의 구성이 stack구조로 하지만 다중 thread에서는 tree형태로 구성한다. 그러므로 frame마다 윈도우를 한 개씩 할당하는 레지스터 윈도우가 필수적이다. 따라서 많은 수의 윈도우가 필요하다.
처리하는 frame의 수가 많은 경우 본 연구에서 설계한 buddy레지스터 시스템을 적용시키면 레지스터 할당시간의 단축이 예상되며 여분의 레지스터 낭비가 적을 것으로 기대된다.
앞으로의 과제는 고정 크기 레지스터 윈도우방식과 비교해서 파일크기, buddy크기, 선택 알고리즘의 파라메타를 가지고 구체적인 성능 시뮬레이션을 통해서 할당 성공률을 측정할 필요가 있다.

목차 (Table of Contents)

• 목차
• Ⅰ. 서론 = 193
• Ⅱ. 레지스터 왼도우 구성 = 195
• 1. 레지스터의 실효주소계산 = 195
• 2, 왼도우 할당 = 196
• 2.1. 활성 윈도우 map = 197
• 2.2. 가용 왼도우 map = 197
• 2.3. 가용 왼도우 포인터 = 197
• 2.4. 가용 윈도우 map알고리즘 = 198
• Ⅲ. 가용 왼도우 블록의 선택 = 198
• 1. 선택 알고리즘 = 198
• 3.1. Free block선택 조건 3의 알고리즘 = 199
• 3.2. Free block선택 조건 2의 알고리즘 = 199
• 2. 가용 왼도우의 논리식 = 200
• 3. 가용 왼도우 포인터의 논리식 = 201
• Ⅳ. 결론 = 203
• 참고문헌 = 204