Title :
Optimal evaluation of vector expression trees
Author_Institution :
Lehrstuhl fuer Rechnerarchitektur, Saarbrucken Univ., Germany
Abstract :
An algorithm that generates optimal evaluations for vector expression trees in time O(n log n), where n is the number of leaves in the tree, is presented. The algorithm enables the register file or the vector registers of vector processors to be used efficiently
Keywords :
computational complexity; trees (mathematics); optimal evaluations; register file; vector expression trees; vector registers; Computer languages; Registers; Sparks; Tellurium; Tree graphs; Vector processors;
Conference_Titel :
Information Technology, 1990. 'Next Decade in Information Technology', Proceedings of the 5th Jerusalem Conference on (Cat. No.90TH0326-9)
Conference_Location :
Jerusalem
Print_ISBN :
0-8186-2078-1
DOI :
10.1109/JCIT.1990.128317
