{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:52:02Z","timestamp":1750830722580,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030596347"},{"type":"electronic","value":"9783030596354"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-59635-4_6","type":"book-chapter","created":{"date-parts":[[2020,9,17]],"date-time":"2020-09-17T14:06:51Z","timestamp":1600351611000},"page":"80-95","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["NLC: An Efficient Caching Algorithm Based on Non-critical Path Least Counts for In-Memory Computing"],"prefix":"10.1007","author":[{"given":"Jingya","family":"Lv","sequence":"first","affiliation":[]},{"given":"Yang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Tianhui","family":"Meng","sequence":"additional","affiliation":[]},{"given":"Cheng-zhong","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,18]]},"reference":[{"issue":"8","key":"6_CR1","first-page":"1400","volume":"23","author":"S Abrishami","year":"2012","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.: Cost-driven scheduling of grid workflows using partial critical paths. IEEE Trans. Parallel Distrib. Syst. 23(8), 1400\u20131414 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"12","key":"6_CR2","first-page":"685","volume":"17","author":"TL Adam","year":"1974","unstructured":"Adam, T.L., Chandy, K.M., Dickson, J.R.: A comparison of list schedules for parallel processing systems. Commun. ACM 17(12), 685\u2013690 (1974)","journal-title":"Commun. ACM"},{"key":"6_CR3","unstructured":"Ahmad, I., Kwok, Y.K.: On parallelizing the multiprocessor scheduling problem (1999)"},{"issue":"3","key":"6_CR4","first-page":"105","volume":"43","author":"J Ahn","year":"2015","unstructured":"Ahn, J., Hong, S., Yoo, S., Mutlu, O., Choi, K.: A scalable processing-in-memory accelerator for parallel graph processing. ACM SIGARCH Comput. Arch. News 43(3), 105\u2013117 (2015)","journal-title":"ACM SIGARCH Comput. Arch. News"},{"issue":"4","key":"6_CR5","first-page":"275","volume":"25","author":"AW Appel","year":"1987","unstructured":"Appel, A.W.: Garbage collection can be faster than stack allocation. Inf. Process. Lett. 25(4), 275\u2013279 (1987)","journal-title":"Inf. Process. Lett."},{"issue":"6","key":"6_CR6","first-page":"157","volume":"26","author":"HJ Boehm","year":"1999","unstructured":"Boehm, H.J., Demers, A.J., Shenker, S.: Mostly parallel garbage collection. ACM SIGPLAN Not. 26(6), 157\u2013164 (1999)","journal-title":"ACM SIGPLAN Not."},{"issue":"4","key":"6_CR7","first-page":"311","volume":"14","author":"P Cao","year":"1996","unstructured":"Cao, P., Felten, E.W., Karlin, A.R., Li, K.: Implementation and performance of integrated application-controlled caching, prefetching and disk scheduling. ACM Trans. Comput. Syst 14(4), 311\u2013343 (1996)","journal-title":"ACM Trans. Comput. Syst"},{"issue":"4","key":"6_CR8","first-page":"311","volume":"14","author":"P Cao","year":"1996","unstructured":"Cao, P., Felten, E.W., Karlin, A.R., Li, K.: Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling. ACM Trans. Comput. Syst. (TOCS) 14(4), 311\u2013343 (1996)","journal-title":"ACM Trans. Comput. Syst. (TOCS)"},{"issue":"11","key":"6_CR9","first-page":"314","volume":"275","author":"CLP Chen","year":"2014","unstructured":"Chen, C.L.P., Zhang, C.Y.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf. Sci. 275(11), 314\u2013347 (2014)","journal-title":"Inf. Sci."},{"key":"6_CR10","unstructured":"Dong, Z., Liu, C., Gatherer, A., McFearin, L., Yan, P., Anderson, J.H.: Optimal dataflow scheduling on a heterogeneous multiprocessor with reduced response time bounds. In: Bertogna, M. (ed.) 29th Euromicro Conference on Real-Time Systems (ECRTS 2017). Leibniz International Proceedings in Informatics (LIPIcs), vol. 76, pp. 15:1\u201315:22. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl (2017). http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2017\/7156"},{"key":"6_CR11","unstructured":"Ferguson, A.D., Bodik, P., Kandula, S., Boutin, E., Fonseca, R.: Jockey: guaranteed job latency in data parallel clusters. In: European Conference on Computer Systems (2012)"},{"key":"6_CR12","unstructured":"Ghose, S., Hsieh, K., Boroumand, A., Ausavarungnirun, R., Mutlu, O.: Enabling the adoption of processing-in-memory: challenges, mechanisms, future research directions. CoRR abs\/1802.00320 (2018). http:\/\/arxiv.org\/abs\/1802.00320"},{"issue":"7","key":"6_CR13","first-page":"1920","volume":"27","author":"Z Hao","year":"2015","unstructured":"Hao, Z., Gang, C., Ooi, B.C., Tan, K.L., Zhang, M.: In-memory big data management and processing: a survey. IEEE Trans. Knowl. Data Eng. 27(7), 1920\u20131948 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6","key":"6_CR14","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/BF00282621","volume":"24","author":"S Horwitz","year":"1987","unstructured":"Horwitz, S., Demers, A., Teitelbaum, T.: An efficient general iterative algorithm for dataflow analysis. Acta Informatica 24(6), 679\u2013694 (1987). https:\/\/doi.org\/10.1007\/BF00282621","journal-title":"Acta Informatica"},{"issue":"5","key":"6_CR15","first-page":"506","volume":"7","author":"YK Kwok","year":"1996","unstructured":"Kwok, Y.K., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7(5), 506\u2013521 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"6_CR16","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"YK Kwok","year":"1999","unstructured":"Kwok, Y.K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31(4), 406\u2013471 (1999). https:\/\/doi.org\/10.1145\/344588.344618","journal-title":"ACM Comput. Surv."},{"key":"6_CR17","unstructured":"Le, K.H., Datta, S.K., Bonnet, C., Hamon, F., Boudonne, A.: A scalable IoT framework to design logical data flow using virtual sensor. In: IEEE International Conference on Wireless and Mobile Computing (2017)"},{"key":"6_CR18","unstructured":"Li, Z.S., Liu, D.W., Bi, H.J.: CRFP: a novel adaptive replacement policy combined the LRU and LFU policies. In: IEEE International Conference on Computer and Information Technology Workshops (2008)"},{"key":"6_CR19","unstructured":"Mao, H., Schwarzkopf, M., Venkatakrishnan, S.B., Meng, Z., Alizadeh, M.: Learning scheduling algorithms for data processing clusters (2019)"},{"key":"6_CR20","unstructured":"Murray, D.G., Schwarzkopf, M., Smowton, C., Smith, S., Hand, S.: CIEL: a universal execution engine for distributed data-flow computing. In: USENIX Conference on Networked Systems Design and Implementation (2011)"},{"key":"6_CR21","unstructured":"Patterson, R.H., Gibson, G.A., Ginting, E., Stodolsky, D., Zelenka, J.: Informed prefetching and caching. In: Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, pp. 79\u201395 (1995)"},{"key":"6_CR22","unstructured":"Saha, B., Shah, H., Seth, S., Vijayaraghavan, G., Murthy, A.C., Curino, C.: Apache Tez: a unifying framework for modeling and building data processing applications (2015)"},{"key":"6_CR23","first-page":"142","volume":"57","author":"AM Sampaio","year":"2015","unstructured":"Sampaio, A.M., Barbosa, J.G., Prodan, R.: PIASA: a power and interference aware resource management strategy for heterogeneous workloads in cloud data centers. Simul. Model. Pract. Theory 57, 142\u2013160 (2015)","journal-title":"Simul. Model. Pract. Theory"},{"issue":"1","key":"6_CR24","doi-asserted-by":"publisher","first-page":"3:1","DOI":"10.1145\/3310361","volume":"36","author":"X Shi","year":"2019","unstructured":"Shi, X., et al.: Deca: a garbage collection optimizer for in-memory data processing. ACM Trans. Comput. Syst. 36(1), 3:1\u20133:47 (2019). https:\/\/doi.org\/10.1145\/3310361","journal-title":"ACM Trans. Comput. Syst."},{"key":"6_CR25","first-page":"52778","volume":"7","author":"J Song","year":"2019","unstructured":"Song, J., Li, Q., Ma, S.: Toward bounds on parallel execution times of task graphs on multicores with memory constraints. IEEE Access 7, 52778\u201352789 (2019)","journal-title":"IEEE Access"},{"key":"6_CR26","unstructured":"Wilmanns, P.S., Hausmans, J.P.H.M., Geuns, S.J., Bekooij, M.J.G.: Accuracy improvement of dataflow analysis for cyclic stream processing applications scheduled by static priority preemptive schedulers. In: Digital System Design (2014)"},{"issue":"3","key":"6_CR27","first-page":"330","volume":"1","author":"M Wu","year":"1990","unstructured":"Wu, M., Gajski, D.: Hypertool: a programming aid for message-passing systems. IEEE Trans. Parallel Distrib. Syst. 1(3), 330\u2013343 (1990)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"6_CR28","unstructured":"Yu, Y., Wei, W., Zhang, J., Letaief, K.B.: LRC: dependency-aware cache management for data analytics clusters. In: IEEE INFOCOM-IEEE Conference on Computer Communications (2017)"},{"key":"6_CR29","unstructured":"Zaharia, M., et al.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: USENIX Conference on Networked Systems Design and Implementation (2012)"}],"container-title":["Lecture Notes in Computer Science","Cloud Computing \u2013 CLOUD 2020"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-59635-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,18]],"date-time":"2024-09-18T12:37:22Z","timestamp":1726663042000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-59635-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030596347","9783030596354"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-59635-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"18 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CLOUD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cloud Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Honolulu, HI","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cloud2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.thecloudcomputing.org\/2020\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}