Performance evaluation of practical parallel computation model LogPQ

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. W...

Full description

Saved in:
Bibliographic Details
Main Authors: Touyama, T., Horiguchi, S.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Bandwidth
Computational modeling
Concurrent computing
Delay
High performance computing
Message passing
Parallel algorithms
Parallel machines
Parallel programming
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1087-4089
2375-527X
DOI:10.1109/ISPAN.1999.778942