This Article 
 Bibliographic References 
 Add to: 
The M/sup 3/ Multiprocessor Laboratory
May 1993 (vol. 4 no. 5)
pp. 507-519

An integrated programming environment for the M/sup 3/ multiprocessor is discussed.Three tools support the software development cycle of a parallel program, including theprogramming, configuration, and debugging/performance measurement phases.Programmer support for performance analysis has been a primary motivation for thesystem. The sources of performance loss are identified and the ways in which thisinformation is gathered and analyzed are described. As a case study, a fast maze routeralgorithm is used to show the functionality of the different tools. The M/sup 3/environment is compared with other state-of-the-art projects.

[1] B. Appelbe, K. Smith, and C. McDowell, "Start/Pat: A parallelprogramming toolkit,"IEEE Software, pp. 29-38, July 1989.
[2] Z. Aral and I. Gertner, "Non-intrusive and interactive profiling in Parasight," Tech. Rep ETR 88-006, Encore Computer Corp., 1988.
[3] E. Ballarin, H. Burkhart, R. Eigenmann, H. Kindlimann, and M. Moser, "Making a compiler easily portable,"IEEE Software, pp. 30-38, May 1988.
[4] T. Bemmerl, "An integrated and portable tool environment for parallel computers," inProc. Int. Conf. Parallel Processing, IEEE, 1988, pp. 50-53.
[5] A. Bode, "Programming hypercube systems,"Speedup J., pp. 1-11, Dec. 1989.
[6] J. E. Boillat, H. Burkhart, K. M. Decker, and P. G. Kropf, "Parallel computing in the 1990's: Attacking the software problem,"Physics Report, 207(3-5), pp. 141-165, 1991.
[7] J. C. Brown, M. Azam, and S. Sobek, "Code: A unified approach to parallel programming,"IEEE Software, pp. 10-18, July 1989.
[8] G. Bruno, P. Spiller, and I. Tota, "AISPE: An advanced industrial software production environment," inProc. Comput. Software and Appl. Conf., 1986, pp. 94-99.
[9] H. Burkhart and R. Millen, "Performance measurement tools in a multiprocessor environment,"IEEE Trans. Comput., vol. 39, pp. 725-737, May 1989.
[10] D. Callahan, K. Cooper, R. T. Hood, K. Kennedy, and L. M. Torczon, "ParaScope: A Parallel Programming Environment,"Int. J. Supercomput. Appl., vol. 2, no. 4, pp. 84-99, 1988.
[11] N. Carriero and D. Gelernter, "Tuple analysis and partial evaluation strategies in the Linda precompiler," inProc. Second Workshop Languages and Compilers for Parallel Comput., 1989.
[12] R. Eigenmann, "Computer-aided software engineering in a multiprocessor environment," inProc. 3rd Int. Workshop Comput. Aided Software Eng., London, England, July 1989, pp. II/208-219.
[13] R. Eigenmann, "Programmieren -- Konfigurieren -- Mensch/Maschine-Dialog: Ein Beitrag zu einer integrierten Programmentwicklungsumgebung für Multiprozessoren," Ph.D. dissertation, Eidgenössische Technische Hochschule Zürich, 1988. Diss. ETH Nr. 8577, ReiheInformatik-Dissertationen ETH Zürich, Verlag der Fachvereine Zürich.
[14] The TC8 Report, Tech. Rep., European Workshop Industrial Comput. Syst., 1982.
[15] R. Fischer, "Konzept und Realisierung des Betriebssystems für ein allgemeines eng gekoppeltes Mehrprozessorsystem," Ph.D. dissertation, Eidgenössische Technische Hochschule Zürich, 1987. Diss. ETH Nr. 8206.
[16] G. C. Fox, A. W. Ho, P. Messina, and T. Cole, "Hands-on parallel processing,"BYTE, pp. 287-293, Oct. 1989.
[17] V. A. Guarna, Jr., D. Gannon, D. Jablonowski, A. D. Malony, and Y. Gaur, "Faust: An integrated environment for parallel programming,"IEEE Software, vol. 6, no. 4, pp. 20-27, July 1989.
[18] C. Y. Lee, "An algorithm for path connections and its applications,"IRE Trans. Electron. Comput., vol. EC-10, pp. 346-365, Sept. 1961.
[19] T. Lehr, Z. Segall, D. F. Vrsalovic, E. Caplan, A. L. Chung, and C. E. Fineman, "Visualizing performance debugging,"IEEE Comput. Mag., vol. 23, no. 10, pp. 38-51, Oct. 1989.
[20] R. Millen, "Techniken und Werkzeuge zur Programmüberwachung in Ein- und Mehrprozessorsystemen," Ph.D. dissertation, Eidgenössische Technische Hochschule Zürich, 1986. Diss. ETH Nr. 8169.
[21] M. Moser, "The ELAN performance analysis environment," inCON- PAR90 - VAPP IV, H. Burkhart, Ed. Berlin, Germany: Springer-Verlag, 1990, pp. 188-199.
[22] M. Moser, "ELAN -- Werkzeuge zur Leistungs- und Verlustanalyse an parallelen Programmen," Ph.D. dissertation, Eidgenössische Technische Hochschule Zürich, 1992. Diss. ETH Nr. 9695.
[23] C. J. Nolan, "An object oriented view of tools integration," inProc. 3rd Int. Workshop Computer-Aided Software Engineering, London. Advance Working Papers, July 1989, pp. 108-140.
[24] A. Osterhaug,Guide to Parallel Programming on Sequent Com puter Systems, Sequent Computer Systems, Beaverton, Ore., 1986.
[25] J.-D. Pouget and H. Burkhart, "Portabilität zu welchem Preis? - Experimentelle Untersuchungen an einer Linda-Implementierung," inProc. zur 12. GI/ITG-Fachtagung von Rechnersystemen, Kiel, Mar. 1992.
[26] T. W. Pratt, "The Pisces2 parallel programming environment," inProc. Int. Conf. Parallel Processing, IEEE, 1987, pp. 439-445.
[27] L. Snyder and D. Socha, "Poker on the Cosmic Cube: The first retargettable parallel programming language and environment," inProc. Int. Conf. Parallel Processing, IEEE, 1986, pp. 628-635.
[28] J. Soukup, "Fast maze router," inProc. 15th Design Automat. Conf., Ottawa, Ont., Canada, June 1978, pp. 100-102.

Index Terms:
Index TermsM/sup 3/ multiprocessor laboratory; integrated programming environment; softwaredevelopment cycle; parallel program; programming; configuration; debugging;performance measurement; parallel programming; programming environments
H. Burkhart, R. Eigenmann, H. Kindlimann, M. Moser, H. Scholian, "The M/sup 3/ Multiprocessor Laboratory," IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 5, pp. 507-519, May 1993, doi:10.1109/71.224214
Usage of this product signifies your acceptance of the Terms of Use.