{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:48:54Z","timestamp":1771703334510,"version":"3.50.1"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T00:00:00Z","timestamp":1506470400000},"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":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,10,31]]},"abstract":"<jats:p>Heterogeneous chip-multiprocessors with CPU and GPU integrated on the same die allow sharing of critical memory system resources among the CPU and GPU applications. Such architectures give rise to challenging resource scheduling problems. In this paper, we explore memory access scheduling algorithms driven by criticality of GPU accesses in such systems. Different GPU access streams originate from different parts of the GPU rendering pipeline, which behaves very differently from the typical CPU pipeline requiring new techniques for GPU access criticality estimation. We propose a novel queuing network model to estimate the performance-criticality of the GPU access streams. If a GPU application performs below the quality of service requirement (e.g., frame rate in 3D scene rendering), the memory access scheduler uses the estimated criticality information to accelerate the critical GPU accesses. Detailed simulations done on a heterogeneous chip-multiprocessor model with one GPU and four CPU cores running heterogeneous mixes of DirectX, OpenGL, and CPU applications show that our proposal improves the GPU performance by 15% on average without degrading the CPU performance much. Extensions proposed for the mixes containing GPGPU applications, which do not have any quality of service requirement, improve the performance by 7% on average for these mixes.<\/jats:p>","DOI":"10.1145\/3126540","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Using Criticality of GPU Accesses in Memory Management for CPU-GPU Heterogeneous Multi-Core Processors"],"prefix":"10.1145","volume":"16","author":[{"given":"Siddharth","family":"Rai","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Kanpur, Uttar Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mainak","family":"Chaudhuri","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kanpur, Uttar Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.38"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 39th International Symposium on Computer Architecture. 416--427","author":"Ausavarungnirun R."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2014.3"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.16"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2010.5650274"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2013.6522311"},{"key":"e_1_2_1_8_1","unstructured":"M. Demler. 2013. Iris Pro Takes On Discrete GPUs. In Microprocessor Report.  M. Demler. 2013. Iris Pro Takes On Discrete GPUs. In Microprocessor Report."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854318"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736058"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155663"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485930"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166147"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2014.10"},{"key":"e_1_2_1_15_1","unstructured":"M. Harris. Dynamic Texturing. Available at http:\/\/developer.download.nvidia.com\/assets\/gamedev\/docs\/DynamicTexturing.pdf.  M. Harris. Dynamic Texturing. Available at http:\/\/developer.download.nvidia.com\/assets\/gamedev\/docs\/DynamicTexturing.pdf."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2004.4"},{"key":"e_1_2_1_17_1","unstructured":"Intel Corporation. Intel Core i7-4770 Processor. Available at http:\/\/ark.intel.com\/products\/75122\/Intel-Core-i7-4770-Processor-8M-Cache-up-to-3_90-GHz.  Intel Corporation. Intel Core i7-4770 Processor. Available at http:\/\/ark.intel.com\/products\/75122\/Intel-Core-i7-4770-Processor-8M-Cache-up-to-3_90-GHz."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.21"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1815971"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228513"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485922.2485951"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451158"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2896377.2901468"},{"key":"e_1_2_1_24_1","volume-title":"Intel\u2019s Ivy Bridge Graphics Architecture","author":"Kanter D.","year":"2012"},{"key":"e_1_2_1_25_1","unstructured":"D. Kanter. Intel\u2019s Sandy Bridge Graphics Architecture. August 2011. Available at http:\/\/www.realworldtech.com\/sandy-bridge-gpu\/.  D. Kanter. Intel\u2019s Sandy Bridge Graphics Architecture. August 2011. Available at http:\/\/www.realworldtech.com\/sandy-bridge-gpu\/."},{"key":"e_1_2_1_26_1","unstructured":"D. Kanter. AMD Fusion Architecture and Llano. June 2011. Available at http:\/\/www.realworldtech.com\/fusion-llano\/.  D. Kanter. AMD Fusion Architecture and Llano. June 2011. Available at http:\/\/www.realworldtech.com\/fusion-llano\/."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2014.62"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques. 157--166","author":"Kayiran O."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 16th International Conference on High-Performance Computer Architecture.","author":"Kim Y."},{"key":"e_1_2_1_30_1","unstructured":"H. Kim J. Lee N. B. Lakshminarayana J. Sim J. Lim and T. Pho. 2012. MacSim: A CPU-GPU Heterogeneous Simulation Framework. Available at https:\/\/code.google.com\/p\/macsim\/.  H. Kim J. Lee N. B. Lakshminarayana J. Sim J. Lim and T. Pho. 2012. MacSim: A CPU-GPU Heterogeneous Simulation Framework. Available at https:\/\/code.google.com\/p\/macsim\/."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.51"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2005.9"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2011.32"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749469.2750418"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628071.2628107"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2012.6168947"},{"key":"e_1_2_1_37_1","unstructured":"F. D. Luna. Introduction to 3D Game Programming with DirectX 10. Wordware Publishing Inc.  F. D. Luna. Introduction to 3D Game Programming with DirectX 10. Wordware Publishing Inc."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375527.1375576"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques. 225--234","author":"Mekkat V."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software. 231--241","author":"Moya V."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155664"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 9th International Symposium on High-Performance Computer Architecture. 129--140","author":"Mutlu O."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2007.40"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2008.7"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591971.2591973"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.24"},{"key":"e_1_2_1_47_1","volume-title":"Symposium on High-Performance Graphics.","author":"Olson T.","year":"2010"},{"key":"e_1_2_1_48_1","volume-title":"Intel Processor Graphics. In Symposium on High-Performance Graphics.","author":"Piazza T.","year":"2012"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2925426.2926266"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 26th IEEE International Heterogeneity in Computing Workshop. 18--29","author":"Rai S."},{"key":"e_1_2_1_51_1","volume-title":"Next-gen Tile-based GPUs. In Game Developers\u2019 Conference.","author":"Ribble M.","year":"2008"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/339647.339668"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2011.4"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/605397.605403"},{"key":"e_1_2_1_55_1","volume-title":"Intel Iris Pro 5200 Graphics Review: Core i7-4950HQ Tested","author":"Shimpi A. L.","year":"2013"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2015.9"},{"key":"e_1_2_1_57_1","unstructured":"A. Stevens. 2010. QoS for High-performance and Power-efficient HD Multimedia. ARM White Paper.  A. Stevens. 2010. QoS for High-performance and Power-efficient HD Multimedia. ARM White Paper."},{"key":"e_1_2_1_58_1","volume-title":"Parboil: A Revised Benchmark Suite for Scientific and Commercial Throughput Computing. IMPACT Technical Report IMPACT-12-01.","author":"Stratton J. A.","year":"2012"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the 15th International Conference on High-Performance Computer Architecture. 419--430","author":"Subramaniam S."},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the 32nd International Conference on Computer Design. 8--15","author":"Subramanian L."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830803"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2013.6522356"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370816.2370865"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2847255"},{"key":"e_1_2_1_65_1","volume-title":"A New Hope","author":"Walton J.","year":"2012"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the International Solid-State Circuits Conference. 264--266","author":"Yuffe M."},{"key":"e_1_2_1_67_1","unstructured":"3D Mark Benchmark. http:\/\/www.3dmark.com\/.  3D Mark Benchmark. http:\/\/www.3dmark.com\/."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126540","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3126540","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:02Z","timestamp":1750273502000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126540"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,27]]},"references-count":67,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2017,10,31]]}},"alternative-id":["10.1145\/3126540"],"URL":"https:\/\/doi.org\/10.1145\/3126540","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,27]]},"assertion":[{"value":"2017-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}