Performance evaluation of practical parallel computation model LogPQ

Author

Touyama, Takayoshi ; Horiguchi, Susumu

Author_Institution

Dept. of Electr. & Electron. Eng., Nippon Inst. of Technol., Saitama, Japan

fYear

1999

fDate

1999

Firstpage

216

Lastpage

221

Abstract

Massively parallel computers consisting of a large number of processing elements have been developed and expected as high performance computers in advanced science and technology. Practical parallel computation model has been required to analyze parallel algorithms on massively parallel computers. We present a practical parallel computation model LogPQ taking account of communication queues into the LogP model. The LogPQ model has three queues for each communication line, and four supplement parameters in addition to the LogP model. This paper addresses the performance of parallel matrix multiplication using the LogPQ model. The parallel performances on the parallel machine CM-5 are compared between the LogP and LogPQ model. It is seen that the LogPQ model expects the execution times more accurately than the LogP model

Keywords

matrix multiplication; parallel algorithms; parallel architectures; performance evaluation; communication queues; massively parallel computers; parallel algorithms; parallel computation model LogPQ; parallel machine CM-5; parallel matrix multiplication; performance evaluation; processing elements; Algorithm design and analysis; Bandwidth; Computational modeling; Concurrent computing; Delay; High performance computing; Message passing; Parallel algorithms; Parallel machines; Parallel programming;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms, and Networks, 1999. (I-SPAN '99) Proceedings. Fourth InternationalSymposium on

Conference_Location

Perth/Fremantle, WA

ISSN

1087-4089

Print_ISBN

0-7695-0231-8

Type

conf

DOI

10.1109/ISPAN.1999.778942

Filename

778942