The classification, fusion, and parallelization of array language primitives

Autor:	Chuan-Lin Wu, P. Carini, Dz-Ching Ju
Rok vydání:	1994
Předmět:	Scheme (programming language) Computer science Data parallelism Loop fusion Locality Parallel computing Language primitive Operator (computer programming) Computational Theory and Mathematics Hardware and Architecture Signal Processing Parallelism (grammar) computer computer.programming_language
Zdroj:	IEEE Transactions on Parallel and Distributed Systems. 5:1113-1120
ISSN:	1045-9219
DOI:	10.1109/71.313127
Popis:	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 based on this scheme that efficiently determines when it is beneficial to fuse any two primitives. Experimental results show that five LINPACK routines report 50% performance improvement from the fusion of array operators. >
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::71cc0ac61365ecd6217a0383c2e44a63 https://doi.org/10.1109/71.313127 Zobrazit plný text záznamu