Abstract
We propose a parallel computation model LogPQ by taking account of the communication queue into the LogP model. We assume that the message length is fixed and the three parameters SQ, RQ and TQ indicate the capacities of the sending queue, the receiving queue, and the transport channel queue, respectively. Since real parallel machines avoid the overflow of communication queues by using hardware, the message queue management takes up a lot of time in every communication. A parallel computation model should take into account the flow of processor communications. The LogPQ model considers the message length, and the communication queue management depended on its physical restriction in contrast with the LogP model. First, the LogP model is analyzed to show the requirements of the processor communication. We propose the LogPQ model by taking account of the communication requirement in parallel computers. To evaluate the accuracy of the LogPQ model, we compare with the LogP model for the behavior of parallel matrix multiplication algorithm on CM5.
This research is partly supported by Grant-in-Aide for Scientific Research (B) 09480051.
Preview
Unable to display preview. Download preview PDF.
References
“nCUBE2: Technical Overview”, nCUBE Corporation (1992).
“Connection Machine CM-5 Technical Summary”, Thinking Machines Corporation (1992).
William J.Dally, Andrew Chien, Stuart Fiske, Waldemar Horwat, John Keen, Michael Larivee, Rich Lethin, Peter Nuth and Scott Wills, “The J-Machine: A Fine-Grain Concurrent Computer”, Information Processing 89, pp.1147–1153 (1989).
Thorsten von Eicken, David E.Culler, Seth Copen Goldstein and Klaus Erik Schauseret, “Active Messages: a Mechanism for Integrated Communication and Computation”, Proceeding of the 19th Annual International Symposium on Computer Architecture pp.256–266 (1992).
Takeshi Horie, Youichi Koyanagi, Nobutaka Imamura, Kenichi Hayashi, Toshiyuki Shimizu and Hiroaki Ishihata, “Effect of Message Communication on DistributedMemory Parallel Computer Performance (in Japanese)”, Transactions of IPSJ, Vol.35 No.4, pp.609–618 (1994).
David Culler, Richard Karp, David Pattersom, Abhijit Sahay, Klaus Erik Schauser, Eunice Santos, Ramesh Subramonian and Thorsten von Eicken, “LogP: Towards a Realistic Model of Parallel Computation”, Proceeding of the 4th ACM SIGPLAN Symposium on Principles and Parallel Programming (1993).
Vipin Kumar, Ananth Grama, Anshul Gupta and George Karypis, “Introduction to Parallel Computing”, Benjamin/Cummings Publishing (1994).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Touyama, T., Horiguchi, S. (1997). Parallel computation model logPQ. In: Polychronopoulos, C., Joe, K., Araki, K., Amamiya, M. (eds) High Performance Computing. ISHPC 1997. Lecture Notes in Computer Science, vol 1336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024227
Download citation
DOI: https://doi.org/10.1007/BFb0024227
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63766-0
Online ISBN: 978-3-540-69644-5
eBook Packages: Springer Book Archive