Umeå Universitet
Institutionen för datavetenskap
Elmroth, Kågström
Design och analys av algoritmer 
för parallelldatorsystem - vt2000

DAAPDS-2000
MA378
MIT-huset
9/3 2000


Konferens för presentation av laboration 2 på kursen Design och Analys av Algoritmer för Parallelldatorsystem, vårterminen 2000. Föredragen utgör den muntliga redovisningen av laborationen.
 
 

 
Program
 
13.15 Välkommen
  Erik Elmroth
   
13.20 A scalable implementation of Fast Fourier Transformation using binary exchange
  Mikael Wahlberg och Andreas Öman
   
13.35 Finding the way - All-pairs shortest paths problem
  Rikard Skelander och Thomas Westerlund
   
13.50 Parallel FFT with the transpose algoritm
  Andreas Öhlund och Magnus Hultdin
   
14.05 Paus
   
14.15 Crossroads - A traffic simulation on a parallel architecture.
  Tomas Björnerbäck och Björn Lindqvist
   
14.30 Parallell FFT
  Tomas Larsson och Stellan Jonsson
   
14.45 FFT med binary exchange
  Mattias Jansson
   
15.00 Paus
   
15.15
 		 Sökalgoritmer för diskreta optimeringsproblem: Simple backtracking &
djupet-först branch-and-bound med asynkron round robin
  Martin Eriksson och Fredrik Söderberg
   
15.30  FFT - Fatta Feta Transformationen
  Johan Fransson och Daniel Nilsson
   
15.45 Reservtid