Proceedings of the 22nd EUROMICRO Conference
Effective SIMD Code Generation for the High-Level Declarative Data-Parallel Language 8 1/2
Prague, Czech Republic
September 02-September 05
ISBN: 0-8186-7487-3
D. De Vito, Lab. de Recherche en Inf., Univ. de Paris-Sud, Orsay, France
O. Michel, Lab. de Recherche en Inf., Univ. de Paris-Sud, Orsay, France
Abstract: We describe in this paper an effective code generation scheme for a declarative data-parallel language targeted towards sequential, vector or SIMD architectures. The code generation is produced from the declarative data-parallel language 8 1/2, a language that relies on the notions of stream and collection in a high-level declarative framework. We first describe the language and its specificities focusing on data-parallelism. Then we present two optimizations for the generated code: the sharing of common control expressions and the optimization of delay copies. Next, we give some elements for the evaluation of the generated code. As a conclusion, we recall the overall effectiveness of the execution scheme and draw some plans for the future.
Index Terms:
parallel architectures; SIMD code generation; high-level declarative data-parallel language 8 1/2; SIMD architectures; data-parallelism; common control expressions; delay copies; execution scheme
Citation:
D. De Vito, O. Michel, "Effective SIMD Code Generation for the High-Level Declarative Data-Parallel Language 8 1/2," euromicro, pp.0114, Proceedings of the 22nd EUROMICRO Conference, 1996