{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T01:47:54Z","timestamp":1648950474740},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2006,4]]},"abstract":"<jats:p> In this paper, we address the DRAM storage assignment problems of variables with an objective of maximizing the number of page\/burst mode accesses. Specifically, (1) we solve the problem of variable alignment to memory for maximizing the use of page accesses by proposing a technique, called zone_alignment, which is based on the combination of an efficient 0-1 ILP (integer linear programming) formulation and the utilization of temporal locality of variables' accesses in code and (2) the approach used in (1) is then applied to solve the problem of variable alignment for maximizing the use of burst accesses. Surprisingly, the execution of the ILP formulation used in (2) is relatively much faster than that used in (1) and nevertheless, the (optimal) formulation in (2) produces much better results than that by the existing techniques whereas the (optimal) formulation in (1) produces almost the same or slightly improved results, indicating that the problem with page accesses and the problem with burst accesses must be treated completely separately. (3) Finally, by utilizing the techniques in (1) and (2), we propose solutions to two extended DRAM architectures: (a) DRAMs with the capability of both of page and burst access modes and (b) DRAMs with multiple banks. We provide a set of experimental data to show the effectiveness of the proposed techniques. <\/jats:p>","DOI":"10.1142\/s0218126606003003","type":"journal-article","created":{"date-parts":[[2006,8,8]],"date-time":"2006-08-08T10:11:03Z","timestamp":1155031863000},"page":"145-168","source":"Crossref","is-referenced-by-count":0,"title":["MEMORY ACCESS DRIVEN STORAGE ASSIGNMENT FOR VARIABLES IN EMBEDDED SYSTEM DESIGN"],"prefix":"10.1142","volume":"15","author":[{"given":"YOONSEO","family":"CHOI","sequence":"first","affiliation":[{"name":"Department of Computer Science, Korea Advanced Institute of Science and Technology, 373-1, Useong-Gu, Kusong-Dong, Taejeon, 305-701, Korea"}]},{"given":"TAEWHAN","family":"KIM","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science, Seoul National University, San 56-1, Shillim-dong, Kwanak-ku, Seoul, 151-744, Korea"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1145\/143371.143488"},{"key":"rf4","volume-title":"Modern Complier Implementation in C","author":"Appel A.","year":"1998"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2849-1"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1145\/268424.268464"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/4.668996"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2004.837721"},{"key":"rf17","unstructured":"M. R.\u00a0Garey and D. S.\u00a0Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness (W. H. Freeman and Company, New York, 1979)\u00a0p. 209."},{"key":"rf18","first-page":"123","volume":"5","author":"Lee M. T.-C.","journal-title":"IEEE Trans. VLSI Syst."},{"key":"rf21","unstructured":"W. H.\u00a0Press, Numerical Recipes in C: The Art of Scientific Computing (Cambridge University Press, 1993)\u00a0p. 152, 154, 155."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126606003003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:44:28Z","timestamp":1565149468000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126606003003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":9,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1142\/S0218126606003003"],"URL":"https:\/\/doi.org\/10.1142\/s0218126606003003","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}