The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 29-684
Full Name: Yen-Chun Lin
Position: Professor
Age: ON
Sex: Male
Address: Dept. of Computer Science and Information Engineering, No. 43 Keelung Rd., Sec. 4, Taipei 106
Country: TAIWAN
Tel:
Tel prefix:
Fax:
E-mail address: yclin747@gmail.com
Other E-mails: y.lin@mail.ntust.edu.tw
Title of the Paper: New families of computation-efficient parallel prefix algorithms
Authors as they appear in the Paper: Yen-Chun Lin, Li-Ling Hung
Email addresses of all the authors: yclin747@gmail.com,llhung@mail.au.edu.tw
Number of paper pages: 10
Abstract: New families of computation-efficient parallel prefix algorithms for message-passing multicomputers are presented. The first family improves the communication time of a previous family of parallel prefix algorithms; both use only half-duplex communications. Two other families adopt collective communication operations to reduce the communication times of the former two, respectively. The precondition of the presented algorithms is also given. These families each provide the flexibility of either fewer computation time steps or fewer communication time steps to achieve the minimal running time depending on the ratio of the time required by a communication step to the time required by a computation step. Relative merits and drawbacks of parallel prefix algorithms are described and illustrated to provide insights into when and why the presented algorithms can be best used.
Keywords: Collective communication, Computation-efficient parallel prefix, Half-duplex communication, Message-passing multicomputer, Parallel algorithm, Precondition, Prefix computation
EXTENSION of the file: .pdf
Special (Invited) Session: New parallel prefix algorithms
Organizer of the Session: 618-368
How Did you learn about congress:
IP ADDRESS: 140.118.125.23
