Umeå universitet
Teknisk-naturvetenskaplig fakultet
Institutionen för datavetenskap
CONLAB
CONLAB (CONcurrent LABoratory) är en interaktiv utvecklingsmiljö
för algoritmdesign och simulering av olika parallelldatorakitekturer.
CONLAB är huvudsakligen ämnad för algoritmer som innehåller
olika matrisberäkningar.
Perf
Under en simulering i CONLAB kan man grafiskt få illusterarat hur
de olika processorerna utnyttjas. Den gröna färgen representerar
antalet arbetande processorer och den röda färgen de processorer som inte
gör någonting.
Efter en simulering kan man använda Perf till att studera
förloppet i mer detalj genom att zooma in olika delar av utnyttjandegrafen.
Man kan också få se hur de enskilda processorerna utnyttjas under hela
förloppet. I den undre delen av figuren nedan representerar varje
rad en egen processor.
Replay
Efter en simulering kan man spela upp alla meddelanden som sänts, i kronologisk
ordning. Man ser tidpunkten för meddelandet, mellan vilka
processorer det har gått mm. Man kan även få se innehållet i ett
meddelande.
ParaGraph
ParaGraph är ett visualiseringsverktyg som kan visa olika diagram över
till exempel processorutnyttjande och meddelandeöverföringar
utgående från en tracefil som skapas under körning av ett
parallellt program. CONLAB kan spara en sådan tracefil och man kan
efter simuleringens slut ta in den i ParaGraph och spela upp simuleringen
igen.
Nedan ser vi två bilder från ett av ParaGraphs fönster som
visar kommunikationsmönster. Bilderna är från en matrismultiplikation
på ett tvådimensionellt nät av processorer (16 stycken). Den första bilden
är tagen mitt under körningen och visar att alla processorer
arbetar (gröna ringar). Sträck mellan procesorer visar att de skickar
meddelanden mellan varandra. Den andra bilden visa det totala
kommunikationsmönstret för den aktuella algoritmen.
Referenser
J. Eriksson, P. Jacobson, B. Kågström, and E. Lindström,
Proceedings of the Fourth SIAM Conference on Parallel Processing
for Scientific Computing, Philadelphia, PA: SIAM Publications, 1990,
pp. 406-412.
P. Jacobson, "The CONLAB environment", Technical Report UMINF-173.90,
Institute of Information Processing, University of Umeå, S-901 87 Umeå,
Sweden, 1990.
P. Jacobson, "The CONLAB simulator - execution and scheduling of
parallel computations", Technical Report UMINF-92.08,
Institute of Information Processing, University of Umeå, S-901 87 Umeå,
Sweden, May 1992.
P. Jacobson, B. Kågström, and M. Rännar, "Algorithm Development for
Distributed Memory Multicomputers Using CONLAB",
Scientific Programming, vol 1 (2), pp. 185-203, 1992.