Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079334918> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2079334918 endingPage "1282" @default.
- W2079334918 startingPage "1263" @default.
- W2079334918 abstract "The correctness of applications that perform asynchronous message passing typically relies on the underlying hardware having a sufficient amount of memory (message buffers) to hold all undelivered messages-such applications may deadlock when executed on a system with an insufficient number of message buffers. Thus, determining the minimum number of buffers that an application needs to prevent deadlock is an important task when writing portable parallel applications. Unfortunately, both this problem (called the Buffer Allocation Problem) and the simpler problem of determining whether an application may deadlock for a given number of available message buffers are intractable [A. Brodsky, J. Pedersen, A. Wagner, On the complexity of buffer allocation in message passing systems, Journal of Parallel and Distributed Computing 65 (2005) 692-713]. We present a new epoch-based polynomial-time approach for approximating a solution to the Buffer Allocation Problem. Our approach partitions application executions into epochs and intersperses barrier synchronizations between them, thus limiting the number of message buffers necessary to ensure deadlock-freedom. This approach produces near optimal solutions for many common cases and can be adapted to guide application modifications that ensure deadlock-freedom when the application is executed on different systems. We describe a prototype implementation, and present an empirical evaluation of this approach. Lastly, we describe a space-time trade-off between the number of available message buffers and the number of barrier synchronizations, and describe how this trade-off can be used to fine-tune application performance." @default.
- W2079334918 created "2016-06-24" @default.
- W2079334918 creator A5010757375 @default.
- W2079334918 creator A5026721531 @default.
- W2079334918 creator A5047647219 @default.
- W2079334918 date "2008-09-01" @default.
- W2079334918 modified "2023-09-26" @default.
- W2079334918 title "Approximating the buffer allocation problem using epochs" @default.
- W2079334918 cites W1485112544 @default.
- W2079334918 cites W1491178396 @default.
- W2079334918 cites W1534850333 @default.
- W2079334918 cites W1559533846 @default.
- W2079334918 cites W1575350781 @default.
- W2079334918 cites W1579775238 @default.
- W2079334918 cites W1589724738 @default.
- W2079334918 cites W1589918049 @default.
- W2079334918 cites W1968859358 @default.
- W2079334918 cites W1973501242 @default.
- W2079334918 cites W1975983727 @default.
- W2079334918 cites W2011039300 @default.
- W2079334918 cites W2030907583 @default.
- W2079334918 cites W2038427961 @default.
- W2079334918 cites W2039120058 @default.
- W2079334918 cites W2051461036 @default.
- W2079334918 cites W2062957438 @default.
- W2079334918 cites W2087438147 @default.
- W2079334918 cites W2092311420 @default.
- W2079334918 cites W2128221687 @default.
- W2079334918 cites W2129264205 @default.
- W2079334918 cites W2148613485 @default.
- W2079334918 cites W2171348457 @default.
- W2079334918 cites W2174637891 @default.
- W2079334918 cites W2752885492 @default.
- W2079334918 cites W3022841918 @default.
- W2079334918 cites W3027312087 @default.
- W2079334918 cites W2114767021 @default.
- W2079334918 cites W4871647 @default.
- W2079334918 doi "https://doi.org/10.1016/j.jpdc.2008.06.001" @default.
- W2079334918 hasPublicationYear "2008" @default.
- W2079334918 type Work @default.
- W2079334918 sameAs 2079334918 @default.
- W2079334918 citedByCount "2" @default.
- W2079334918 countsByYear W20793349182021 @default.
- W2079334918 crossrefType "journal-article" @default.
- W2079334918 hasAuthorship W2079334918A5010757375 @default.
- W2079334918 hasAuthorship W2079334918A5026721531 @default.
- W2079334918 hasAuthorship W2079334918A5047647219 @default.
- W2079334918 hasConcept C145018004 @default.
- W2079334918 hasConcept C173608175 @default.
- W2079334918 hasConcept C41008148 @default.
- W2079334918 hasConcept C76155785 @default.
- W2079334918 hasConceptScore W2079334918C145018004 @default.
- W2079334918 hasConceptScore W2079334918C173608175 @default.
- W2079334918 hasConceptScore W2079334918C41008148 @default.
- W2079334918 hasConceptScore W2079334918C76155785 @default.
- W2079334918 hasIssue "9" @default.
- W2079334918 hasLocation W20793349181 @default.
- W2079334918 hasOpenAccess W2079334918 @default.
- W2079334918 hasPrimaryLocation W20793349181 @default.
- W2079334918 hasRelatedWork W1491899005 @default.
- W2079334918 hasRelatedWork W1502414128 @default.
- W2079334918 hasRelatedWork W1558545464 @default.
- W2079334918 hasRelatedWork W1604898313 @default.
- W2079334918 hasRelatedWork W1984303163 @default.
- W2079334918 hasRelatedWork W2074301136 @default.
- W2079334918 hasRelatedWork W2117014006 @default.
- W2079334918 hasRelatedWork W2172791042 @default.
- W2079334918 hasRelatedWork W2372170743 @default.
- W2079334918 hasRelatedWork W4233815414 @default.
- W2079334918 hasVolume "68" @default.
- W2079334918 isParatext "false" @default.
- W2079334918 isRetracted "false" @default.
- W2079334918 magId "2079334918" @default.
- W2079334918 workType "article" @default.