Implementing Asynchronous Distributed Systems Using the IOA Toolkit
This document is a report about the capabilities and performance of the IOA Toolkit, and in particularthe tools that provide support for implementing and running distributed systems (checker,composer, code generator). The Toolkit compiles distributed systems specified in IOA into Javaclasses, which...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2005
|
| Online Access: | http://hdl.handle.net/1721.1/30412 |
| _version_ | 1826196854208987136 |
|---|---|
| author | Georgiou, Chryssis Mavrommatis, Panayiotis P. Tauber, Joshua A. |
| author2 | Theory of Computation |
| author_facet | Theory of Computation Georgiou, Chryssis Mavrommatis, Panayiotis P. Tauber, Joshua A. |
| author_sort | Georgiou, Chryssis |
| collection | MIT |
| description | This document is a report about the capabilities and performance of the IOA Toolkit, and in particularthe tools that provide support for implementing and running distributed systems (checker,composer, code generator). The Toolkit compiles distributed systems specified in IOA into Javaclasses, which run on a network of workstations and communicate using the Message Passing Interface(MPI). In order to test the toolkit, several distributed algorithms were implemented, rangingfrom simple algorithms such as LCR leader election in a ring network to more complex algorithmssuch as the GHS algorithm for computing the minimum spanning tree in an arbitrary graph. Allof our experiments completed successfully, and several runtime measurements were made. |
| first_indexed | 2024-09-23T10:38:42Z |
| id | mit-1721.1/30412 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T10:38:42Z |
| publishDate | 2005 |
| record_format | dspace |
| spelling | mit-1721.1/304122019-04-12T08:26:02Z Implementing Asynchronous Distributed Systems Using the IOA Toolkit Georgiou, Chryssis Mavrommatis, Panayiotis P. Tauber, Joshua A. Theory of Computation This document is a report about the capabilities and performance of the IOA Toolkit, and in particularthe tools that provide support for implementing and running distributed systems (checker,composer, code generator). The Toolkit compiles distributed systems specified in IOA into Javaclasses, which run on a network of workstations and communicate using the Message Passing Interface(MPI). In order to test the toolkit, several distributed algorithms were implemented, rangingfrom simple algorithms such as LCR leader election in a ring network to more complex algorithmssuch as the GHS algorithm for computing the minimum spanning tree in an arbitrary graph. Allof our experiments completed successfully, and several runtime measurements were made. 2005-12-19T23:25:19Z 2005-12-19T23:25:19Z 2004-10-06 MIT-CSAIL-TR-2004-062 MIT-LCS-TR-966 http://hdl.handle.net/1721.1/30412 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 107 p. 63601552 bytes 2713486 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Georgiou, Chryssis Mavrommatis, Panayiotis P. Tauber, Joshua A. Implementing Asynchronous Distributed Systems Using the IOA Toolkit |
| title | Implementing Asynchronous Distributed Systems Using the IOA Toolkit |
| title_full | Implementing Asynchronous Distributed Systems Using the IOA Toolkit |
| title_fullStr | Implementing Asynchronous Distributed Systems Using the IOA Toolkit |
| title_full_unstemmed | Implementing Asynchronous Distributed Systems Using the IOA Toolkit |
| title_short | Implementing Asynchronous Distributed Systems Using the IOA Toolkit |
| title_sort | implementing asynchronous distributed systems using the ioa toolkit |
| url | http://hdl.handle.net/1721.1/30412 |
| work_keys_str_mv | AT georgiouchryssis implementingasynchronousdistributedsystemsusingtheioatoolkit AT mavrommatispanayiotisp implementingasynchronousdistributedsystemsusingtheioatoolkit AT tauberjoshuaa implementingasynchronousdistributedsystemsusingtheioatoolkit |