Programming Irregular Applications: Runtime Support, Compilation and Tools

Joel Saltz, Chialin Chang, Guy Edjlali, Yuan Shin Hwang, Bongki Moon, Ravi Ponnusamy, Shamik Sharma, Alan Sussman, Mustafa Uysal, Gagan Agrawal, Raja Das, Paul Havlak

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


In this chapter, we present a summary of the runtime support, compiler and tools development efforts in the CHAOS group at the University of Maryland. The principal focus of the CHAOS group's research has been to develop tools, compiler runtime support and compilation techniques to help scientists and engineers develop high-speed parallel implementations of codes for irregular scientific problems (i.e. problems that are unstructured, sparse, adaptive or block structured). We have developed a series of runtime support libraries (CHAOS, CHAOS+ +) that carry out the preprocessing and data movement needed to efficiently implement irregular and block structured scientific algorithms on distributed memory machines and networks of workstations. Our compilation research has played a major role in demonstrating that it is possible to develop data parallel compilers able to make effective use of a wide variety of runtime optimizations. We have also been exploring ways to support interoperability between sequential and parallel programs written using different languages and programming paradigms.

Original languageEnglish (US)
Pages (from-to)105-153
Number of pages49
JournalAdvances in Computers
Issue numberC
StatePublished - 1997
Externally publishedYes

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Programming Irregular Applications: Runtime Support, Compilation and Tools'. Together they form a unique fingerprint.

Cite this