Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)
- Volume 25 Issue 7
- /
- Pages.746-758
- /
- 1988
- /
- 1016-135X(pISSN)
A Code Scheduling Algorithm for Pipelined Architecture
파이프라인 아키텍쳐를 위한 코드 스케쥴링 알고리듬
Abstract
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.
Keywords