대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제25권7호
- /
- Pages.746-758
- /
- 1988
- /
- 1016-135X(pISSN)
파이프라인 아키텍쳐를 위한 코드 스케쥴링 알고리듬
A Code Scheduling Algorithm for Pipelined Architecture
초록
This paper proposes a code scheduling algorithm which gives a software solution to the pipeline interlock. This algorithm provides a heuristic solution by recordering the instructions, instead of using hardware interlock mechanism when pipeline interlock prevents the execution of a machine instruction in a pipelined architecture. Program code size and overall execution time can be reduced due to the increased flexibility in the selection of instructions, which is possible from the alleviated ordering restriction on the use of conflict resources.
키워드