Skip to main content


eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: Unified framework for sparse and dense SPMD code generation(preliminary report)
Authors: Kotlyar, Vladimir
Pingali, Keshav
Stodghill, Paul
Keywords: computer science
technical report
Issue Date: Mar-1997
Publisher: Cornell University
Abstract: We 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.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
97-1625.pdf254.46 kBAdobe PDFView/Open
97-1625.ps213.07 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us