Matches in SemOpenAlex for { <https://semopenalex.org/work/W1223286483> ?p ?o ?g. }
- W1223286483 abstract "With the availability of fast microprocessors and small-scale multiprocessors, internode communication has become an increasingly important factor that limits the performance of parallel computers. Essentially, message-passing parallel computers require extremely short communication latency such that message transmissions have minimal impact on the overall computation time. This thesis concentrates on issues regarding hardware communication latency in single-hop reconfigurable networks, and software communication latency regardless of the type of network. The first contribution of this thesis is the design and evaluation of two different categories of prediction techniques for message-passing systems. This thesis utilizes the communications locality property of message-passing parallel applications to devise a number of heuristics that can be used to predict the target of subsequent communication requests, and to predict the next consumable message at the receiving ends of communications. Specifically, I propose two sets of predictors: Cycle-based predictors, which are purely dynamic predictors, and Tag-based predictors, which are static/dynamic predictors. The performance of the proposed predictors, specially Better-cycle2 and Tag-bettercycle2, are very well on the application benchmarks studied in this thesis. The proposed predictors could be easily implemented on the network interface due to their simple algorithms and low memory requirements. As the second contribution of this thesis, I show that majority of reconfiguration delays in single-hop reconfigurable networks can be hidden by using one of the proposed high hit ratio predictors. The proposed predictors can be used in establishing a communication pathway between a source and a destination in such networks before this pathway is to be used. This thesis' third contribution is the analysis of a broadcasting algorithm that utilizes latency hiding and reconfiguration in the network to speed the broadcasting operation. The analysis brings up closed formulations that yields the termination time of the algorithms.The thesis' fourth contribution is a new total exchange algorithm in single-hop reconfigurable networks. I conjecture that this algorithm ensures a better termination time than what can be achieved by either of the direct, and standard exchange algorithms. The fifth contribution of this thesis is the use and evaluation of the proposed predictors to predict the next consumable message at the receiving ends of communications. This thesis contributes by claiming that these message predictors can be efficiently used to drain the network and cache the incoming messages even if the corresponding receive calls have not been posted yet. This way, there is no need to copy the early arriving messages into a temporary buffer. The performance of the proposed predictors, Single-cycle, Tag-cycle2 and Tag-bettercycle2, on the parallel applications are quite promising and suggest that prediction has the potential to eliminate most of the remaining message copies." @default.
- W1223286483 created "2016-06-24" @default.
- W1223286483 creator A5039854005 @default.
- W1223286483 creator A5051681787 @default.
- W1223286483 date "2000-01-01" @default.
- W1223286483 modified "2023-09-26" @default.
- W1223286483 title "Design and evaluation of communication latency hiding/reduction techniques for message-passing environments" @default.
- W1223286483 cites W1485287790 @default.
- W1223286483 cites W1487374707 @default.
- W1223286483 cites W1491440293 @default.
- W1223286483 cites W1507647273 @default.
- W1223286483 cites W1509342228 @default.
- W1223286483 cites W1521734293 @default.
- W1223286483 cites W1526790441 @default.
- W1223286483 cites W1535526686 @default.
- W1223286483 cites W1536045783 @default.
- W1223286483 cites W1536755207 @default.
- W1223286483 cites W153902203 @default.
- W1223286483 cites W1550695625 @default.
- W1223286483 cites W1555915743 @default.
- W1223286483 cites W1567569647 @default.
- W1223286483 cites W1572400039 @default.
- W1223286483 cites W1575350781 @default.
- W1223286483 cites W1579133219 @default.
- W1223286483 cites W1589943916 @default.
- W1223286483 cites W1595141187 @default.
- W1223286483 cites W1608820049 @default.
- W1223286483 cites W1653031902 @default.
- W1223286483 cites W1716855832 @default.
- W1223286483 cites W1831614234 @default.
- W1223286483 cites W1849761280 @default.
- W1223286483 cites W1850405760 @default.
- W1223286483 cites W1890730457 @default.
- W1223286483 cites W1898798377 @default.
- W1223286483 cites W1919381126 @default.
- W1223286483 cites W1964092730 @default.
- W1223286483 cites W1965432738 @default.
- W1223286483 cites W1965476003 @default.
- W1223286483 cites W1967800745 @default.
- W1223286483 cites W1969289728 @default.
- W1223286483 cites W1974299554 @default.
- W1223286483 cites W1979418125 @default.
- W1223286483 cites W1988508988 @default.
- W1223286483 cites W1991824795 @default.
- W1223286483 cites W1993047173 @default.
- W1223286483 cites W1996030720 @default.
- W1223286483 cites W1998040188 @default.
- W1223286483 cites W2006127371 @default.
- W1223286483 cites W2006507213 @default.
- W1223286483 cites W2010896246 @default.
- W1223286483 cites W2022943390 @default.
- W1223286483 cites W2028322204 @default.
- W1223286483 cites W2042120213 @default.
- W1223286483 cites W2042189939 @default.
- W1223286483 cites W2055225384 @default.
- W1223286483 cites W2058322021 @default.
- W1223286483 cites W2059300917 @default.
- W1223286483 cites W2073776178 @default.
- W1223286483 cites W2074948245 @default.
- W1223286483 cites W2078081736 @default.
- W1223286483 cites W2078211261 @default.
- W1223286483 cites W2080750094 @default.
- W1223286483 cites W2084296626 @default.
- W1223286483 cites W2085305049 @default.
- W1223286483 cites W2090542420 @default.
- W1223286483 cites W2096953279 @default.
- W1223286483 cites W2102061396 @default.
- W1223286483 cites W2102409597 @default.
- W1223286483 cites W2102533818 @default.
- W1223286483 cites W2104487100 @default.
- W1223286483 cites W2104903676 @default.
- W1223286483 cites W2108167744 @default.
- W1223286483 cites W2108583124 @default.
- W1223286483 cites W2108914546 @default.
- W1223286483 cites W2110468472 @default.
- W1223286483 cites W2112441694 @default.
- W1223286483 cites W2114728910 @default.
- W1223286483 cites W2118708456 @default.
- W1223286483 cites W2120000302 @default.
- W1223286483 cites W2123648947 @default.
- W1223286483 cites W2123745836 @default.
- W1223286483 cites W2124552466 @default.
- W1223286483 cites W2126430778 @default.
- W1223286483 cites W2126730568 @default.
- W1223286483 cites W2127251298 @default.
- W1223286483 cites W2128281737 @default.
- W1223286483 cites W2129133577 @default.
- W1223286483 cites W2130183852 @default.
- W1223286483 cites W2130363691 @default.
- W1223286483 cites W2134182085 @default.
- W1223286483 cites W2134976951 @default.
- W1223286483 cites W2135799251 @default.
- W1223286483 cites W2136287587 @default.
- W1223286483 cites W2137677055 @default.
- W1223286483 cites W2138180780 @default.
- W1223286483 cites W2142763683 @default.
- W1223286483 cites W2142822378 @default.
- W1223286483 cites W2145313758 @default.
- W1223286483 cites W2147272605 @default.
- W1223286483 cites W2147602718 @default.