Book Chapter10.1007/3-540-58430-7_21
Parallel Algorithm for Inverting Tridiagonal Matrix on Linear Processor Array
Mile K. Stojcev,Emina I. Milovanovic,Milan Mihajlovic,Igor Z. Milovanovic +3 more
- 06 Sep 1994
- pp 229-240
2
TL;DR: A fast and efficient parallel algorithm for tridiagonal matrix inversion is presented which derives the performances of the algorithm and the system which relates to the number of calculation steps, speedup and efficiency.
read more
Abstract: A fast and efficient parallel algorithm for tridiagonal matrix inversion is presented. The algorithm is based on partitioning and reordering the initial tridiagonal matrix which allows us to parallelize it efficiently. The algorithm is implemented on a linear processor array. For interprocessor communication we consider three types of network components: dual-port RAM, FIFO RAM and a router. We derive the performances of the algorithm and the system which relates to the number of calculation steps, speedup and efficiency. The obtained results show that the method is highly valuable.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
System effects of interprocessor communication latency in multicomputers
Xiaodong Zhang
- 01 Jan 1995
TL;DR: In this paper, a series of experiments and analyses on five types of hypercube and grid-topology multicomputers, carried out to evaluate interprocessor communication performance, is described.
31
References
A survey of wormhole routing techniques in direct networks
Lionel M. Ni,Philip K. McKinley +1 more
TL;DR: The properties of direct networks are reviewed, and the operation and characteristics of wormhole routing are discussed in detail, along with a technique that allows multiple virtual channels to share the same physical channel.
1.4K
Adaptive routing protocols for hypercube interconnection networks
TL;DR: A taxonomy for characterizing adaptive routing protocols for hypercube interconnection networks (HINs) based on classes of routing decisions common to any HIN is presented and results of simulation studies of representative protocols are presented.
183
•Book
Adaptive routing protocols for hypercube interconnection networks
Patrick T. Gaughan,Sudhakar Yalamanchili +1 more
- 01 Jan 1995
TL;DR: A taxonomy for characterizing adaptive routing protocols for hypercube interconnection networks (HINs) is presented in this paper, which is based on classes of routing decisions common to any HIN.
181
Computer science in Japanese universities
TL;DR: An informal portrait of computer science in Japanese universities is provided, specifically at departmental structure, faculty career paths, the student population, and research activity.
104
Numerical Methods in Linear Algebra
Jitka Segethová,Karel Segeth +1 more
- 01 Jan 1994
TL;DR: In this paper, the numerical solution of systems with real coefficients and real right-hand sides was studied, and the concepts of system of m linear equations for n unknowns, matrix of the system, righthand side vector, solution vector and augmented matrix were introduced.
43