research-article

Performance-Measurement Tools in a Multiprocessor Environment

Authors:

R. MillenAuthors Info & Claims

IEEE Transactions on Computers, Volume 38, Issue 5

Pages 725 - 737

https://doi.org/10.1109/12.24274

Published: 01 May 1989 Publication History

Abstract

A family of monitoring facilities is proposed which are used in combination, e.g. a breakpoint monitor used for debugging purposes, a mailbox monitor for analysis of synchronization traffic, and a bus monitor for measurements of bus load. These tools are used in multi-monitor mode, for which both a common programming-language interface and a user interface are provided. Design concepts are presented, along with the overall structure of such an integrated monitoring tool set in a multiprocessor environment. How a combination of hardware and software monitors is embedded into a MODULA-2 multiprocessor environment is outlined, as a case study.

References

[1]

{1} G. Amdahl, "The validity of the single processor approach to achieving large scale computing capabilities," in AFIPS Conf. Proc., 1967, vol. 30.

[2]

{2} E. Ballarin, H. Burkhart, R. Eigenmann, H. Kindlimann, and M. Moser, "Making a compiler easily portable," IEEE Software, May 1988.

Digital Library

[3]

{3} C. G. Bell, "Multis: A new class of multiprocessor computers," Science, vol. 228, pp. 462-467, Apr. 1985.

[4]

{4} D. Bhatt and M. Schroeder, "A comprehensive approach to instrumentation for experimentation in a distributed computing/environment," in Proc. 3rd Int. Conf. Distribut. Comput. Syst., IEEE Cat. No. 82CH1802-8, pp. 330-340, 1982.

[5]

{5} R. Blake, "XRAY: Instrumentation for multiple computers," ACM Proc. IFIP, ACM 0-89791-019-2, pp. 11-25, May 1980.

Digital Library

[6]

{6} S. H. Bokhari, "Multiprocessing the sieve of Eratosthenes," IEEE Computer, vol. 20, pp. 50-58, Apr. 1987.

Digital Library

[7]

{7} H. Burkhart and R. Eigenmann, "On the design of multiprocessor command languages," in Foundation for Human-Computer Communication , K. Hopper and I. A. Newman, Eds. New York: North-Holland, 1986, pp. 470-487.

[8]

{8} H. Burkhart and R. Fischer, "Decentralized management of processes in a multiprocessor environment," in Parallel Computing 83, M. Feilmeier, J. Joubert, U. Schendel, Eds. New York: North-Holland, 1984, pp. 397-403.

[9]

{9} H. Burkhart and R. Millen, "High-level language monitoring: Design concepts and case study," in Advances in Microprocessing and Microprogramming EUROMICRO Symp., Kopenhagen, North-Holland, Aug. 1984, pp. 177-186.

[10]

{10} H. Burkhart and R. Millen, "Monitoring tools in a multiprocessor environment," in Parallel Computing 85, M. Feilmeier, J. Joubert, U. Schendel, Eds., 345-351, North-Holland, Sept. 1985.

[11]

{11} H. Burkhart and A. Reber, "Notification in multiprocessors: A case study towards balanced hardware/software design," in Proc. Microcomputing II, Munich: Teubner, 1983.

Digital Library

[12]

{12} H. Burkhart, "A framework for the design of modular multiprocessors," in Proc. First Int. Conf. Comput. Appl., Beijing, IEEE Cat. No. 84CH2039-6, 1984, pp. 180-185.

[13]

{13} M. E. Conway, "A multiprocessor system design," in Proc. AFIPS FJCC, vol. 24. Baltimore, MD: Spartan, 1963, pp. 139-146.

[14]

{14} J. Deminet, "Experience with multiprocessor algorithms," IEEE Trans. Comput., vol. C-31, pp. 278-288, Apr. 1982.

[15]

{15} P. H. Enslow, "Multiprocessor organization-A survey," Comput. Surveys, vol. 9, pp. 103-129, Mar. 1977.

Digital Library

[16]

{16} D. Ferrari, Computer Systems Performance Evaluation. Englewood Cliffs, NJ: Prentice-Hall, 1978.

[17]

{17} D. Ferrari, G. Serazzi, and A. Zeigner, Measurement and Tuning of Computer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1983.

[18]

{18} R. Fischer, "ORION: Konzept und Realisierung des Betriebssystems für ein allgemeines eng-gekoppeltes Mehrprozessorsystem," Ph.D. dissertation 8206, ETH Zürich, 1987.

[19]

{19} H. Fromm, U. Hercksen, U. Herzog, K. H. John, R. Klar, and W. Kleinöder, "Experiences with performance measurement and modeling of a processor array," IEEE Trans. Comput., vol. C-32, pp. 15-31, Jan. 1983.

[20]

{20} A. Gottlieb and J. T. Schwartz, "Networks and algorithms for very-large-scale parallel computation," IEEE Computer, vol. 15, pp. 27- 36, Jan. 82.

