VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

A Compiler Directed Framework for Parallel Compositional Systems

Simple item page
dc.contributor.authorMukherjee, Joyen
dc.contributor.committeechairVaradarajan, Srinidhien
dc.contributor.committeememberRamakrishnan, Narenen
dc.contributor.committeememberArthur, James D.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:50:55Zen
dc.date.adate2003-01-06en
dc.date.available2014-03-14T20:50:55Zen
dc.date.issued2002-12-17en
dc.date.rdate2004-01-06en
dc.date.sdate2002-12-31en
dc.description.abstractThis research proposes a language independent intra-process framework for object based composition of unmodified code modules. Intuitively, the two major programming models - threads and processes - can be considered as extremes along a sharing axis. Multiple threads through a process share all global state, whereas instances of a process (or independent processes) share no global state. Weaves provide the generalized framework that allows arbitrary (selective) sharing of state between multiple control flows through a process. In the Weaves framework a single process has the same level of complexity as a workstation, with independent "sub-processes", state sharing and scheduling, all of which is achieved without requiring any modification to existing code bases. Furthermore, the framework allows dynamic instantiation of code modules and control flows through them. In effect, weaves create intra-process modules (similar to objects in OOP) from code written in any language. Applications can be built by instantiating Weaves to form Tapestries of dynamically interacting code. The Weaves paradigm allows objects to be arbitrarily shared - it is a true superset of both processes as well as threads, with code sharing and fast context switching time similar to threads. Weaves do not require any special support from either the language or application code - practically any code can be weaved. Weaves also include support for fast automatic checkpointing and recovery with no application support. This paper presents the elements of the Weaves framework and results from our implementation that works by reverse-analyzing source-code independent ELF object files. The current implementation has been validated over Sweep3D, a benchmark for 3D discrete ordinates neutron transport [Koch et al., 1992], and our Open Network Emulator project. Performance results show that the context switch overhead in the Weaves framework is almost identical to threads.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-12312002-181024en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12312002-181024/en
dc.identifier.urihttp://hdl.handle.net/10919/36496en
dc.publisherVirginia Techen
dc.relation.haspartJoy_Mukherjee_MSThesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectlanguage independenceen
dc.subjectcompositionalen
dc.subjectparallelen
dc.subjectadaptiveen
dc.subjectState sharing and separationen
dc.subjectreconfigurableen
dc.subjectposition independenceen
dc.titleA Compiler Directed Framework for Parallel Compositional Systemsen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Joy_Mukherjee_MSThesis.pdf
Size:
2.23 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses