대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제24권2호
- /
- Pages.230-237
- /
- 1987
- /
- 1016-135X(pISSN)
마이크로프로그램의 레지스터 할당을 위한 변수결합 알고리즘
A Compatible Variables Scheduling Algorithm for Register Allocation in Microprogram
- 이상정 (한양대학교 전자공학과) ;
- 임인칠 (한양대학교 전자공학과)
- Lee, Sang-Jeong (Dept. of Elec. Eng., Hanyang Univ.) ;
- Lim, In-Chil (Dept. of Elec. Eng., Hanyang Univ.)
- 발행 : 1987.02.01
초록
This paper proposes a compatible variables scheduling algorithm, which is the process to pack variables into same register without modifying program semantics, for efficient register allocation of microprogram. The algorithm constructs T-V matrix, obtains incompatible variable set and scheduling priority, and schedules compatible groups. By this algorithm, the number of compatible groups can be minimized. The algorithm was implemented with C language on VAX-11/780 computer. By applying the algorithm to practical microprograms, the effectiveness of the algorithm is verified.
키워드