An improved mapping of cyclic elimination onto hypercubes using data replication

被引：1
|
作者：
Gopalan, K
Murthy, CSR [1 ]
机构：
[1] Indian Inst Technol, Dept Comp Sci & Engn, Madras 600036, Tamil Nadu, India
[2] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
来源：
INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING | 1997年 / 9卷 / 04期
关键词：
linear algebra; block tridiagonal linear systems; cyclic elimination; cyclic reduction; hypercube multiprocessors;
D O I：
10.1142/S0129053397000180
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we propose a new mapping of the Cyclic Elimination (CE) algorithm for the solution of block tridiagonal linear system of equations onto hypercube multiprocessors. Unlike the previous mapping schemes, in our mapping of the CE algorithm all communications are restricted to physically adjacent processors, using the concept of data replication. The effectiveness of our mapping is demonstrated by comparing it with the existing mapping of the Cyclic Reduction algorithm onto hypercubes using both analytical and simulation methods.
引用
收藏
页码：311 / 336
页数：26
相关论文
共 50 条
  • [41] Replication of a terrain stability mapping using an Artificial Neural Network
    Pavel, Mihai
    Fannin, R. Jonathan
    Nelson, John D.
    GEOMORPHOLOGY, 2008, 97 (3-4) : 356 - 373
  • [42] SAT-based data-flow mapping onto array processor
    Miyasaka, Yukio
    Fujita, Masahiro
    2020 IFIP/IEEE 28TH INTERNATIONAL CONFERENCE ON VERY LARGE SCALE INTEGRATION (VLSI-SOC), 2020, : 22 - 27
  • [43] Using virtual scans for improved mapping and evaluation
    Rolf Lakaemper
    Nagesh Adluru
    Autonomous Robots, 2009, 27 : 431 - 448
  • [44] Using virtual scans for improved mapping and evaluation
    Lakaemper, Rolf
    Adluru, Nagesh
    AUTONOMOUS ROBOTS, 2009, 27 (04) : 431 - 448
  • [45] Data Replication Optimization Using Simulated Annealing
    Wee, Chee Keong
    Nayak, Richi
    DATA MINING, AUSDM 2019, 2019, 1127 : 222 - 234
  • [46] Using Data Replication for Improving QoS in MANETS
    Kulla, Elis
    Spaho, Evjola
    Xhafa, Fatos
    Barolli, Leonard
    Takizawa, Makoto
    2012 SEVENTH INTERNATIONAL CONFERENCE ON BROADBAND, WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2012), 2012, : 529 - 533
  • [47] IMPROVED TECHNIQUES FOR HAPLOID PRODUCTION IN WHEAT USING CHROMOSOME ELIMINATION
    MATZK, F
    MAHN, A
    PLANT BREEDING, 1994, 113 (02) : 125 - 129
  • [48] Ontology for mapping of data classes for improved data exchange on cotton production in Brazil
    Department of Computer and Electrical Engineering, Escola Politécnica, Universidade de São Paulo, Av. Prof. Luciano Gualberto, Travessa 3, 158, São Paulo - SP
    CEP-05508-010, Brazil
    Int. J. Metadata Semant. Ontol., 1 (55-63):
  • [49] Mapping task graphs onto Network Processors using genetic algorithm
    Weng, Ning
    Kumar, Nandeesh
    Dechu, Satish
    Soewito, Benfano
    2008 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2008, : 481 - 488
  • [50] Mapping evapotranspiration of wheat and corn using MODIS data with improved resolution - art. no. 629826
    Lei, Yuping
    Zheng, Li
    Shu, Yunqiao
    Chen, Suying
    Li, Chunqiang
    Remote Sensing and Modeling of Ecosystems for Sustainability III, 2006, 6298 : 29826 - 29826
12345