Kotlyar, VladimirPingali, KeshavStodghill, Paul2007-04-232007-04-231997-03http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR97-1625https://hdl.handle.net/1813/7280We describe a novel approach to sparse {\em and} dense SPMD code generation: we view arrays (sparse and dense) as distributed relations and parallel loop execution as distributed relational query evaluation. This approach provides for a uniform treatment of arbitrary sparse matrix formats and partitioning information formats. The relational algebra view of computation and communication sets provides new opportunities for the optimization of node program performance and the reduction of communucation set generation and index translation overhead.260563 bytes218183 bytesapplication/pdfapplication/postscripten-UScomputer sciencetechnical reporttechnical report