Digital Library

[21]

{21} D. H. Grit and J. R. McGraw, "Programming divide and conquer for a MIMD machine," in Software-Practice and Experience, vol. 15, pp. 41-53, Jan. 1985.

[22]

{22} P. Heidelberger and S. Lavenberg, "Computer performance evaluation methodology," IEEE Trans. Comput., vol. C-33, pp. 1195-1220, Dec. 1984.

[23]

{23} R. W. Hockney, "MIMD computing in the USA--1984," Parallel Comput., vol. 2, pp. 119-136, 1985.

[24]

{24} E. Horowitz and A. Zorat, "Divide-and-conquer for parallel processing," IEEE Trans. Comput., vol. C-32, pp. 582-585, June 1983.

[25]

{25} K. Hwang and F. Briggs, Computer Architecture and Parallel Processing. New York: McGraw-Hill, 1984.

Digital Library

[26]

{26} A. K. Jones and P. Schwarz, "Experience using multiprocessor systems-A status report," Comput. Surveys, vol. 12, pp. 121-165, June 1980.

Digital Library

[27]

{27} A. H. Karp, "Programming for parallelism," IEEE Computer, vol. 20, pp. 43-57, May 1987.

Digital Library

[28]

{28} L. Krings, J. Milde, and W. Ameling, "An approach to performance measuring in multiprocessor systems with time-shared buses," in Implementing Functions, Euromicro. Amsterdam, The Netherlands: North-Holland, 1981, pp. 411-419.

[29]

{29} D. J. Kuck, The Structure of Computers and Computations, Vol. 1. New York: Wiley, 1978.

Digital Library

[30]

{30} C. Maples, "Analyzing software in a multiprocessor environment," IEEE Software, vol. 2, pp. 50-63, July 1985.

Digital Library

[31]

{31} J. Mathai, V. R. Prasad, and N. Natarajan, A Multiprocessor Operating System. Englewood Cliffs, NJ: Prentice-Hall, 1984.

[32]

{32} G. McDaniel, "The Mesa spy: An interactive tool for performance debugging," Perform. Eval. Rev., vol. 11, no. 4, 1982.

Digital Library

[33]

{33} R. Millen, "Techniken und Werkzeuge zur Programmüberwachung in einem Multiprocessor," Ph.D. dissertation, 8169, ETH Zürich, 1986.

[34]

{34} P. Moller-Nielsen and J. Staunstrup, "Problem-heap: A paradigm for multiprocessor algorithms," Parallel Comput., vol. 4, pp. 63-74, Feb. 1987.

[35]

{35} G. J. Nutt, "Computer system monitors," IEEE Computer, vol. 8, pp. 51-61, Nov. 1975.

Digital Library

[36]

{36} P. N. Oleinick, Parallel Algorithms on a Multiprocessor. Ann Arbor, MI: Computer Science: Systems Programming: UMI Research Press, no. 4, 1982.

[37]

{37} A. Osterhaug, Guide to Parallel Programming. Beaverton, OR: Sequent Technical, 1986.

[38]

{38} B. Plattner and J. Nievergelt, "Monitoring program execution: A survey," IEEE Computer, vol. 14, pp. 76-93, Nov. 1981.

Digital Library

[39]

{39} G. L. Reijns, C. J. Van Spronsen, and F. Bruggeman, "Design of a hardware performance monitor," in Advances in Microprocessing and Microprogramming. Preprints EUROMICRO Symp., Kopenhagen, pp. 63-69. Amsterdam, The Netherlands: North-Holland, Aug. 1984.

[40]

{40} Z. Segall and L. Rudolph, "PIE: A programming and instrumentation environment for parallel processing," IEEE Software, vol. 2, pp. 22- 37, Nov. 1985.

Digital Library

[41]

{41} Z. Segall, A. Singh, R. Snodgrass, A. Jones, and D. Siewiorek, "An integrated instrumentation environment for multiprocessors," IEEE Trans. Comput., vol. C-32, pp. 4-14, Jan. 1983.

[42]

{42} H. J. Siegel, Interconnection Networks for Large-Scale Parallel Processing. Lexington, MA: Lexington, 1985.

Digital Library

[43]

{43} L. Svobodova, Computer Performance Measurement and Evaluation Methods: Analysis and Applications. New York: Elsevier, 1976.

[44]

{44} N. Wirth, Programming in MODULA-2. New York: Springer-Verlag, 1982.

Digital Library

[45]

{45} Wu Chuan-lin and Tse-yun Feng, Eds., "Interconnection networks for parallel and distributed processing," IEEE Cat. No. EH0217-0, 1984.

Digital Library

[46]

{46} Wu Chuan-lin Ed., Special Issue on Multiprocessing Technology, IEEE Computer, vol. 18, no. 6, June 1985.

[47]

{47} W. A. Wulf, R. Levin, and S. P. Harbison, HYDRA/C.mmp: An Experimental Computer System. New York: McGraw-Hill, 1981.

