Loading...
Please wait, while we are loading the content...
Similar Documents
Automatic translation of non-repetitive OpenMP to MPI
| Content Provider | Semantic Scholar |
|---|---|
| Author | Jubair, Fahed |
| Copyright Year | 2014 |
| Abstract | Fahed, Jubair A. Ph.D., Purdue University, December 2014. Automatic Translation of Non-Repetitive OpenMP To MPI. Major Professor: Rudolf Eigenmann . Cluster platforms with distributed-memory architectures are becoming increasingly available low-cost solutions for high performance computing. Delivering a productive programming environment that hides the complexity of clusters and allows writing e cient programs is urgently needed. Despite multiple eāµorts to provide shared memory abstraction, message-passing (MPI) is still the state-of-the-art programming model for distributed-memory architectures. Writing e cient MPI programs is challenging. In contrast, OpenMP is a sharedmemory programming model that is known for its programming productivity. Researchers introduced automatic source-to-source translation schemes from OpenMP to MPI so that programmers can use OpenMP while targeting clusters. Those schemes limited their focus on OpenMP programs with repetitive communication patterns (where the analysis of communication can be simplified). This dissertation reduces this limitation and presents a novel OpenMP-to-MPI translation scheme that covers OpenMP programs with both repetitive and non-repetitive communication patterns. We target laboratory-size clusters of ten to hundred nodes (commonly found in research laboratories and small enterprises). The presented translation scheme consists of a compiler and a runtime system. The compiler analyzes the OpenMP program and converts it into message-passing form. In the translated code, the compiler provides information about produced and consumed shared array elements by each thread, information that is collected by an array data flow analysis. The runtime system uses this information to schedule communication. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1374&context=open_access_dissertations |
| Alternate Webpage(s) | https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1374&context=open_access_dissertations |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |