Search ETDs:
The Integration of LlamaOS for Fine-Grained Parallel Simulation
Gideon, John

2013, MS, University of Cincinnati, Engineering and Applied Science: Computer Engineering.
LlamaOS is a custom operating system that provides much of the basic functionality needed for low latency applications. It is designed to run in a Xen-based virtual machine on a Beowulf cluster of multi/many-core processors. The software architecture of llamaOS is decomposed into two main components, namely: the llamaNET driver and llamaApps. The llamaNET driver contains Ethernet drivers and manages all node-to-node communications between user application programs that are contained within a llamaApp instance. Typically, each node of the Beowulf cluster will run one instance of the llamaNET driver with one or more llamaApps bound to parallel applicaitons.

These capabilities provide a solid foundation for the deployment of MPI applications as evidenced by our initial benchmarks and case studies. However, a message passing standard still needed to be either ported or implemented in llamaOS. To minimize latency, llamaMPI was developed as a new implementation of the Message Passing Interface (MPI), which is compliant with the core MPI functionality. This provides a standardized and easy way to develop for this new system.

Performance assessment of llamaMPI was achieved using both standard parallel computing benchmarks and a locally (but independently) developed program that executes parallel discrete event-driven simulations. In particular, the NAS Parallel Benchmarks are used to show the performance characteristics of llamaMPI. In the experiments, most of the NAS Parallel Benchmarks ran faster than, or equal to their native performance. The benefit of llamaMPI was also shown with the fine-grained parallel application WARPED. The order of magnitude lower communication latency in llamaMPI greatly reduced the amount of time that the simulation spent in rollbacks. This resulted in an overall faster and more efficient computation, because less time was spent off the critical path due to causality errors.
Philip Wilsey, Ph.D. (Committee Chair)
Fred Beyette, Ph.D. (Committee Member)
Carla Purdy, Ph.D. (Committee Member)
87 p.

Recommended Citations

Hide/Show APA Citation

Gideon, J. (2013). The Integration of LlamaOS for Fine-Grained Parallel Simulation. (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/

Hide/Show MLA Citation

Gideon, John. "The Integration of LlamaOS for Fine-Grained Parallel Simulation." Electronic Thesis or Dissertation. University of Cincinnati, 2013. OhioLINK Electronic Theses and Dissertations Center. 10 Dec 2017.

Hide/Show Chicago Citation

Gideon, John "The Integration of LlamaOS for Fine-Grained Parallel Simulation." Electronic Thesis or Dissertation. University of Cincinnati, 2013. https://etd.ohiolink.edu/

Files

6779.pdf (1.45 MB) View|Download