loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99)
Performance Evaluation of Practical Parallel Computation Model LogPQ
Fremantle, Australia
June 23-June 25
ISBN: 0-7695-0231-8
Takayoshi Touyama, Nippon Institute of Technology
Susumu Horiguchi, Nippon Institute of Technology
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.
Index Terms:
Massively parallel computer, LogP model
Citation:
Takayoshi Touyama, Susumu Horiguchi, "Performance Evaluation of Practical Parallel Computation Model LogPQ," ispan, pp.216, 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), 1999
Usage of this product signifies your acceptance of the Terms of Use.