Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116736987> ?p ?o ?g. }
- W2116736987 abstract "Abstraction concepts based on process groups have largely dominated the design and implementation of communication patterns in message passing systems. Although such an approach seems pragmatic—given that participating processes form a ‘group’—in this dissertation, we discuss subtle issues that affect the qualitative and quantitative aspects of this approach. To address these issues, we introduce the concept of a ‘communication structure,’ which defines a communication pattern as an implicit runtime composition of localised patterns, known as ‘roles.’ During application development, communication structures are derived from the algorithm being implemented. These are then translated to an executable form by defining process specific data structures, known as ‘branching channels.’ The qualitative advantages of the communication structure approach are that the resulting programming model is non-ambiguous, uniform, expressive, and extensible. To use a pattern is to access the corresponding branching channels; to define a new pattern is simply to combine appropriate roles. The communication structure approach therefore allows immediate implementation of ad hoc patterns. Furthermore, it is guaranteed that every newly added role interfaces correctly with all of the existing roles, therefore scaling the benefit of every new addition. Quantitatively, branching channels improve performance by automatically overlapping computations and communications. The runtime system uses a receiver initiated communication protocol that allows senders to continue immediately without waiting for the receivers to respond. The advantage is that, unlike split-phase asynchronous communications, senders need not check whether the send operations were successful. Another property of branching channels is that they allow communications to be grouped, identified, and referenced. Communication structure specific parameters, such as message buffering, can therefore be specified immediately. Furthermore, a ‘commit’ based interface optimisation for send-and-forget type communications—where senders do not reuse sent data—is presented. This uses the referencing property of branching channels, allowing message buffering without incurring performance degradation due to intermediate memory copy.ion concepts based on process groups have largely dominated the design and implementation of communication patterns in message passing systems. Although such an approach seems pragmatic—given that participating processes form a ‘group’—in this dissertation, we discuss subtle issues that affect the qualitative and quantitative aspects of this approach. To address these issues, we introduce the concept of a ‘communication structure,’ which defines a communication pattern as an implicit runtime composition of localised patterns, known as ‘roles.’ During application development, communication structures are derived from the algorithm being implemented. These are then translated to an executable form by defining process specific data structures, known as ‘branching channels.’ The qualitative advantages of the communication structure approach are that the resulting programming model is non-ambiguous, uniform, expressive, and extensible. To use a pattern is to access the corresponding branching channels; to define a new pattern is simply to combine appropriate roles. The communication structure approach therefore allows immediate implementation of ad hoc patterns. Furthermore, it is guaranteed that every newly added role interfaces correctly with all of the existing roles, therefore scaling the benefit of every new addition. Quantitatively, branching channels improve performance by automatically overlapping computations and communications. The runtime system uses a receiver initiated communication protocol that allows senders to continue immediately without waiting for the receivers to respond. The advantage is that, unlike split-phase asynchronous communications, senders need not check whether the send operations were successful. Another property of branching channels is that they allow communications to be grouped, identified, and referenced. Communication structure specific parameters, such as message buffering, can therefore be specified immediately. Furthermore, a ‘commit’ based interface optimisation for send-and-forget type communications—where senders do not reuse sent data—is presented. This uses the referencing property of branching channels, allowing message buffering without incurring performance degradation due to intermediate memory copy." @default.
- W2116736987 created "2016-06-24" @default.
- W2116736987 creator A5052229604 @default.
- W2116736987 date "2006-04-01" @default.
- W2116736987 modified "2023-09-27" @default.
- W2116736987 title "Message Passing with Communication Structures" @default.
- W2116736987 cites W1482309497 @default.
- W2116736987 cites W1489371530 @default.
- W2116736987 cites W1489689515 @default.
- W2116736987 cites W1501345707 @default.
- W2116736987 cites W1501541856 @default.
- W2116736987 cites W1504808146 @default.
- W2116736987 cites W1511703676 @default.
- W2116736987 cites W1531513045 @default.
- W2116736987 cites W1532915129 @default.
- W2116736987 cites W1537993319 @default.
- W2116736987 cites W1540215595 @default.
- W2116736987 cites W1554398046 @default.
- W2116736987 cites W1555946950 @default.
- W2116736987 cites W1570906644 @default.
- W2116736987 cites W1578415644 @default.
- W2116736987 cites W1581300690 @default.
- W2116736987 cites W1587029679 @default.
- W2116736987 cites W1606457760 @default.
- W2116736987 cites W16534291 @default.
- W2116736987 cites W1778016906 @default.
- W2116736987 cites W1813030236 @default.
- W2116736987 cites W1834957564 @default.
- W2116736987 cites W1850973994 @default.
- W2116736987 cites W1963588736 @default.
- W2116736987 cites W1966858141 @default.
- W2116736987 cites W1968088838 @default.
- W2116736987 cites W1978006658 @default.
- W2116736987 cites W1979566015 @default.
- W2116736987 cites W1980586160 @default.
- W2116736987 cites W1981032261 @default.
- W2116736987 cites W1985231079 @default.
- W2116736987 cites W1992268120 @default.
- W2116736987 cites W1996138408 @default.
- W2116736987 cites W1998875295 @default.
- W2116736987 cites W2002221083 @default.
- W2116736987 cites W2021672791 @default.
- W2116736987 cites W2029643639 @default.
- W2116736987 cites W2031144446 @default.
- W2116736987 cites W2057136734 @default.
- W2116736987 cites W2057726682 @default.
- W2116736987 cites W2061171222 @default.
- W2116736987 cites W2072794470 @default.
- W2116736987 cites W2079579585 @default.
- W2116736987 cites W2091173099 @default.
- W2116736987 cites W2093903879 @default.
- W2116736987 cites W2094055697 @default.
- W2116736987 cites W2095899686 @default.
- W2116736987 cites W2098228070 @default.
- W2116736987 cites W2105435765 @default.
- W2116736987 cites W2105918908 @default.
- W2116736987 cites W2106035061 @default.
- W2116736987 cites W2106991835 @default.
- W2116736987 cites W2111686839 @default.
- W2116736987 cites W2115525458 @default.
- W2116736987 cites W2116977383 @default.
- W2116736987 cites W2119013990 @default.
- W2116736987 cites W2125079290 @default.
- W2116736987 cites W2125267672 @default.
- W2116736987 cites W2127430427 @default.
- W2116736987 cites W2127637733 @default.
- W2116736987 cites W2129085331 @default.
- W2116736987 cites W2138180780 @default.
- W2116736987 cites W2140471248 @default.
- W2116736987 cites W2140499691 @default.
- W2116736987 cites W2142471664 @default.
- W2116736987 cites W2150952308 @default.
- W2116736987 cites W2154671002 @default.
- W2116736987 cites W2155882878 @default.
- W2116736987 cites W2161307885 @default.
- W2116736987 cites W2162436812 @default.
- W2116736987 cites W2163314677 @default.
- W2116736987 cites W2163387210 @default.
- W2116736987 cites W2165900899 @default.
- W2116736987 cites W2166889930 @default.
- W2116736987 cites W2171348457 @default.
- W2116736987 cites W2176300081 @default.
- W2116736987 cites W2176457270 @default.
- W2116736987 cites W2187800381 @default.
- W2116736987 cites W2284304010 @default.
- W2116736987 cites W2514908172 @default.
- W2116736987 cites W252523862 @default.
- W2116736987 cites W2987803397 @default.
- W2116736987 cites W3145818753 @default.
- W2116736987 cites W3151567601 @default.
- W2116736987 cites W91537369 @default.
- W2116736987 cites W126479628 @default.
- W2116736987 cites W2114767021 @default.
- W2116736987 cites W4871647 @default.
- W2116736987 hasPublicationYear "2006" @default.
- W2116736987 type Work @default.
- W2116736987 sameAs 2116736987 @default.
- W2116736987 citedByCount "0" @default.
- W2116736987 crossrefType "dissertation" @default.
- W2116736987 hasAuthorship W2116736987A5052229604 @default.