TY - JOUR
T1 - VERTICAL MIGRATION: AN EXPERIMENTAL STUDY OF THE CANDIDATE-SELECTION PROBLEM.
AU - Luque, E.
AU - Ripoll, A.
AU - Diez, T.
PY - 1987/1/1
Y1 - 1987/1/1
N2 - Vertical migration is a 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 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 that the computer time and mmemory space required to evaluate it are drastically reduced.
AB - Vertical migration is a 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 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 that the computer time and mmemory space required to evaluate it are drastically reduced.
U2 - 10.1049/ip-e.1987.0033
DO - 10.1049/ip-e.1987.0033
M3 - Article
VL - 134
SP - 177
EP - 188
JO - IEE Proceedings E: Computers and Digital Techniques
JF - IEE Proceedings E: Computers and Digital Techniques
SN - 0143-7062
IS - 4
ER -