150 likes | 276 Views
Oregon Chub Beowulf Cluster. Authors A.J. Supinski Billy Sword. Advisor Dr. Rylander, Dr. Lillevik Industry Representative Mr. Noah Van Dresser Intel Corp. Agenda. Introduction A.J. Supinski Background A.J. Supinski Methods A.J. Supinski Results Billy Sword
E N D
Oregon Chub Beowulf Cluster Authors A.J. Supinski Billy Sword • Advisor • Dr. Rylander, Dr. Lillevik • Industry Representative • Mr. Noah Van Dresser • Intel Corp. University of Portland School of Engineering
Agenda • Introduction A.J. Supinski • Background A.J. Supinski • Methods A.J. Supinski • Results Billy Sword • Conclusions Billy Sword • Demonstration Billy Sword University of Portland School of Engineering
Introduction Thanks to Dr. Rylander and Noah Van Dresser for all of their help. Overview. Allowing non-homogenous clusters via Genetic Algorithms (GAs). Cost efficiency increase for those who use non-homogenous clusters. University of Portland School of Engineering
Background Beowulf Clusters are sets of computers which have software that makes them act like one supercomputer. Process Scheduling is an NP-Complete problem. GAs have been shown to produce good (non-optimum) solutions to NP-Complete problems in polynomial time. Our project is to check for speedup from existing cluster process scheduling to the GA scheduling. University of Portland School of Engineering
Methods The Plan: Build a non-homogenous Beowulf cluster, benchmark it and then modify it to use GA scheduling and perform the benchmarks again. Ensure no change in environment by using the same hardware and almost entirely the same software for both tests. Results will be restricted by limitation of 4 PCs. University of Portland School of Engineering
Methods The Action: Build Hardware 4 PC cluster. RedHat Linux 9.0 OSCAR (Open Source Cluster Application Resources) . PXE Boot Kernel issues. MPICH (A Portable Implementation of Message Passing Interface) University of Portland School of Engineering
Results Working 4 PC Beowulf Cluster running MPICH. Working GA prototype but not in MPICH. MPICH software architecture challenges. University of Portland School of Engineering
Life University of Portland School of Engineering
Mastermind University of Portland School of Engineering
Fractal Image University of Portland School of Engineering
Conclusions The use of GA processor scheduling remains a viable idea MPICH modification would require a lot of work. This might be possible as a future Senior Design project starting from our point of ending. We have a Working Beowulf Cluster and good instructions for future attempts. University of Portland School of Engineering
Demonstration University of Portland School of Engineering
Questions? University of Portland School of Engineering