Cited By

García JEntrialgo JGarcía DDíaz JSuárez F(2003)PET, a software monitoring toolkit for performance analysis of parallel embedded applicationsJournal of Systems Architecture: the EUROMICRO Journal10.1016/S1383-7621(03)00004-348:6-7(221-235)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.1016/S1383-7621%2803%2900004-3
Horowitz MMartonosi MMowry TSmith M(1998)Informing memory operationsACM Transactions on Computer Systems10.1145/279227.27923016:2(170-205)Online publication date: 1-May-1998
https://dl.acm.org/doi/10.1145/279227.279230
O'Boyle MBull J(1996)Expert Programmer versus Parallelizing Compiler: A Comparative Study of Two Approaches for Distributed Shared MemoryScientific Programming10.1155/1996/1418955:1(63-88)Online publication date: 1-Jan-1996
https://dl.acm.org/doi/10.1155/1996/141895
Show More Cited By

Index Terms

Recommendations

Performance Analysis of Multilevel Bus Networks for Hierarchical Multiprocessors

A multiple bus system provides more bandwidth and a high degree of fault tolerance than a single bus system. But such a system becomes very expensive for a large number of processors and memory modules, due to the requirement of too many connections (...
Performance Analysis of a Generalized Class of M-Level Hierarchical Multiprocessor Systems

The performance of the m-level hierarchical multiprocessor system is analyzed in terms of the system bandwidth for both hierarchically nonuniform reference and uniform reference models. The results show that for a higher rate of local requests (requests ...
Analysis of Packet-Switched Multiple-Bus Multiprocessor Systems

Performance analyses of packet-switched multiple-bus multiprocessor systems are presented. Approximate queuing network models are developed for both synchronous and asynchronous control schemes, and the results are shown to be in good agreement with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 38, Issue 5

May 1989

210 pages

ISSN:0018-9340

Editor:
Ming T. Liu
Ohio State Univ., Columbus

Issue’s Table of Contents

Copyright © Copyright © 1989 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 May 1989

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

García JEntrialgo JGarcía DDíaz JSuárez F(2003)PET, a software monitoring toolkit for performance analysis of parallel embedded applicationsJournal of Systems Architecture: the EUROMICRO Journal10.1016/S1383-7621(03)00004-348:6-7(221-235)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.1016/S1383-7621%2803%2900004-3
Horowitz MMartonosi MMowry TSmith M(1998)Informing memory operationsACM Transactions on Computer Systems10.1145/279227.27923016:2(170-205)Online publication date: 1-May-1998
https://dl.acm.org/doi/10.1145/279227.279230
O'Boyle MBull J(1996)Expert Programmer versus Parallelizing Compiler: A Comparative Study of Two Approaches for Distributed Shared MemoryScientific Programming10.1155/1996/1418955:1(63-88)Online publication date: 1-Jan-1996
https://dl.acm.org/doi/10.1155/1996/141895
Martonosi MOfelt DHeinrich MReed D(1996)Integrating performance monitoring and communication in parallel computersProceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems10.1145/233013.233035(138-147)Online publication date: 15-May-1996
https://dl.acm.org/doi/10.1145/233013.233035
Martonosi MOfelt DHeinrich M(1996)Integrating performance monitoring and communication in parallel computersACM SIGMETRICS Performance Evaluation Review10.1145/233008.23303524:1(138-147)Online publication date: 15-May-1996
https://dl.acm.org/doi/10.1145/233008.233035
Horowitz MMartonosi MMowry TSmith M(1996)Informing memory operationsACM SIGARCH Computer Architecture News10.1145/232974.23300024:2(260-270)Online publication date: 1-May-1996
https://dl.acm.org/doi/10.1145/232974.233000
Horowitz MMartonosi MMowry TSmith MBaer J(1996)Informing memory operationsProceedings of the 23rd annual international symposium on Computer architecture10.1145/232973.233000(260-270)Online publication date: 15-May-1996
https://dl.acm.org/doi/10.1145/232973.233000
Crovella MLeBlanc TJohnson G(1994)Parallel performance prediction using lost cycles analysisProceedings of the 1994 ACM/IEEE conference on Supercomputing10.5555/602770.602870(600-609)Online publication date: 14-Nov-1994
https://dl.acm.org/doi/10.5555/602770.602870
Singhal AGoldberg A(1994)Architectural support for performance tuningACM SIGARCH Computer Architecture News10.1145/192007.19201622:2(48-59)Online publication date: 1-Apr-1994
https://dl.acm.org/doi/10.1145/192007.192016
Singhal AGoldberg APatterson D(1994)Architectural support for performance tuningProceedings of the 21st annual international symposium on Computer architecture10.1145/191995.192016(48-59)Online publication date: 18-Apr-1994
https://dl.acm.org/doi/10.1145/191995.192016
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents