1# Library to Find Best eBook for Read
Author : Ian Parberry
Release : 1985
Genre : Computer networks
Kind : eBook
Book Rating : /5 ( reviews)
Book Synopsis Oblivious Routing Schemes for Multi-processor Networks by : Ian Parberry
Download or read book Oblivious Routing Schemes for Multi-processor Networks written by Ian Parberry. This book was released on 1985. Available in PDF, EPUB and Kindle. Book excerpt:
Author : Stephen Wilson Turner
Release : 1995
Genre : Computer storage devices
Kind : eBook
Book Rating : /5 ( reviews)
Book Synopsis Performance Analysis of Multiprocessor Interconnection Networks Using a Burst-traffic Model by : Stephen Wilson Turner
Download or read book Performance Analysis of Multiprocessor Interconnection Networks Using a Burst-traffic Model written by Stephen Wilson Turner. This book was released on 1995. Available in PDF, EPUB and Kindle. Book excerpt: This thesis presents the development and use of a performance analysis methodology suitable for use in the evaluation of multiprocessor interconnection networks. The study is grounded in a detailed evaluation of the Cedar multiprocessor. Using characteristics of the behavior exhibited by the benchmarks studied on that system, a burst-traffic model is developed. The performance predictions of the model for adaptive and oblivious virtual-channel routers used in a 2D torus are compared to those of an open-loop random-traffic model, and significant differences are shown to exist. The design of a novel adaptive router, the Shunt router, is proposed. Proofs of its freedom from deadlock and livelock are provided, showing its suitability for use in the construction of a shared-memory multiprocessor. The burst traffic model is used to drive simple versions of the Shunt router and compare its performance to those of the virtual-channel routers discussed previously. The Shunt router is shown to provide a suitable base for explorations of alterations to the routing algorithms and size of buffers within the router, due to its simplicity of structure. The Shunt router is then augmented with a variety of adaptive routing algorithms. The performance of these algorithms, as well as two oblivious routing algorithms, is evaluated. The results show that structure in oblivious routing is important, and several adaptive routing schemes perform equally well. The Shunt router is also used to evaluate the impact of queue sizes on performance, as well as the interaction between queue lengths and adaptivity. Finally, a traffic-throttling network interface is used, with results that show it is primarily useful in cases of limited router buffering. Analytic performance bounds are developed, and used to place the improvements due to adaptive routing into perspective. These bounds are derived from considerations of the systems topology and the structure of the burst-traffic model. Minimum latency, bisection-width, and a complex mean value analysis model are developed, and each is shown to have utility in different areas of performance prediction and comparison. Given the context of the performance bounds, the adaptive routers are shown to achieve a significant percentage of the potential performance improvement.
Author : S. S. Iyengar
Release : 2015-05-01
Genre : Computers
Kind : eBook
Book Rating : 976/5 ( reviews)
Book Synopsis Oblivious Network Routing by : S. S. Iyengar
Download or read book Oblivious Network Routing written by S. S. Iyengar. This book was released on 2015-05-01. Available in PDF, EPUB and Kindle. Book excerpt: Versatile solutions to routing network flows in unpredictable circumstances, presenting both mathematical tools and applications. Our increasingly integrated world relies on networks both physical and virtual to transfer goods and information. The Internet is a network of networks that connects people around the world in a real-time manner, but it can be disrupted by massive data flows, diverse traffic patterns, inadequate infrastructure, and even natural disasters and political conflict. Similar challenges exist for transportation and energy distribution networks. There is an urgent need for intelligent and adaptable routing of network flows, and a rich literature has evolved that treats “oblivious network design.” This book offers novel computational schemes for efficiently solving routing problems in unpredictable circumstances and proposes some real world applications for them. The versatile routing schemes mathematically guarantee long-term efficiency and are most appropriate for networks with non-deterministic (or oblivious) current and past states. After an introduction to network design and the importance of routing problems, the book presents mathematical tools needed to construct versatile routing schemes, emphasizing the role of linked hierarchical data structures, both top-down and bottom-up. It then describes two important applications of versatile routing schemes: a secure model for congestion-free content-centric networks (which will play a key role in the future of the Internet) and a novel approach for the distribution of green power resources on a smart electricity grid.
Author : Ming-Yang Kao
Release : 2008-08-06
Genre : Computers
Kind : eBook
Book Rating : 702/5 ( reviews)
Book Synopsis Encyclopedia of Algorithms by : Ming-Yang Kao
Download or read book Encyclopedia of Algorithms written by Ming-Yang Kao. This book was released on 2008-08-06. Available in PDF, EPUB and Kindle. Book excerpt: One of Springer’s renowned Major Reference Works, this awesome achievement provides a comprehensive set of solutions to important algorithmic problems for students and researchers interested in quickly locating useful information. This first edition of the reference focuses on high-impact solutions from the most recent decade, while later editions will widen the scope of the work. All entries have been written by experts, while links to Internet sites that outline their research work are provided. The entries have all been peer-reviewed. This defining reference is published both in print and on line.
Author : Kyung Min Su
Release : 2008
Genre : Computer algorithms
Kind : eBook
Book Rating : /5 ( reviews)
Book Synopsis Simple and Effective Adaptive Routing Algorithms Using Multi-layer Wormhole Networks by : Kyung Min Su
Download or read book Simple and Effective Adaptive Routing Algorithms Using Multi-layer Wormhole Networks written by Kyung Min Su. This book was released on 2008. Available in PDF, EPUB and Kindle. Book excerpt: Interconnection networks have been adopted in multicomputer systems, clusters, or chip multiprocessors (CMPs). Among various routing algorithms in interconnection networks, adaptive routing shows the best performance with most traffic types. In this paper, we propose new adaptive routing algorithms considering the remaining hops in addition to local network status. The proposed algorithms make adaptive decisions only when the remaining hops are less than some threshold and congestion is detected, or they do oblivious routing in other cases. As a result, the number of adaptive decisions is greatly reduced. Consequently our proposed algorithms have less adaptive overhead.
