{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:56:35Z","timestamp":1770540995328,"version":"3.49.0"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319931081","type":"print"},{"value":"9783319931098","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-93109-8_4","type":"book-chapter","created":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T04:43:21Z","timestamp":1538196201000},"page":"79-109","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Scalability in Parallel Processing"],"prefix":"10.1007","author":[{"given":"Yanik","family":"Ngoko","sequence":"first","affiliation":[]},{"given":"Denis","family":"Trystram","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,30]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Gene M. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the April 18\u201320, 1967, Spring Joint Computer Conference, AFIPS \u201967 (Spring), pages 483\u2013485, New York, NY, USA, 1967. ACM.","DOI":"10.1145\/1465482.1465560"},{"issue":"10","key":"4_CR2","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/1562764.1562783","volume":"52","author":"Krste Asanovic","year":"2009","unstructured":"Krste Asanovic, Rastislav Bodik, James Demmel, Tony Keaveny, Kurt Keutzer, John Kubiatowicz, Nelson Morgan, David Patterson, Koushik Sen, John Wawrzynek, David Wessel, and Katherine Yelick. A view of the parallel computing landscape. Commun. ACM, 52(10):56\u201367, October 2009.","journal-title":"Commun. ACM"},{"issue":"3","key":"4_CR3","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1142\/S0129054111008271","volume":"22","author":"Marin Bougeret","year":"2011","unstructured":"Marin Bougeret, Pierre-Fran\u00e7ois Dutot, Alfredo Goldman, Yanik Ngoko, and Denis Trystram. Approximating the discrete resource sharing scheduling problem. Int. J. Found. Comput. Sci., 22(3):639\u2013656, 2011.","journal-title":"Int. J. Found. Comput. Sci."},{"key":"4_CR4","unstructured":"Michel Cosnard and Denis Trystram. Algorithmes et Architectures parall\u00e8les (english version by Intenat. Thomson publishing 1995). InterEditions, France, 1993."},{"key":"4_CR5","unstructured":"Pierre-Francois Dutot, Gr\u00e9gory Mouni\u00e9, and Denis Trystram. Scheduling Parallel Tasks: Approximation Algorithms. In Joseph T. Leung, editor, Handbook of Scheduling: Algorithms, Models, and Performance Analysis, chapter 26, pages 26\u20131\u201326\u201324. CRC Press, 2004."},{"key":"4_CR6","unstructured":"Richard Brown et al. Report to Congress on Server and Data Center Energy Efficiency: Public Law 109\u2013431. Technical report, Lawrence Berkeley National Laboratory, 2008."},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Steven Fortune and James Wyllie. Parallelism in random access machines. In Proceedings of the Tenth Annual ACM Symposium on Theory of Computing, STOC \u201978, pages 114\u2013118, New York, NY, USA, 1978. ACM.","DOI":"10.1145\/800133.804339"},{"key":"4_CR8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Michael R Garey","year":"1979","unstructured":"Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA, 1979."},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Alfredo Goldman, Yanik Ngoko, and Denis Trystram. Malleable resource sharing algorithms for cooperative resolution of problems. In IEEE Congress on Evolutionary Computation, pages 1\u20138. IEEE, 2012.","DOI":"10.1109\/CEC.2012.6256524"},{"issue":"3","key":"4_CR10","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/88.242438","volume":"1","author":"Ananth Y Grama","year":"1993","unstructured":"Ananth Y. Grama, Anshul Gupta, and Vipin Kumar. Isoefficiency: Measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib. Technol., 1(3):12\u201321, August 1993.","journal-title":"IEEE Parallel Distrib. Technol."},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Raymond Greenlaw, H. James Hoover, and Walter L. Ruzzo. Limits to Parallel Computation: P-completeness Theory. Oxford University Press, Inc., New York, NY, USA, 1995.","DOI":"10.1093\/oso\/9780195085914.001.0001"},{"issue":"5","key":"4_CR12","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1145\/42411.42415","volume":"31","author":"John L Gustafson","year":"1988","unstructured":"John L. Gustafson. Reevaluating amdahl\u2019s law. Commun. ACM, 31(5):532\u2013533, May 1988.","journal-title":"Commun. ACM"},{"key":"4_CR13","unstructured":"Benjamin Hindman, Andy Konwinski, Matei Zaharia, Ali Ghodsi, Anthony D. Joseph, Randy Katz, Scott Shenker, and Ion Stoica. Mesos: A platform for fine-grained resource sharing in the data center. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, NSDI\u201911, pages 295\u2013308, Berkeley, CA, USA, 2011. USENIX Association."},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Bernardo. A. Huberman, Rajan. M. Lukose, and Tad. Hogg. An economic approach to hard computational problems. Science, 27:51\u201353, 1997.","DOI":"10.1126\/science.275.5296.51"},{"issue":"3","key":"4_CR15","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/MAHC.2010.28","volume":"33","author":"Jonathan Koomey","year":"2011","unstructured":"Jonathan Koomey, Stephen Berard, Marla Sanchez, and Henry Wong. Implications of historical trends in the electrical efficiency of computing. IEEE Ann. Hist. Comput., 33(3):46\u201354, July 2011.","journal-title":"IEEE Ann. Hist. Comput."},{"issue":"11","key":"4_CR16","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1145\/291006.291039","volume":"33","author":"C Le Bich","year":"1998","unstructured":"Bich C. Le. An out-of-order execution technique for runtime binary translators. SIGPLAN Not., 33(11):151\u2013158, October 1998.","journal-title":"SIGPLAN Not."},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Tao Li and Lizy Kurian John. Run-time modeling and estimation of operating system power consumption. SIGMETRICS Perform. Eval. Rev., 31(1):160\u2013171, June 2003.","DOI":"10.1145\/885651.781048"},{"key":"4_CR18","unstructured":"Susanta Nanda and Tzi-cker Chiueh. A survey of virtualization technologies. Technical report, SUNY at Stony Brook, 2005."},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Nicholas Pippenger. On simultaneous resource bounds. In Proceedings of the 20th Annual Symposium on Foundations of Computer Science, SFCS \u201979, pages 307\u2013311, Washington, DC, USA, 1979. IEEE Computer Society.","DOI":"10.1109\/SFCS.1979.29"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"S. K. Prasad, A. Chtchelkanova, F. Dehne, M. Gouda, A. Gupta, J. Jaja, K. Kant, A. La Salle, R. LeBlanc, A. Lumsdaine, D. Padua, M. Parashar, V. Prasanna, Y. Robert, A. Rosenberg, S. Sahni, B. Shirazi, A. Sussman, C. Weems, and J. Wu. NSF\/IEEE-TCPP Curriculum Initiative on Parallel and Distributed Computing - Core Topics for Undergraduates, Version I. Online: http:\/\/www.cs.gsu.edu\/~tcpp\/curriculum\/,55pages,USA,2012 .","DOI":"10.1145\/1953163.1953336"},{"key":"4_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0065-2458(08)60520-3","volume":"15","author":"John R Rice","year":"1976","unstructured":"John R. Rice. The algorithm selection problem. Advances in Computers, 15:65\u2013118, 1976.","journal-title":"Advances in Computers"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Walter Tichy. Auto-tuning parallel software: An interview with thomas fahringer: the multicore transformation (ubiquity symposium). Ubiquity, 2014(June):5:1\u20135:9, June 2014.","DOI":"10.1145\/2636340"},{"issue":"5","key":"4_CR23","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/2600347","volume":"57","author":"Moshe Y Vardi","year":"2014","unstructured":"Moshe Y. Vardi. Moore\u2019s law and the sand-heap paradox. Commun. ACM, 57(5):5\u20135, May 2014.","journal-title":"Commun. ACM"},{"issue":"1-2","key":"4_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0167-8191(00)00087-9","volume":"27","author":"R. Clint Whaley","year":"2001","unstructured":"R. Clint Whaley, Antoine Petitet, and Jack Dongarra. Automated empirical optimization of software and the ATLAS project. Parallel Computing, 27(1\u20132):3\u201335, 2001.","journal-title":"Parallel Computing"},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Dong Hyuk Woo and Hsien-Hsin S. Lee. Extending amdahl\u2019s law for energy-efficient computing in the many-core era. Computer, 41(12):24\u201331, December 2008.","DOI":"10.1109\/MC.2008.494"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Wm. A. Wulf and Sally A. McKee. Hitting the memory wall: Implications of the obvious. SIGARCH Comput. Archit. News, 23(1):20\u201324, March 1995.","DOI":"10.1145\/216585.216588"}],"container-title":["Topics in Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-93109-8_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T06:07:56Z","timestamp":1605074876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-93109-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319931081","9783319931098"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-93109-8_4","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}