THE CLASSIFICATION, FUSION, AND PARALLELIZATION OF ARRAY LANGUAGE PRIMITIVES

Authors
JU DCR WU CL CARINI P
Citation
Dcr. Ju et al., THE CLASSIFICATION, FUSION, AND PARALLELIZATION OF ARRAY LANGUAGE PRIMITIVES, IEEE transactions on parallel and distributed systems, 5(10), 1994, pp. 1113-1120
Citations number
17
Categorie Soggetti
System Science","Engineering, Eletrical & Electronic","Computer Science Theory & Methods
Journal title
IEEE transactions on parallel and distributed systems → ACNP
ISSN journal
10459219
Volume
5
Issue
10
Year of publication
1994
Pages
1113 - 1120
Database
ISI
SICI code
1045-9219(1994)5:10<1113:TCFAPO>2.0.ZU;2-W
Abstract
We present a classification scheme for array language primitives that quantifies the variation in parallelism and data locality that results from the fusion of any two primitives. We also present an algorithm b ased on this scheme that efficiently determines when it is beneficial to fuse any two primitives. Experimental results show that five LINPAC K routines report 50% performance improvement from the fusion of array operators.