Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155742404> ?p ?o ?g. }
- W2155742404 abstract "Conventional parallel computer architectures do not provide support for non-uniformly distributed objects. In this thesis, I introduce sparsely faceted arrays (SFAs), a new lowlevel mechanism for naming regions of memory, or facets, on different processors in a distributed, shared memory parallel processing system. Sparsely faceted arrays address the disconnect between the global distributed arrays provided by conventional architectures (e.g. the Cray T3 series), and the requirements of high-level parallel programming methods that wish to use objects that are distributed over only a subset of processing elements. A sparsely faceted array names a virtual globally-distributed array, but actual facets are lazily allocated. By providing simple semantics and making efficient use of memory, SFAs enable efficient implementation of a variety of non-uniformly distributed data structures and related algorithms. I present example applications which use SFAs, and describe and evaluate simple hardware mechanisms for implementing SFAs. Keeping track of which nodes have allocated facets for a particular SFA is an important task that suggests the need for automatic memory management, including garbage collection. To address this need, I first argue that conventional tracing techniques such as mark/sweep and copying GC are inherently unscalable in parallel systems. I then present a parallel memory-management strategy, based on reference-counting, that is capable of garbage collecting sparsely faceted arrays. I also discuss opportunities for hardware support of this garbage collection strategy. I have implemented a high-level hardware/OS simulator featuring hardware support for sparsely faceted arrays and automatic garbage collection. I describe the simulator and outline a few of the numerous details associated with a “real” implementation of SFAs and SFA-aware garbage collection. Simulation results are used throughout this thesis in the evaluation of hardware support mechanisms. Thesis Supervisor: Thomas F. Knight, Jr. Title: Senior Research Scientist" @default.
- W2155742404 created "2016-06-24" @default.
- W2155742404 creator A5039901815 @default.
- W2155742404 creator A5064185904 @default.
- W2155742404 date "2002-01-01" @default.
- W2155742404 modified "2023-09-23" @default.
- W2155742404 title "Sparsely faceted arrays: a mechanism supporting parallel allocation, communication, and garbage collection" @default.
- W2155742404 cites W1514258760 @default.
- W2155742404 cites W1516778075 @default.
- W2155742404 cites W1520961854 @default.
- W2155742404 cites W1521571223 @default.
- W2155742404 cites W1522949525 @default.
- W2155742404 cites W1536039172 @default.
- W2155742404 cites W1543308214 @default.
- W2155742404 cites W1550884519 @default.
- W2155742404 cites W1552730607 @default.
- W2155742404 cites W1570906644 @default.
- W2155742404 cites W1575350781 @default.
- W2155742404 cites W1579270891 @default.
- W2155742404 cites W1582105055 @default.
- W2155742404 cites W1583210003 @default.
- W2155742404 cites W1606609439 @default.
- W2155742404 cites W1654761628 @default.
- W2155742404 cites W1690796504 @default.
- W2155742404 cites W1758384277 @default.
- W2155742404 cites W1876014853 @default.
- W2155742404 cites W1978661247 @default.
- W2155742404 cites W1978709910 @default.
- W2155742404 cites W1983702438 @default.
- W2155742404 cites W1991824795 @default.
- W2155742404 cites W2000475900 @default.
- W2155742404 cites W2006930875 @default.
- W2155742404 cites W2021856974 @default.
- W2155742404 cites W2025220494 @default.
- W2155742404 cites W2026590932 @default.
- W2155742404 cites W2047260785 @default.
- W2155742404 cites W2049981393 @default.
- W2155742404 cites W2050083119 @default.
- W2155742404 cites W2050613794 @default.
- W2155742404 cites W2060468294 @default.
- W2155742404 cites W2073954484 @default.
- W2155742404 cites W2096875350 @default.
- W2155742404 cites W2098378388 @default.
- W2155742404 cites W2103103193 @default.
- W2155742404 cites W2116425892 @default.
- W2155742404 cites W2118098427 @default.
- W2155742404 cites W2127007340 @default.
- W2155742404 cites W2137296754 @default.
- W2155742404 cites W2145851359 @default.
- W2155742404 cites W2149663533 @default.
- W2155742404 cites W2149906774 @default.
- W2155742404 cites W2152056423 @default.
- W2155742404 cites W2156275124 @default.
- W2155742404 cites W2159281018 @default.
- W2155742404 cites W2161531345 @default.
- W2155742404 cites W2162598060 @default.
- W2155742404 cites W2164557990 @default.
- W2155742404 cites W2289456761 @default.
- W2155742404 cites W2541014599 @default.
- W2155742404 cites W2544925734 @default.
- W2155742404 cites W2734073400 @default.
- W2155742404 cites W2981264952 @default.
- W2155742404 cites W3097169496 @default.
- W2155742404 cites W70071601 @default.
- W2155742404 hasPublicationYear "2002" @default.
- W2155742404 type Work @default.
- W2155742404 sameAs 2155742404 @default.
- W2155742404 citedByCount "2" @default.
- W2155742404 crossrefType "dissertation" @default.
- W2155742404 hasAuthorship W2155742404A5039901815 @default.
- W2155742404 hasAuthorship W2155742404A5064185904 @default.
- W2155742404 hasConcept C105122174 @default.
- W2155742404 hasConcept C111919701 @default.
- W2155742404 hasConcept C120314980 @default.
- W2155742404 hasConcept C133875982 @default.
- W2155742404 hasConcept C136085584 @default.
- W2155742404 hasConcept C173608175 @default.
- W2155742404 hasConcept C176649486 @default.
- W2155742404 hasConcept C17744445 @default.
- W2155742404 hasConcept C199360897 @default.
- W2155742404 hasConcept C199539241 @default.
- W2155742404 hasConcept C2779151265 @default.
- W2155742404 hasConcept C2780870223 @default.
- W2155742404 hasConcept C41008148 @default.
- W2155742404 hasConcept C75403996 @default.
- W2155742404 hasConcept C82810778 @default.
- W2155742404 hasConcept C91481028 @default.
- W2155742404 hasConceptScore W2155742404C105122174 @default.
- W2155742404 hasConceptScore W2155742404C111919701 @default.
- W2155742404 hasConceptScore W2155742404C120314980 @default.
- W2155742404 hasConceptScore W2155742404C133875982 @default.
- W2155742404 hasConceptScore W2155742404C136085584 @default.
- W2155742404 hasConceptScore W2155742404C173608175 @default.
- W2155742404 hasConceptScore W2155742404C176649486 @default.
- W2155742404 hasConceptScore W2155742404C17744445 @default.
- W2155742404 hasConceptScore W2155742404C199360897 @default.
- W2155742404 hasConceptScore W2155742404C199539241 @default.
- W2155742404 hasConceptScore W2155742404C2779151265 @default.
- W2155742404 hasConceptScore W2155742404C2780870223 @default.
- W2155742404 hasConceptScore W2155742404C41008148 @default.