{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T17:16:35Z","timestamp":1649092595863},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,12,3]],"date-time":"2011-12-03T00:00:00Z","timestamp":1322870400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2013,5]]},"DOI":"10.1007\/s11432-011-4439-9","type":"journal-article","created":{"date-parts":[[2011,12,3]],"date-time":"2011-12-03T20:14:29Z","timestamp":1322943269000},"page":"1-13","source":"Crossref","is-referenced-by-count":4,"title":["Scratchpad memory allocation for arrays in permutation graphs"],"prefix":"10.1007","volume":"56","author":[{"given":"Li","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XueJun","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HuaDong","family":"Dai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,12,3]]},"reference":[{"key":"4439_CR1","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/774789.774805","volume-title":"CODES\u2019 02: Proceedings of the 10th International Symposium on Hardware\/Software Codesign","author":"R Banakar","year":"2002","unstructured":"Banakar R, Steinke S, Lee B-S, et al. Scratchpad memory: design alternative for cache on-chip memory in embedded systems. In: CODES\u2019 02: Proceedings of the 10th International Symposium on Hardware\/Software Codesign. Estes Park: ACM, 2002. 73\u201378"},{"key":"4439_CR2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/S0167-5060(04)80053-0","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M C Golumbic","year":"2004","unstructured":"Golumbic M C. Algorithmic Graph Theory and Perfect Graphs. 2nd ed. Amsterdam: North-Holland Publishing Co., 2004. 105\u2013148","edition":"2nd ed."},{"key":"4439_CR3","first-page":"190","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M R Garey","year":"1979","unstructured":"Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman & Co., 1979. 190\u2013205"},{"key":"4439_CR4","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/1254766.1254805","volume-title":"Proceedings of the 2007 ACM SIGPLAN\/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems","author":"L Li","year":"2007","unstructured":"Li L, Nguyen Q H, Xue J L. Scratchpad allocation for data aggregates in superperfect graphs. In: Proceedings of the 2007 ACM SIGPLAN\/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems. San Diego: ACM, 2007. 207\u2013216"},{"key":"4439_CR5","volume-title":"EDTC\u201997: Proceedings of the 1997 European Conference on Design and Test","author":"P R Panda","year":"1997","unstructured":"Panda P R, Dutt N D, Nicolau A. Efficient utilization of scratch-pad memory in embedded processor applications. In: EDTC\u201997: Proceedings of the 1997 European Conference on Design and Test. Washington: IEEE Computer Society, 1997"},{"key":"4439_CR6","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/502217.502221","volume-title":"CASES\u2019 01: Proceedings of the 2001 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems","author":"J Sjodin","year":"2001","unstructured":"Sjodin J, von Platen C. Storage allocation for embedded processors. In: CASES\u2019 01: Proceedings of the 2001 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems. Atlanta: ACM, 2001. 15\u201323"},{"key":"4439_CR7","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/581888.581891","volume":"1","author":"O Avissar","year":"2002","unstructured":"Avissar O, Barua R, Stewart D. An optimal memory allocation scheme for scratch-pad-based embedded systems. ACM Trans Embed Comput Syst, 2002, 1: 6\u201326","journal-title":"ACM Trans Embed Comput Syst"},{"key":"4439_CR8","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/342001.339660","volume":"28","author":"E G Hallnor","year":"2000","unstructured":"Hallnor E G, Reinhardt S K. A fully associative software-managed cache design. SIGARCH Comput Archit New, 2000, 28: 107\u2013116","journal-title":"SIGARCH Comput Archit New"},{"key":"4439_CR9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/3-540-44570-6_9","volume-title":"IMS\u201900: Revised Papers from the 2nd International Workshop on Intelligent Memory Systems","author":"C A Moritz","year":"2001","unstructured":"Moritz C A, Frank M, Amarasinghe S P. Flexcache: a framework for flexible compiler generated data caching. In: IMS\u201900: Revised Papers from the 2nd International Workshop on Intelligent Memory Systems. London: Springer-Verlag, 2001. 135\u2013146"},{"key":"4439_CR10","first-page":"690","volume-title":"DAC\u201901: Proceedings of the 38th Conference on Design Automation","author":"M Kandemir","year":"2001","unstructured":"Kandemir M, Ramanujam J, Irwin J, et al. Dynamic management of scratch-pad memory space. In: DAC\u201901: Proceedings of the 38th Conference on Design Automation. Las Vegas: ACM, 2001. 690\u2013695"},{"key":"4439_CR11","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1145\/1016720.1016748","volume-title":"CODES+ ISSS\u201904: Proceedings of the 2nd IEEE\/ACM\/IFIP International Conference on Hardware\/Software Codesign and System Synthesis","author":"M Verma","year":"2004","unstructured":"Verma M, Wehmeyer L, Marwedel P. Dynamic overlay of scratchpad memory for energy minimization. In: CODES+ ISSS\u201904: Proceedings of the 2nd IEEE\/ACM\/IFIP International Conference on Hardware\/Software Codesign and System Synthesis. Stockholm: ACM, 2004. 104\u2013109"},{"key":"4439_CR12","first-page":"925","volume-title":"DATE\u201906: Proceedings of the Conference on Design, Automation and Test in Europe","author":"S Udayakumaran","year":"2006","unstructured":"Udayakumaran S, Barua R. An integrated scratch-pad allocator for affine and non-affine code. In: DATE\u201906: Proceedings of the Conference on Design, Automation and Test in Europe. Munich: European Design and Automation Association, 2006. 925\u2013930"},{"key":"4439_CR13","first-page":"329","volume-title":"PACT\u201905: Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques","author":"L Li","year":"2005","unstructured":"Li L, Gao L, Xue J L. Memory coloring: a compiler approach for scratchpad memory management. In: PACT\u201905: Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques. Washington: IEEE Computer Society, 2005. 329\u2013338"},{"key":"4439_CR14","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1145\/951710.951747","volume-title":"CASES\u201903: Proceedings of the 2003 International Conference on Compilers, Architecture and Synthesis for Embedded Systems","author":"S Udayakumaran","year":"2003","unstructured":"Udayakumaran S, Barua R. Compiler-decided dynamic memory allocation for scratch-pad based embedded systems. In: CASES\u201903: Proceedings of the 2003 International Conference on Compilers, Architecture and Synthesis for Embedded Systems. San Jose: ACM, 2003. 276\u2013286"},{"key":"4439_CR15","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0012-365X(98)00319-7","volume":"201","author":"R M McConnell","year":"1999","unstructured":"McConnell R M, Spinrad J P. Modular decomposition and transitive orientation. Discrete Math, 1999, 201: 189\u2013241","journal-title":"Discrete Math"},{"key":"4439_CR16","first-page":"19","volume-title":"SODA\u201997: Proceedings of the 8th Annual ACMSIAM Symposium on Discrete Algorithms","author":"R M McConnell","year":"1997","unstructured":"McConnell R M, Spinrad J P. Linear-time transitive orientation. In: SODA\u201997: Proceedings of the 8th Annual ACMSIAM Symposium on Discrete Algorithms. New Orleans: ACM, 1997. 19\u201325"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-011-4439-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-011-4439-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-011-4439-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T15:37:42Z","timestamp":1559403462000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-011-4439-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,3]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["4439"],"URL":"https:\/\/doi.org\/10.1007\/s11432-011-4439-9","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12,3]]}}}