Definition
Here it is asked which applications should run in parallel and correspondingly which areas of computational science will benefit from parallelism. In studying this it will be discovered which applications benefit from particular hardware and software choices. A driving principle is that in parallel programming, one must map problems into software and then into hardware. The architecture differences in source and target of these maps will affect the efficiency and ease of parallelism.
Discussion
Introduction
I have an application – can and should it be implemented on a parallel architecture and if so, how should this be done and what are appropriate target hardware architectures, what is known about clever algorithms and what are recommended software technologies? Fox introduced in [1] a general approach to this question by considering problems and the computer infrastructure on which they are executed as complex...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
FoxGC,WilliamsRD,MessinaPC(1994)Parallelcomputingworks!.MorganKaufmann, SanFrancisco. http://www.old-npac.org/copywrite/pcw/node278.html#SECTION 001440000000000 000000
Fox GC (1988) What have we learnt from using real parallel machines to solve real problems. In: Fox GC (ed) Third conference on hypercube concurrent computers and applications, vol. 2. ACM, New York, pp 897–955
Gray J, Hey T, Tansley S, Tolle K (2010) The fourth paradigm: data-intensive scientific discovery. Accessed 21 Oct 2010. Available from: http://research.microsoft.com/en-us/collaboration/fourthparadigm/
Ekanayake J, Li H, Zhang B, Gunarathne T, Bae S, Qiu J, Fox G (2010) Twister: a runtime for iterative MapReduce. In: Proceedings of the first international workshop on MapReduce and its applications of ACM HPDC 2010 conference. ACM, Chicago, 20–25 Jun 2010. http://grids.ucs.indiana.edu/ptliupages/publications/hpdc-camera-ready-submission.pdf
Yingyi B, Howe B, Balazinska M, Ernst MD (2010) HaLoop: efficient iterative data processing on large clusters. In: The 36th international conference on very large data bases, VLDB Endowment, vol 3, Singapore, 13–17 Sept 2010. http://www.ics.uci.edu/∼yingyib/papers/HaLoop_camera_ready.pdf
Zhang B, Ruan Y, Tak-Lon W, Qiu J, Hughes A, Fox G (2010) Applying twister to scientific applications. In: CloudCom 2010. IUPUI Conference Center, Indianapolis, 30 Nov–3 Dec 2010. http://grids.ucs.indiana.edu/ptliupages/publications/PID1510523.pdf
Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107–113
Ekanayake J (2010) Architecture and performance of runtime environments for data intensive scalable computing. Ph. D. thesis, School of Informatics and Computing, Indiana University, Bloomington, Dec 2010. http://grids.ucs.indiana.edu/ptliupages/publications/thesis_jaliya_v24.pdf
Malewicz G, Austern MH, Bik AJC, Dehnert JC, Horn I, Leiser N, Czajkowski G (2010) Pregel: a system for large-scale graph processing. In: International conference on management of data, Indianapolis, pp 135–146
Zaharia M, Chowdhury M, Franklin MJ, Shenker S, Stoica I (2010) Spark: cluster computing with working sets. In: Second USENIX workshop on hot topics in cloud computing (HotCloud ’10), Boston, 22 Jun 2010. http://www.cs.berkeley.edu/∼franklin/Papers/hotcloud.pdf
Pike R, Dorward S, Griesemer R, Quinlan S (2005) Interpreting the data: parallel analysis with sawzall. Sci Program J (Special Issue on Grids and Worldwide Computing Programming Models and Infrastructure) 13(4):227–298. http://iospress.metapress.com/content/99VJKGKAE3JKVU9T
Olston C, Reed B, Srivastava U, Kumar R, Tomkins A (2008) Pig Latin: a not-so-foreign language for data processing. In: Proceedings of the 2008 ACM SIGMOD international conference on management of data. ACM, Vancouver, pp 1099–1110. http://portal.acm.org/citation.cfm?id=1376726
Dongarra J, Foster I, Fox G, Gropp W, Kennedy K, Torczon L, White A (2002) The sourcebook of parallel computing. Morgan Kaufmann, San Francisco. ISBN:978-1558608719
Fox GC, Coddington P (2000) Parallel computers and complex systems. In: Bossomaier TRJ, Green DG (eds) Complex systems: from biology to computation. Cambridge University Press, pp 272–287. http://surface.syr.edu/npac/61/
Ekanayake J, Gunarathne T, Qiu J, Fox G, Beason S, Choi JY, Ruan Y, Bae SH, Li H (2010) Applicability of DryadLINQ to scientific applications. Community Grids Laboratory, Indiana University, 30 Jan 2010. http://grids.ucs.indiana.edu/ptliupages/publications/DryadReport.pdf
Gustafson JL (1988) Reevaluating Amdahl’s law. Commun ACM 31(5):532–533. doi:10.1145/42411.42415
Wikipedia (2010) Amdahl’s law. Accessed 28 Dec 2010. Available from: http://en.wikipedia.org/wiki/Amdahl’s_law
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Fox, G. (2011). Computational Sciences. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_274
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_274
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering