{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T16:16:52Z","timestamp":1771949812633,"version":"3.50.1"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2015,5,1]],"date-time":"2015-05-01T00:00:00Z","timestamp":1430438400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Queue"],"published-print":{"date-parts":[[2015,5]]},"abstract":"<jats:p>We often see more than 100 percent speedup efficiency! came the rejoinder to the innocent reminder that you can\u2019t have more than 100 percent of anything. But this was just the first volley from software engineers during a presentation on how to quantify computer system scalability in terms of the speedup metric. In different venues, on subsequent occasions, that retort seemed to grow into a veritable chorus that not only was superlinear speedup commonly observed, but also the model used to quantify scalability for the past 20 years failed when applied to superlinear speedup data.<\/jats:p>","DOI":"10.1145\/2773212.2789974","type":"journal-article","created":{"date-parts":[[2020,9,3]],"date-time":"2020-09-03T03:33:35Z","timestamp":1599104015000},"page":"20-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Hadoop Superlinear Scalability"],"prefix":"10.1145","volume":"13","author":[{"given":"Neil","family":"Gunther","sequence":"first","affiliation":[{"name":"Performance Dynamics"}]},{"given":"Paul","family":"Puglia","sequence":"additional","affiliation":[]},{"given":"Kristofer","family":"Tomasette","sequence":"additional","affiliation":[{"name":"Comcast"}]}],"member":"320","published-online":{"date-parts":[[2015,5,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Apache Whirr; https:\/\/whirr.apache.org.  Apache Whirr; https:\/\/whirr.apache.org."},{"key":"e_1_2_1_2_1","unstructured":"Calvert C. Kulkarni D. 2009. Essential LINQ. Boston MA: Pearson Education Inc.   Calvert C. Kulkarni D. 2009. Essential LINQ. Boston MA: Pearson Education Inc."},{"key":"e_1_2_1_3_1","unstructured":"Cloudera Hadoop; http:\/\/www.cloudera.com\/content\/cloudera\/en\/downloads\/cdh\/cdh-4-7-0.html.  Cloudera Hadoop; http:\/\/www.cloudera.com\/content\/cloudera\/en\/downloads\/cdh\/cdh-4-7-0.html."},{"key":"e_1_2_1_4_1","unstructured":"Eijkhout V. 2014. Introduction to high-performance scientific computing. Lulu.com.   Eijkhout V. 2014. Introduction to high-performance scientific computing. Lulu.com."},{"key":"e_1_2_1_5_1","unstructured":"Feynman R. P. The Papp perpetual motion engine; http:\/\/hoaxes.org\/comments\/papparticle2.html.  Feynman R. P. The Papp perpetual motion engine; http:\/\/hoaxes.org\/comments\/papparticle2.html."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of International Computer Measurement Group Conference; http:\/\/www.perfdynamics.com\/Papers\/njgCMG93","author":"Gunther N. J.","year":"1993"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Gunther N. J.\n     2001.\n      \n  \n   \n  Performance and scalability models for a hypergrowth e-commerce Web site\n  . In \n  Performance Engineering State of the Art and Current Trends. (Eds.) Dumke R. R. Rautenstrauch C. Schmietendorf A. Scholz A. Lecture Notes in Computer Science\n   \n  2047\n  : \n  267\n  -\n  282\n  . \n  Springer-Verlag\n  .   Gunther N. J. 2001. Performance and scalability models for a hypergrowth e-commerce Web site. In Performance Engineering State of the Art and Current Trends. (Eds.) Dumke R. R. Rautenstrauch C. Schmietendorf A. Scholz A. Lecture Notes in Computer Science 2047: 267-282. Springer-Verlag.","DOI":"10.1007\/3-540-45156-0_17"},{"key":"e_1_2_1_8_1","volume":"200","author":"Gunther","journal-title":"J."},{"key":"e_1_2_1_9_1","volume":"200","author":"Gunther","journal-title":"J."},{"key":"e_1_2_1_10_1","volume":"201","author":"Gunther","journal-title":"J."},{"key":"e_1_2_1_11_1","volume-title":"VELOCITY Web Performance and Operations Conference; http:\/\/velocityconf.com\/velocity2010\/public\/schedule\/detail\/13046","author":"Gunther N. J.","year":"2010"},{"key":"e_1_2_1_12_1","unstructured":"Haas R. 2011. Scalability in graphical form analyzed; http:\/\/rhaas.blogspot.com\/2011\/09\/scalability-in-graphical-form-analyzed.html.  Haas R. 2011. Scalability in graphical form analyzed; http:\/\/rhaas.blogspot.com\/2011\/09\/scalability-in-graphical-form-analyzed.html."},{"key":"e_1_2_1_13_1","unstructured":"Hadoop Log Tools; https:\/\/github.com\/melrief\/Hadoop-Log-Tools.  Hadoop Log Tools; https:\/\/github.com\/melrief\/Hadoop-Log-Tools."},{"key":"e_1_2_1_14_1","volume-title":"Computer Architecture: A Quantitative Approach","author":"Hennessy J. L.","year":"1996"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Usenix Annual Technical Conference; https:\/\/www.usenix.org\/legacy\/event\/usenix10\/tech\/full_papers\/Hunt.pdf.","author":"Hunt P.","year":"2010"},{"key":"e_1_2_1_16_1","unstructured":"O'Malley O. 2008. TeraByte Sort on Apache Hadoop; http:\/\/sortbenchmark.org\/YahooHadoop.pdf.  O'Malley O. 2008. TeraByte Sort on Apache Hadoop; http:\/\/sortbenchmark.org\/YahooHadoop.pdf."},{"key":"e_1_2_1_17_1","unstructured":"O'Malley O. Murthy A. C. 2009. Winning a 60 second dash with a yellow elephant; http:\/\/sortbenchmark.org\/Yahoo2009.pdf.  O'Malley O. Murthy A. C. 2009. Winning a 60 second dash with a yellow elephant; http:\/\/sortbenchmark.org\/Yahoo2009.pdf."},{"key":"e_1_2_1_18_1","unstructured":"Parvu S. 2012. Private communication.  Parvu S. 2012. Private communication."},{"key":"e_1_2_1_19_1","unstructured":"Performance Dynamics Company. 2014. How to quantify scalability (including calculator tools); http:\/\/www.perfdynamics.com\/Manifesto\/USLscalability.html.  Performance Dynamics Company. 2014. How to quantify scalability (including calculator tools); http:\/\/www.perfdynamics.com\/Manifesto\/USLscalability.html."},{"key":"e_1_2_1_20_1","unstructured":"Schwartz B. 2011. Is VoltDB really as scalable as they claim? Percona MySQL Performance Blog; http:\/\/www.percona.com\/blog\/2011\/02\/28\/is-voltdb-really-as-scalable-as-they-claim\/.  Schwartz B. 2011. Is VoltDB really as scalable as they claim? Percona MySQL Performance Blog; http:\/\/www.percona.com\/blog\/2011\/02\/28\/is-voltdb-really-as-scalable-as-they-claim\/."},{"key":"e_1_2_1_21_1","unstructured":"sFlow. 2010. SDN analytics and control using sFlow standard Superlinear; http:\/\/blog.sflow.com\/2010\/09\/superlinear.html.  sFlow. 2010. SDN analytics and control using sFlow standard Superlinear;  http:\/\/blog.sflow.com\/2010\/09\/superlinear.html."},{"key":"e_1_2_1_22_1","unstructured":"Stackoverflow. Where does superlinear speedup come from?; http:\/\/stackoverflow.com\/questions\/4332967\/where-does-super-linear-speedup-come-from.  Stackoverflow. Where does superlinear speedup come from?; http:\/\/stackoverflow.com\/questions\/4332967\/where-does-super-linear-speedup-come-from."},{"key":"e_1_2_1_23_1","unstructured":"Sun Fire X2270 M2 super-linear scaling of Hadoop TeraSort and CloudBurst benchmarks. 2010; https:\/\/blogs.oracle.com\/BestPerf\/entry\/20090920_x2270m2_hadoop.  Sun Fire X2270 M2 super-linear scaling of Hadoop TeraSort and CloudBurst benchmarks. 2010; https:\/\/blogs.oracle.com\/BestPerf\/entry\/20090920_x2270m2_hadoop."},{"key":"e_1_2_1_24_1","volume":"33","author":"Sutter H.","journal-title":"Journal"},{"key":"e_1_2_1_25_1","volume":"33","author":"Sutter H.","journal-title":"Journal"},{"key":"e_1_2_1_26_1","unstructured":"TechCrunch. 2015. AuroraTek tried to pitch us a gadget that breaks the laws of physics at CES; http:\/\/techcrunch.com\/2015\/01\/08\/auroratek-tried-to-pitch-us-a-gadget-that-breaks-the-laws-of-physics-at-ces\/.  TechCrunch. 2015. AuroraTek tried to pitch us a gadget that breaks the laws of physics at CES; http:\/\/techcrunch.com\/2015\/01\/08\/auroratek-tried-to-pitch-us-a-gadget-that-breaks-the-laws-of-physics-at-ces\/."},{"key":"e_1_2_1_27_1","volume-title":"Hadoop: The Definitive Guide. Storage and Analysis at Internet Scale","author":"White T.","year":"2012","edition":"3"},{"key":"e_1_2_1_28_1","unstructured":"Yahoo! Hadoop Tutorial; https:\/\/developer.yahoo.com\/hadoop\/tutorial\/module1.html#scalability.  Yahoo! Hadoop Tutorial; https:\/\/developer.yahoo.com\/hadoop\/tutorial\/module1.html#scalability."}],"container-title":["Queue"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2773212.2789974","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2773212.2789974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:22Z","timestamp":1750227142000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2773212.2789974"}},"subtitle":["The perpetual motion of parallel performance"],"short-title":[],"issued":{"date-parts":[[2015,5]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["10.1145\/2773212.2789974"],"URL":"https:\/\/doi.org\/10.1145\/2773212.2789974","relation":{},"ISSN":["1542-7730","1542-7749"],"issn-type":[{"value":"1542-7730","type":"print"},{"value":"1542-7749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5]]},"assertion":[{"value":"2015-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}