Research Analyses of “Parellelization of the Knapsack Problem as an Introductory Experience in Parellel Computing”

Abstract

It may not take super powers to understand super computing, but the next three reports by students at Earl Haig Secondary School, analyze the super-computer research of a University of Mary Washington course. Using new perspectives from their own online computing course, the Earl Haig S.S. students wrote critical analyses of the Washington computer course conclusions. The students looked at the advantages and disadvantages of problem solving with computer codes on a single processor and dozens of processors. The problem to solve for the UoMW students was filling a virtual knapsack. No, you do not have super powers because you filled your own knapsack today! But it does take a super computer to figure out every possible way to fill it in a timely fashion. The students in Washington demonstrated techniques for code parallelization with Message Passing Interface and Open Multi Processing. Those coding techniques were initialized at UoMW and executed at the University of Texas, where the super-computer resides. Across Canada and international borders, the results of that research have inspired undergrads and secondary students alike. Here are the reac¬tions of three super thinkers from Earl Haig S.S. Peut-etre on n’a pas besoin des super pou-voirs pour comprendre super-ordinateurs, parce que les trois prochains rapports d'etudiants de Earl Haig Secondary School, analyser la recherche d’un cours de super-ordinateur par l'Universite de Mary Washington. En utilisation leur nouvelles perspectives de leur propre cours d'informatique en ligne, les eleves de SS Earl Haig ont ecrit analyses critiques des conclusions sur le cours d'informatique Washington. Les etudiants se sont penches sur les avan-tages et les inconvenients de resoudre les codes informatiques sur un seul processeur et des dizaines de processeurs. Le probleme a resoudre pour les etudiants UoMW etait de remplir un sac a dos virtuel . Il necessite un super-ordinateur pour comprendre tous les moyens possibles de le remplir en temps opportun. Les etudiants de Washington ont montre des techniques de parallelisation avec Message Passing Interface et Open Multi Processing. Ces techniques ont ete initialises a l’Universite de Mary Washington et executes a l'Universite du Texas, ou le super-ordinateur reside. Partout au Canada et les frontieres internationales, les resultats de cette recherche ont inspire etudiants de premier cycle et eleves du secondaire de meme. Voici les reactions des trois penseurs superbes de Earl Haig SS.