Berserkr: a virtual beowulf cluster for fast prototyping and teaching

ABSTRACT

Parallel programming is developing very fast and it is already part of several aspects of our everyday life. Furthermore, the fall of prices for hardware along with an increase in terms of reliability and performance, the wider and wider availability of free software and the wide usage and need for parallel computing and processing have created the natural environment for a development (an almost spontaneous evolution) that has lead to Beowulf, a technology to create a parallel supercomputer out of a cluster of Linux boxes. Nowadays it is possible to create parallel computers effectively at a reasonable price by using off-the-shelf technology. In fact it is possible to build a parallel computer at home by interconnecting components that can be found at an electronic shop. Moreover, we have to deal with the application rather than the specific hardware which carries it out. In fact, universal, general purpose parallel machines simply do not exist. The application must be designed before the cluster architecture. Berserkr represents the solution for this set of problems: it aims to be a tool to test and compare different possible implementations (both in hardware and in software) on several different architectures by building the hardware structure just in the virtual world and not physically.

REFERENCES

• 1: Mordechai Ben-Ari , Yifat Ben-David Kolikant, Thinking parallel: the process of learning concurrency, Proceedings of the 4th annual SIGCSE/SIGCUE ITiCSE conference on Innovation and technology in computer science education, p.13-16, June 27-30, 1999, Cracow, Poland
• 2: Enrico Carniani , Renzo Davoli, The NetWire emulator: a tool for teaching and understanding networks, ACM SIGCSE Bulletin, v.33 n.3, p.153-156, Sept. 2001
• 3: Allan L. Fisher , Thomas Gross, Teaching the programming of parallel computers, ACM SIGCSE Bulletin, v.23 n.1, p.102-107, Mar. 1991
• 4: D. G. Hyde, A parallel processing course for undergraduates, Proceedings of the twentieth SIGCSE technical symposium on Computer science education, p.170-173, February 23-24, 1989, Louisville, Kentucky, United States
• 5: Lan Jin , Lan Yang, A laboratory for teaching parallel computing on parallel structures, Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science education, p.71-75, March 02-04, 1995, Nashville, Tennessee, United States
• 6: David J. John, NSF supported projects: parallel computation as an integrated component in the undergraduate curriculum in computer science, Proceedings of the twenty-fifth SIGCSE symposium on Computer science education, p.357-361, March 10-12, 1994, Phoenix, Arizona, United States
• 7: U. of Roma3. netkit. http://www.dia.uniroma3.it/, 2003.
• 8: J. Radajewsky and D. Eadline. Beowulf how to, version 1.1.1 22. http://www.sci.usq.edu.au/staff/jacek/beowulf, 1998.
• 9: M. Rechenburg. User mode openmosix. http://www.mosixview.com/umopenmosix, 2003.
• 10: F. G. Tinetti. Performance of scientific processing in networks of workstations: Matrix multiplication example. http://journal.info.unlp.edu.ar/journal/journal4/papers/pap7.pdf, 2001.
• 11: William E. Toll, Decision points in the introduction of parallel processing into the undergraduate curriculum, Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science education, p.136-140, March 02-04, 1995, Nashville, Tennessee, United States
• 12: UML. User mode linux. http://user-mode-linux.sourceforge.net/, 2003.

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.3 Concurrent Programming
          Subjects: Parallel programming

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Simulation

  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

General Terms:
Algorithms, Performance

Keywords:
parallel programming teaching, parallel programs prototyping, performance evaluation, virtual parallel machine, virtual parallelized program