{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T16:31:28Z","timestamp":1693845088777},"reference-count":23,"publisher":"Wiley","issue":"5-6","license":[{"start":{"date-parts":[[2005,2,22]],"date-time":"2005-02-22T00:00:00Z","timestamp":1109030400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency and Computation"],"published-print":{"date-parts":[[2005,4]]},"abstract":"Abstract<\/jats:title>Object\u2010oriented languages, such as Java, encourage the use of many small objects linked together by field references, instead of a few monolithic structures. While this practice is beneficial from a program design perspective, it can slow down program execution by incurring many pointer indirections. One solution to this problem is object inlining: when the compiler can safely do so, it fuses small objects together, thus removing the reads\/writes to the removed field, saving the memory needed to store the field and object header, and reducing the number of object allocations. The objective of this paper is to measure the potential for object inlining by studying the run\u2010time behaviour of a comprehensive set of Java programs. We study the traces of program executions in order to determine which fields behave like inlinable fields. Since we are using dynamic information instead of a static analysis, our results give an upper bound on what could be achieved via a static compiler\u2010based approach. Our experimental results measure the potential improvements attainable with object inlining, including reductions in the numbers of field reads and writes, and reduced memory usage. Our study shows that some Java programs can benefit significantly from object inlining, with close to a 10% speedup. Somewhat to our surprise, our study found one case, the db<\/jats:styled-content> benchmark, where the most important inlinable field was the result of unusual program design, and fixing this small flaw led to both better performance and clearer program design. However, the opportunities for object inlining are highly dependent on the individual program being considered, and are in many cases very limited. Furthermore, fields that are inlinable also have properties that make them potential candidates for other optimizations such as removing redundant memory accesses. The memory savings possible through object inlining are moderate. Copyright \u00a9 2005 John Wiley & Sons, Ltd.<\/jats:p>","DOI":"10.1002\/cpe.848","type":"journal-article","created":{"date-parts":[[2005,2,22]],"date-time":"2005-02-22T17:16:42Z","timestamp":1109092602000},"page":"515-537","source":"Crossref","is-referenced-by-count":4,"title":["Run\u2010time evaluation of opportunities for object inlining in Java"],"prefix":"10.1002","volume":"17","author":[{"given":"Ond\u0159ej","family":"Lhot\u00e1k","sequence":"first","affiliation":[]},{"given":"Laurie","family":"Hendren","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2005,2,22]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/258915.258918"},{"key":"e_1_2_1_3_2","first-page":"345","volume-title":"Proceedings of the ACM SIGPLAN '00 Conference on Programming Language Design and Implementation","author":"Dolby J","year":"2000"},{"key":"e_1_2_1_4_2","first-page":"1","volume-title":"Proceedings of the Conference on Object\u2010Oriented Programming, Systems, Languages, and Applications","author":"Dolby J","year":"1998"},{"key":"e_1_2_1_5_2","first-page":"334","volume-title":"Proceedings of the ACM SIGPLAN '00 Conference on Programming Language Design and Implementation","author":"Ghemawat S","year":"2000"},{"key":"e_1_2_1_6_2","unstructured":"LaudP. Analysis for object inlining in Java.JOSES Workshop a Satellite Event of ETAPS 2001.http:\/\/math.ut.ee\/\u02dcpeeter_l\/research\/joses2001.ps.gz[27 August2004]."},{"key":"e_1_2_1_7_2","first-page":"194","volume-title":"Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems","author":"Shuf Y","year":"2001"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1147\/sj.391.0211"},{"key":"e_1_2_1_9_2","first-page":"20","volume-title":"Proceedings of the 1999 ACM SIGPLAN Conference on Object\u2010Oriented Programming Systems, Languages, and Applications","author":"Blanchet B","year":"1999"},{"key":"e_1_2_1_10_2","unstructured":"Budimli\u0107Z.Compiling Java for high performance and the Internet.PhD Thesis Rice University January2001."},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-9128(199706)9:6<445::AID-CPE301>3.0.CO;2-L"},{"key":"e_1_2_1_12_2","unstructured":"Budimli\u0107Z KennedyK.Static interprocedural optimizations in Java.Technical Report CRPC\u2010TR98746 Rice University 1998."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/304065.304113"},{"key":"e_1_2_1_14_2","first-page":"1","volume-title":"Proceedings of the 1999 ACM SIGPLAN Conference on Object\u2010oriented Programming, Systems, Languages, and Applications","author":"Choi J\u2010D","year":"1999"},{"key":"e_1_2_1_15_2","series-title":"Lecture Notes in Computer Science","first-page":"18","volume-title":"Compiler Construction, Proceedings of the 9th International Conference (CC 2000)","author":"Gay D","year":"2000"},{"key":"e_1_2_1_16_2","first-page":"35","volume-title":"Proceedings of the ACM SIGPLAN'01 Conference on Programming Language Design and Implementation","author":"Vivien F","year":"2001"},{"key":"e_1_2_1_17_2","first-page":"187","volume-title":"Proceedings of the 1999 ACM SIGPLAN Conference on Object\u2010Oriented Programming Systems, Languages, and Applications","author":"Whaley J","year":"1999"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/304065.304109"},{"key":"e_1_2_1_19_2","unstructured":"Vall\u00e9e\u2010RaiS.Soot\u2014a Java optimization framework.Master's Thesis McGill University School of Computer Science July2000.http:\/\/www.sable.mcgill.ca\/publications[27 August2004]."},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46423-9_2"},{"key":"e_1_2_1_21_2","first-page":"125","volume-title":"Proceedings of CASCON 1999","author":"Vall\u00e9e\u2010Rai R","year":"1999"},{"key":"e_1_2_1_22_2","unstructured":"Ashes suite collection.http:\/\/www.sable.mcgill.ca\/software\/[27 August2004]."},{"key":"e_1_2_1_23_2","unstructured":"SPEC JVM98 benchmarks.http:\/\/www.spec.org\/osg\/jvm98\/[27 August2004]."},{"key":"e_1_2_1_24_2","doi-asserted-by":"crossref","unstructured":"Lhot\u00e1kO.Run\u2010time evaluation of object inlining opportunities in Java.Technical Report 2002\u20133 McGill University School of Computer Science 2002.http:\/\/www.cs.mcgill.ca\/research\/reports\/02\/SOCS\u201002.3.ps.gz[27 August2004].","DOI":"10.1145\/583810.583830"}],"container-title":["Concurrency and Computation: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.848","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.848","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T16:47:45Z","timestamp":1693500465000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.848"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,2,22]]},"references-count":23,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1002\/cpe.848"],"URL":"https:\/\/doi.org\/10.1002\/cpe.848","archive":["Portico"],"relation":{},"ISSN":["1532-0626","1532-0634"],"issn-type":[{"value":"1532-0626","type":"print"},{"value":"1532-0634","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,2,22]]}}}
