Medical Doctors are increasingly incorporating simulation tools into their day-to-day work in hospitals and medical centers. The software packages used in these environments face tremendous reliability requirements and have to deal with restrictions with respect to the turn around time of a simulation, in order for the results to be useful. However, reaching performance goals for these applications is complicated by the wide range of hardware and software environments used in hospitals, making hardware dependent optimizations difficult. The Abstract Data and Communication Library (ADCL) helps to meet performance requirements by optimizing the communication operations for large scale simulations at runtime, adapting to the current hardware and software environment. ADCL provides for each communication pattern a large number of implementations and incorporates a runtime selection logic in order to choose the implementation leading to the highest performance of the application on the current platform.
References
1.
AgoshkovV.QuarteroniA., and RozzaG.. A mathematical approach in the design of arterial bypass using unsteady stokes equations. Journal of Scientific Computing, 28:139–165, 2006.
2.
BellC.BonacheaD.NishtalaR., and YelickK.. Optimizing bandwidth limited problems using one-sided communication and overlap. In 20th International Parallel and Distributed Processing Symposium (IPDPS), 2006.
3.
BenkertKatharinaGabrielEdgar, and ReschMichael M.. Outlier Detection in Parallel Performance Data for an Adaptive Communication Library. In accepted for publication at 9th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing, Miami, FL, USA, April 2008.
4.
BoxGeorge E. P.HunterWilliam G.HunterStuart J., and HunterWilliam Gordon. Statistics for Experimenters: An Introduction to Design, Data Analysis, and Model Building. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons, Inc., 1978.
5.
EvansJ. J.HoodC. S., and GroppW. D.. Exploring the Relationship Between Parallel Application Run-Time Variability and Network Performance. In Proceedings of the Workshop on High-Speed Local Networks (HSLN), IEEE Conference on Local Computer Networks (LCN), pages 538–547, October 2003.
6.
FarajAhmadYuanXin, and LowenthalDavid. STAR-MPI: Self tuned adaptive routines for MPI collective operations. In ICS' 06: Proceedings of the 20th Annual International Conference on Supercomputing, pages 199–208, New York, NY, USA, 2006. ACM Press.
7.
FrigoMatteo and JohnsonSteven G.. The Design and Implementation of FFTW3. Proceedings of IEEE, 93(2):216–231, 2005.
8.
GabrielEdgarFaggGraham E.BosilcaGeorgeAngskunTharaDongarraJack J.SquyresJeffrey M.SahayVishalKambadurPrabhanjanBarrettBrianLumsdaineAndrewCastainRalph H.DanielDavid J.GrahamRichard L., and TimothyS.Woodall. Open MPI: Goals, Concept, and Design of a Next Generation MPI Implementation. In Proceedings, 11th European PVM/MPI Users' Group Meeting, pages 97–104, Budapest, Hungary, September 2004.
9.
GabrielEdgar and HuangShuo. Runtime optimization of application level communication patterns. In Proceedings of the 2007 International Parallel and Distributed Processing Symposium, 12th International Workshop on High-Level Parallel Programming Models and Supportive Environments, page 185, 2007.
10.
JonesTerry. Survey of MPI Call Usage. In IBM System Scientific User Group (ScicomP) 10, August 2004.
11.
KellerRainerGabrielEdgarKrammerBettinaMüllerMatthias S., and ReschMichael M.. Efficient execution of MPI applications on the Grid: Porting and optimization issues'. Journal of Grid Computing, 1(2):133–149, 2003.
12.
KielmannT.HofmanR. F. H.BalH. E.PlaatA., and BhoedjangR. A. F.. Mag-PIe: MPI's collective communication operations for clustered wide area systems. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'99), 34(8):131–140, May 1999.
13.
KolachalamaV.B.BressloffN.W., and NairP.B.. Multi objective shape optimization of the human carotid artery bifurcation. In Proceedings of the Third MIT Conference on Computational Fluid and Solid Mechanics, pages 1310–1314, 2005.
14.
ManT.LuX.JaeweonK.PerlakyL.HarrisC.ShahS.LadanyiM.GorlickR.LauC., and RaoP. H.. Genome-wide Array Comparative Genomic Hybridization Analysis Reveals Distinct Amplifications in Osteosarcoma. BMC Cancer, 45(4), 2004.
15.
Message Passing Interface Forum. MPI: A Message Passing Interface Standard, June 1995. http://www.mpi-forum.org/.
16.
Message Passing Interface Forum.MPI-2: Extensions to the Message Passing Interface, July 1997. http://www.mpi-forum.org/.
17.
Xiang Lia nd Jun Ni and Ge Wang. Parallel Iterative CT Image Reconstruction on a Linux Cluster of Legacy Computers. In Proceedings of Conference on High Performance Computing and Applications (HPCA2004).Lecture Note in Computer Science (LNCS), Springer, August 2004.
18.
PalmerBruce and NieplochaJarek. Efficient Algorithms for Ghost Cells Updates on Two Classes of MPP Architectures. In Proceedings of the 14th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS), Cambridge, USA, 2002.
19.
RabenseifnerRolf. Automatic mpi counter profiling. In Proceedings of the 42nd Cray User Group Conference, May 2000.
20.
RabenseifnerRolf and TräffJesper Larsson. More efficient reduction algorithms for non-power-of-two number of processors in message-passing parallel systems. In Proceedings of EuroPVM/MPI, Lecture Notes in Computer Science, pages 36–46. Springer-Verlag, 2004.
21.
SanderBjoernKuesterUwe, and ReschMichael M.. Towards a Transient Blood Flow Simulation with Fluid Structure Interaction. In ValafarFaramarz (Eds.), Proceedings of the 2002 International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences, pages 545–550. CSREA Press, 2002.
22.
ThakurRajeev and GroppWilliam. Improving the performance of collective operations in MPICH. In DongarraJackLaforenzaDomenico, and OrlandoSalvatore, editors, Recent Advances in Parallel Virtual Machine and Message Passing Inter face, number 2840 in LNCS, pages 257–267. Springer Verlag, 2003. 10th European PVM/MPI User's Group Meeting, Venice, Italy.
23.
VadhiyarS.S.FaggG.E., and DongarraJ.J.. Towards an Accurate Model for Collective Communications. In Proceedings of International Conference on Computational Science (ICCS 2001), San Francisco, USA, 2001.
24.
WhaleyR. C. and PetiteA.. Minimizing development and maintenance costs in supporting persistently optimized BLAS. Software: Practice and Experience, 35(2):101–121, 2005.
