This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance-Measurement Tools in a Multiprocessor Environment
May 1989 (vol. 38 no. 5)
pp. 725-737
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 pres

[1] G. Amdahl, "The validity of the single processor approach to achieving large scale computing capabilities," inAFIPS Conf. Proc., 1967, vol. 30.
[2] E. Ballarin, H. Burkhart, R. Eigenmann, H. Kindlimann, and M. Moser, "Making a compiler easily portable,"IEEE Software, May 1988.
[3] C. G. Bell, "Multis: A new class of multiprocessor computers,"Science, vol. 228, pp. 462-467, Apr. 1985.
[4] D. Bhatt and M. Schroeder, "A comprehensive approach to instrumentation for experimentation in a distributed computing/environment," inProc. 3rd Int. Conf. Distribut. Comput. Syst., IEEE Cat. No. 82CH1802-8, pp. 330-340, 1982.
[5] R. Blake, "XRAY: Instrumentation for multiple computers,"ACM Proc. IFIP, ACM 0-89791-019-2, pp. 11-25, May 1980.
[6] S. H. Bokhari, "Multiprocessing the sieve of Eratosthenes,"IEEE Computer, vol. 20, pp. 50-58, Apr. 1987.
[7] H. Burkhart and R. Eigenmann, "On the design of multiprocessor command languages," inFoundation for Human-Computer Communication, K. Hopper and I. A. Newman, Eds. New York: North-Holland, 1986, pp. 470-487.
[8] H. Burkhart and R. Fischer, "Decentralized management of processes in a multiprocessor environment," inParallel Computing 83, M. Feilmeier, J. Joubert, U. Schendel, Eds. New York: North-Holland, 1984, pp. 397-403.
[9] H. Burkhart and R. Millen, "High-level language monitoring: Design concepts and case study," inAdvances in Microprocessing and Microprogramming EUROMICRO Symp., Kopenhagen, North-Holland, Aug. 1984, pp. 177-186.
[10] H. Burkhart and R. Millen, "Monitoring tools in a multiprocessor environment," inParallel Computing 85, M. Feilmeier, J. Joubert, U. Schendel, Eds., 345-351, North-Holland, Sept. 1985.
[11] H. Burkhart and A. Reber, "Notification in multiprocessors: A case study towards balanced hardware/software design," inProc. Microcomputing II, Munich: Teubner, 1983.
[12] H. Burkhart, "A framework for the design of modular multiprocessors," inProc. First Int. Conf. Comput. Appl., Beijing, IEEE Cat. No. 84CH2039-6, 1984, pp. 180-185.
[13] M. E. Conway, "A multiprocessor system design," inProc. AFIPS FJCC, vol. 24. Baltimore, MD: Spartan, 1963, pp. 139-146.
[14] J. Deminet, "Experience with multiprocessor algorithms,"IEEE Trans. Comput., vol. C-31, pp. 278-288, Apr. 1982.
[15] P. H. Enslow, "Multiprocessor organization,"Comput. Surveys, ACM, vol. 9, pp. 103-109, Mar. 1977.
[16] D. Ferrari,Computer Systems Performance Evaluation. Englewood Cliffs, NJ: Prentice-Hall, 1978.
[17] D. Ferrari, G. Serazzi, and A. Zeigner,Measurement and Tuning of Computer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1983.
[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] 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] A. Gottlieb and J. T. Schwartz, "Networks and algorithms for very-large-scale parallel computation,"IEEE Computer, vol. 15, pp. 27- 36, Jan. 82.
[21] D. H. Grit and J. R. McGraw, "Programming divide and conquer for a MIMD machine," inSoftware-Practice and Experience, vol. 15, pp. 41-53, Jan. 1985.
[22] P. Heidelberger and S. Lavenberg, "Computer performance evaluation methodology,"IEEE Trans. Comput., vol. C-33, pp. 1195-1220, Dec. 1984.
[23] R. W. Hockney, "MIMD computing in the USA--1984,"Parallel Comput., vol. 2, pp. 119-136, 1985.
[24] E. Horowitz and A. Zorat, "Divide-and-conquer for parallel processing,"IEEE Trans. Comput., vol. C-32, pp. 582-585, June 1983.
[25] K. Hwang and F. A. Briggs,Computer Architecture and Parallel Processing. New York: McGraw-Hill, 1984.
[26] A.K. Jones and P. Schwarz, "Experience Using Multiprocessor Systems--A Status Report,"Computing Surveys, June 1980, pp. 121-165.
[27] A.H. Karp, "Programming for Parallelism,"Computer, Vol. 20, No. 5, May 1987, pp. 43- 57.
[28] L. Krings, J. Milde, and W. Ameling, "An approach to performance measuring in multiprocessor systems with time-shared buses," inImplementing Functions, Euromicro. Amsterdam, The Netherlands: North-Holland, 1981, pp. 411-419.
[29] D. J. Kuck,The Structure of Computers and Computations, vol. 1. New York: Wiley, 1978.
[30] C. Maples, "Analyzing software in a multiprocessor environment,"IEEE Software, vol. 2, pp. 50-63, July 1985.
[31] J. Mathai, V. R. Prasad, and N. Natarajan,A Multiprocessor Operating System. Englewood Cliffs, NJ: Prentice-Hall, 1984.
[32] G. McDaniel, "The Mesa spy: An interactive tool for performance debugging,"Perform. Eval. Rev., vol. 11, no. 4, 1982.
[33] R. Millen, "Techniken und Werkzeuge zur Programmüberwachung in einem Multiprocessor," Ph.D. dissertation, 8169, ETH Zürich, 1986.
[34] P. Moller-Nielsen and J. Staunstrup, "Problem-heap: A paradigm for multiprocessor algorithms,"Parallel Comput., vol. 4, pp. 63-74, Feb. 1987.
[35] G. J. Nutt, "Computer system monitors,"IEEE Computer, vol. 8, pp. 51-61, Nov. 1975.
[36] P. N. Oleinick,Parallel Algorithms on a Multiprocessor. Ann Arbor, MI: Computer Science: Systems Programming: UMI Research Press, no. 4, 1982.
[37] A. Osterhaug,Guide to Parallel Programming. Beaverton, OR: Sequent Technical, 1986.
[38] B. Plattner and J. Nievergelt, "Monitoring program execution: A survey,"IEEE Computer, vol. 14, pp. 76-93, Nov. 1981.
[39] G. L. Reijns, C. J. Van Spronsen, and F. Bruggeman, "Design of a hardware performance monitor," inAdvances in Microprocessing and Microprogramming. Preprints EUROMICRO Symp., Kopenhagen, pp. 63-69. Amsterdam, The Netherlands: North-Holland, Aug. 1984.
[40] Z. Segall and L. Rudolph, "PIE: A programming and instrumentation environment for parallel processing,"IEEE Software, vol. 2, pp. 22- 37, Nov. 1985.
[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] H. J. Siegel,Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies. Lexington, MA: Lexington Books, 1985.
[43] L. Svobodova,Computer Performance Measurement and Evaluation Methods: Analysis and Applications. New York: Elsevier, 1976.
[44] N. Wirth,Programming in Modula-2, 3rd ed. Berlin: Springer-Verlag, 1985.
[45] Wu Chuan-lin and Tse-yun Feng, Eds., "Interconnection networks for parallel and distributed processing," IEEE Cat. No. EH0217-0, 1984.
[46] Wu Chuan-lin Ed., Special Issue on Multiprocessing Technology,IEEE Computer, vol. 18, no. 6, June 1985.
[47] W. A. Wulf, R. Levin, and S. P. Harbison,HYDRA/C.mmp: An Experimental Computer System. New York: McGraw-Hill, 1981.

Index Terms:
synchronization traffic analysis; bus load measurements; performance-measurement tools; monitoring facilities; breakpoint monitor; debugging; mailbox monitor; bus monitor; multi-monitor mode; common programming-language interface; user interface; integrated monitoring tool; MODULA-2 multiprocessor environment; multiprocessing systems; performance evaluation; software tools; user interfaces.
Citation:
H. Burkhart, R. Millen, "Performance-Measurement Tools in a Multiprocessor Environment," IEEE Transactions on Computers, vol. 38, no. 5, pp. 725-737, May 1989, doi:10.1109/12.24274
Usage of this product signifies your acceptance of the Terms of Use.