Vertical migration: an experimental study of the candidate-selection problem
作者:
E.Luque,
A.Ripoll,
T.Diez,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1987)
卷期:
Volume 134,
issue 4
页码: 177-188
年代: 1987
DOI:10.1049/ip-e.1987.0033
出版商: IEE
数据来源: IET
摘要:
Vertical migration is a well known technique to improve the performance of a computer system in which the selected primitives (instruction sequences or functions) are moved to a lower level in the software/firmware hierarchy. Concerning the steps to be performed to apply this technique, we have taken into account in the paper the selection problem of vertical-migration candidates. To solve the selection of these sequences which leads to the highest time saving for control-store filling, a suboptimal algorithm which considers the structural aspects (interrelationships) between the candidate sequences is presented. To validate this algorithm, it has been run over a selected high number of different sets of candidate sequences, and the results obtained show that the average deviation between the suboptimal solution and the optimal one is under 5% and, on the other hand, that the computer time and memory space required to evaluate it are drastically reduced.
点击下载:
PDF
(1065KB)
返 回