Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Compiling Several Classes of Communication Patterns on a Multithreaded Architecture

Summary: Compiling Several Classes of Communication Patterns on a
Multithreaded Architecture 
Rishi Kumar  Gagan Agrawal y Guang Gao 
Department of Electrical and Computer Engineering
University of Delaware, Newark DE 19716
Department of Computer and Information Sciences
Ohio State University, Columbus OH 43210
In compiling or developing applications for execution on distributed memory machines, communication
optimizations are critical for performance. Multithreaded architectures support multiple threads of execution
on each processor, with low-cost thread initiation, low-overhead communication, and e∆cient data transfer
and synchronization between threads on di erent processors. These mechanisms can be used for achieving an
e ective overlap between communication and computation, and therefore, good performance on communication
intensive parallel applications.
We focus on generating correct and e∆cient multithreaded code for array based programs that involve
di erent classes of communication patterns. We consider producer-consumer, scalar reductions, and near-
neighbor communication. We describe multithreaded programming methodologies suitable for handling loops
with each of these patterns. We further show how a compiler can generate threaded code for loops with such


Source: Agrawal, Gagan - Department of Computer Science and Engineering, Ohio State University


Collections: Computer Technologies and Information Sciences