High performance spreadsheet simulation on a desktop grid

In this paper, a high performance spreadsheet simulation system called S3 is presented. Our approach is to add power of parallel computing on Windows-based desktop grid into popular Excel models by using standard Web Services and Service-Oriented Architecture. The complexity of parallelism can be hidden from users through a well-defined computation template. Our desktop grid is built from off-the-shelf office PCs connected together using a high-speed network. The experimental results show that the prototype system can deliver high performance. We can obtain more than seven times speedup for some test applications on a 8-PC system. Moreover, the implementation is highly scalable since 80–95% parallel computing efficiency can be maintained as the problem size grows.

[1]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[2]  Pierre L'Ecuyer,et al.  Uniform random number generation , 1994, Ann. Oper. Res..

[3]  M. E. Galassi,et al.  GNU SCIENTI C LIBRARY REFERENCE MANUAL , 2005 .

[4]  William Gropp,et al.  Beowulf Cluster Computing with Linux , 2003 .

[5]  Lawrence I. Goldman,et al.  Simulation and optimization as effective DFSS tools , 2005, Proceedings of the Winter Simulation Conference, 2005..

[6]  Ümit Sami Sakalli,et al.  A spreadsheet-based decision support tool for blending problems in brass casting industry , 2009, Comput. Ind. Eng..

[7]  Wolfgang Gentzsch,et al.  Sun Grid Engine: towards creating a compute power grid , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[8]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[9]  Luc Devroye,et al.  Chapter 4 Nonuniform Random Variate Generation , 2006, Simulation.

[10]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[11]  David A. Heiser,et al.  On the accuracy of statistical procedures in Microsoft Excel 2007 , 1999, Comput. Stat. Data Anal..

[12]  Adam Stone.  Internet2's breakthroughs for academic research , 2004, IEEE Distributed Systems Online.

[13]  Leo Knüsel,et al.  On the accuracy of statistical distributions in Microsoft Excel 97 , 1998 .

[14]  Leo Kn usel.  On the accuracy of statistical distributions in Microsoft Excel 2003 , 1998 .

[15]  Rajkumar Buyya,et al.  ExcelGrid: A .NET Plug-in for Outsourcing Excel Spreadsheet Workload to Enterprise and Global Grids , 2004 .

[16]  Jeffrey Adams,et al.  Combining hands-on, spreadsheet and discrete event simulation to teach supply chain management , 2005, Proceedings of the Winter Simulation Conference, 2005..

[17]  R. Myerson.  Probability Models for Economic Decisions , 2004 .

[18]  Richard L. Graham,et al.  Open MPI: A Flexible High Performance MPI , 2005, PPAM.

[19]  Claudio Barbieri Cunha,et al.  A spreadsheet-based optimization model for the integrated problem of producing and distributing a major weekly newsmagazine , 2007, Eur. J. Oper. Res..

[20]  C A Boer,et al.  A survey on distributed simulation in industry , 2009, J. Simulation.

[21]  Jack Dongarra,et al.  NetSolve: Past, Present, and Future - A Look at a Grid Enabled Server , 2003 .

[22]  Phhilippe Jorion.  Value at Risk: The New Benchmark for Managing Financial Risk , 2000 .

[23]  Ingolf Ståhl.  Using discrete event simulation in the teaching of decision analysis , 2005, Proceedings of the Winter Simulation Conference, 2005..

[24]  E. Meek,et al.  Simplified grid computing through spreadsheets and NetSolve , 2004, Proceedings. Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, 2004..

[25]  David Abramson,et al.  High performance parametric modeling with Nimrod/G: killer application for the global grid? , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[26]  John Ladbrook,et al.  Grid-enabling FIRST: Speeding Up Simulation Applications Using WinGrid , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[27]  Message Passing Interface Forum.  MPI: A message - passing interface standard , 1994 .

[28]  Sigrún Andradóttir,et al.  Chapter 20 An Overview of Simulation Optimization via Random Search , 2006, Simulation.

[29]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[30]  Andrew Lumsdaine,et al.  A Component Architecture for LAM/MPI , 2003, PVM/MPI.

[31]  Simon J. E. Taylor,et al.  Speeding up simulation applications using WinGrid , 2009, Concurr. Comput. Pract. Exp..

[32]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[33]  Michael J. Quinn,et al.  Parallel programming in C with MPI and OpenMP , 2003 .

[34]  Paul Roe,et al.  ActiveSheets: Super-Computing with Spreadsheets , 2001 .

[35]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[36]  J. Hull.  Options, futures & other derivatives , 2003 .

[37]  Andrew F. Seila,et al.  Spreadsheet simulation , 2001, Proceedings of the 2004 Winter Simulation Conference, 2004..

[38]  Pandu R. Tadikamalla,et al.  Applied Simulation Modeling , 2003 .

[39]  David L. Olson,et al.  A simulation study of IT outsourcing in the credit card business , 2006, Eur. J. Oper. Res..

[40]  B. D. McCullough,et al.  On the accuracy of statistical procedures in Microsoft Excel 2003 , 1999 .

[41]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[42]  Azmi Mohd Shariff,et al.  Inherent safety tool for explosion consequences study , 2006 .

[43]  Larry J. LeBlanc,et al.  Implementing Large-Scale Optimization Models in Excel Using VBA , 2007, Interfaces.

[44]  William J. Stevenson,et al.  Introduction to management science with spreadsheets , 2006 .

[45]  Putchong Uthayopas,et al.  High performance spreadsheet simulation on a desktop grid , 2008, WSC 2008.

[46]  Gilles Fedak,et al.  The Computational and Storage Potential of Volunteer Computing , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[47]  Robert B. Ross,et al.  Using MPI-2: Advanced Features of the Message Passing Interface , 2003, CLUSTER.

[48]  Simon J. E. Taylor,et al.  So where to next? A survey of the future for discrete-event simulation , 2006 .