{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T17:04:31Z","timestamp":1767978271011,"version":"3.49.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T00:00:00Z","timestamp":1498780800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["339539"],"award-info":[{"award-number":["339539"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Parallel Comput."],"published-print":{"date-parts":[[2017,6,30]]},"abstract":"<jats:p>\n            This article presents\n            <jats:sc>estima<\/jats:sc>\n            , an easy-to-use tool for extrapolating the scalability of in-memory applications.\n            <jats:sc>estima<\/jats:sc>\n            is designed to perform a simple yet important task: Given the performance of an application on a small machine with a handful of cores,\n            <jats:sc>estima<\/jats:sc>\n            extrapolates its scalability to a larger machine with more cores, while requiring minimum input from the user. The key idea underlying\n            <jats:sc>estima<\/jats:sc>\n            is the use of stalled cycles (e.g., cycles that the processor spends waiting for missed cache line fetches or busy locks).\n            <jats:sc>estima<\/jats:sc>\n            measures stalled cycles on a few cores and extrapolates them to more cores, estimating the amount of\n            <jats:italic>waiting<\/jats:italic>\n            in the system.\n            <jats:sc>estima<\/jats:sc>\n            can be effectively used to predict the scalability of in-memory applications for bigger execution machines. For instance, using measurements of memcached and SQLite on a desktop machine, we obtain accurate predictions of their scalability on a server. Our extensive evaluation shows the effectiveness of\n            <jats:sc>estima<\/jats:sc>\n            on a large number of in-memory benchmarks.\n          <\/jats:p>","DOI":"10.1145\/3108137","type":"journal-article","created":{"date-parts":[[2017,8,24]],"date-time":"2017-08-24T11:49:04Z","timestamp":1503575344000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["ESTIMA"],"prefix":"10.1145","volume":"4","author":[{"given":"Georgios","family":"Chatzopoulos","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Vaud, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aleksandar","family":"Dragojevi\u0107","sequence":"additional","affiliation":[{"name":"Microsoft Research, Cambridge, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachid","family":"Guerraoui","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, , Vaud, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8,22]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Naum I Achieser. 1992. Theory of Approximation. Dover Pub  Naum I Achieser. 1992. Theory of Approximation. Dover Pub"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2006.73"},{"key":"e_1_2_1_3_1","unstructured":"AMD. 2010. BIOS and Kernel Developer\u2019s Guide (BKDG) For AMD Family 10h Processors. (2010).  AMD. 2010. BIOS and Kernel Developer\u2019s Guide (BKDG) For AMD Family 10h Processors. (2010)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375580"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1454115.1454128"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2004.11.019"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274971.1274976"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 1994 ACM\/IEEE Conference on Supercomputing (Supercomputing\u201994)","author":"Mark"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1924421.1924440"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542476.1542494"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201913)","author":"Fan Bin","year":"2013"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2150976.2150982"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31815-6_16"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.02.006"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02205-0_24"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2009.4919647"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/165123.165164"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200001400405"},{"key":"e_1_2_1_20_1","first-page":"64","article-title":"Intel 64 and IA-32 architectures software developer\u2019s manual, volume 3B: System programming guide","volume":"1","year":"2016","journal-title":"Part"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11549468_24"},{"key":"e_1_2_1_22_1","unstructured":"Raj Jain. 1991. The Art of Computer Systems Performance Analysis\u2014Techniques for Experimental Design Measurement Simulation and Modeling. Wiley.  Raj Jain. 1991. The Art of Computer Systems Performance Analysis\u2014Techniques for Experimental Design Measurement Simulation and Modeling. Wiley."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854281"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/582034.582071"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229428.1229479"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201914)","author":"Lim Hyeontaek","year":"2014"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807648"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005686.1005691"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 4th International Symposium on Workload Characterization (IISWC\u201908)","author":"Minh Chi Cao","year":"2008"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201913)","author":"Nishtala Rajesh","year":"2013"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200001400306"},{"key":"e_1_2_1_32_1","unstructured":"Catherine Rose Mills Olschanowsky. 2011. Hpc Application Address Stream Compression Replay and Scaling. Ph.D. Dissertation. University of California at San Diego La Jolla CA.  Catherine Rose Mills Olschanowsky. 2011. Hpc Application Address Stream Compression Replay and Scaling. Ph.D. Dissertation. University of California at San Diego La Jolla CA."},{"key":"e_1_2_1_34_1","unstructured":"James R. Phillips. 2013. ZunZun.com. Retrieved from http:\/\/www.zunzun.com.  James R. Phillips. 2013. ZunZun.com. Retrieved from http:\/\/www.zunzun.com."},{"key":"e_1_2_1_35_1","volume-title":"IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS\u201910)","author":"Donald"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1021"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224987"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1577129.1577137"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 2016 USENIX Annual Technical Conference (USENIX ATC 2016). USENIX Association, 323--336","author":"Srikanthan Sharanyan","year":"2016"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331549"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2009.20"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/2523721.2523746"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854353"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.20"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2014.6844459"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693493"}],"container-title":["ACM Transactions on Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3108137","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3108137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:43Z","timestamp":1750212823000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3108137"}},"subtitle":["Extrapolating ScalabiliTy of In-Memory Applications"],"short-title":[],"issued":{"date-parts":[[2017,6,30]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6,30]]}},"alternative-id":["10.1145\/3108137"],"URL":"https:\/\/doi.org\/10.1145\/3108137","relation":{},"ISSN":["2329-4949","2329-4957"],"issn-type":[{"value":"2329-4949","type":"print"},{"value":"2329-4957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,30]]},"assertion":[{"value":"2016-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}