Compiling nested loops for limited connectivity VLIWs

Autor:	Georg Piepenbrock, Peter Pfahler, Adrian Slowik
Rok vydání:	1994
Předmět:	Software pipelining Speedup Very long instruction word Computer science Code (cryptography) Overhead (computing) Parallel computing Instruction-level parallelism Nested loop join Architectural model
Zdroj:	Lecture Notes in Computer Science ISBN: 9783540578772 CC
DOI:	10.1007/3-540-57877-3_10
Popis:	Instruction level parallelism (ILP) is a generally accepted means to speed up the execution of both scientific and non-scientific programs. Compilation techniques for ILP are in a sense “general-purpose” in that they do not depend on these source program characteristics. In this paper we investigate what can be gained by ILP techniques that are specialized for scientific code in the form of nested loop programs. This regular program form allows us to apply well-known techniques taken from the theory of loop transformation. We present a compilation algorithm based on both standard and non-standard transformations to increase fine-grained parallelism for software pipelining, to reduce communication overhead by integrated functional unit assignment and to minimize memory traffic by maximizing data reusability between adjacent computations. We present first results which show impressive speedups compared to conventionally software-pipelined code. Our investigations are based on the limited connectivity VLIW architectural model which is a realistic (= realizable) VLIW machine made up of multiple clusters with private register files.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ca4c277fdad67c6a16dbf69b25b2b3d7 https://doi.org/10.1007/3-540-57877-3_10 Zobrazit plný text záznamu