{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T23:40:05Z","timestamp":1716334805459},"reference-count":12,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2014,2]]},"abstract":"The very large-scale integrated circuit (VLSI) placement problem is to determine the exact location of each movable circuit element within a given region. It is a crucial process in physical design, since it affects performance, power consumption, routability, and heat distribution of a design. In this paper, we propose a VLSI placement flow to handle the large-scale mixed-size placement problem. The main idea of our placement flow is using a floorplanning algorithm to guide the placement of circuit elements. It consists of four steps: (1) With the multilevel framework, circuit elements are clustered into blocks by recursively partitioning; (2) a floorplanning algorithm is performed on every level of the blocks; (3) the macro cells are shifted by a macro shifting technique to determine their exact locations; (4) with each macro cell location fixed, a standard cell placement algorithm is applied to place the remaining objects. The proposed approach is tested on the IBM mixed-size benchmarks and the modern mixed-size (MMS) placement benchmarks. Experimental results show that our approach outperforms the state-of-the-art placers on the solution quality for most of the benchmarks.<\/jats:p>","DOI":"10.1142\/s0218126614500169","type":"journal-article","created":{"date-parts":[[2013,12,19]],"date-time":"2013-12-19T12:22:19Z","timestamp":1387455739000},"page":"1450016","source":"Crossref","is-referenced-by-count":1,"title":["A PLACEMENT FLOW FOR VERY LARGE-SCALE MIXED-SIZE CIRCUIT PLACEMENT"],"prefix":"10.1142","volume":"23","author":[{"given":"JIANLI","family":"CHEN","sequence":"first","affiliation":[{"name":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350108, China"}]},{"given":"WENXING","family":"ZHU","sequence":"additional","affiliation":[{"name":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350108, China"}]}],"member":"219","published-online":{"date-parts":[[2014,2,26]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1201\/9781420013481"},{"key":"rf2","doi-asserted-by":"crossref","unstructured":"C.\u00a0Chu, Electronic Design Automation: Synthesis, Verification, and Testing, eds. L. T.\u00a0Wang, Y. W.\u00a0Chang and K. T.\u00a0Cheng (Elsevier, 2008)\u00a0pp. 635\u2013682.","DOI":"10.1016\/B978-0-12-374364-0.50018-7"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjtsldm.2.145"},{"key":"rf7","first-page":"544C553","volume":"41","author":"Chen J.","journal-title":"IEEE Trans. Syst., Man, Cybernet, Part C: Appl. Rev."},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.855969"},{"key":"rf12","volume":"5","author":"Caldwell A. E.","journal-title":"ACM J. Exper. Alg."},{"key":"rf20","first-page":"1389","volume":"27","author":"Spindler P.","journal-title":"IEEE Trans. Comput.-Aided Des."},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.923063"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.846365"},{"key":"rf29","doi-asserted-by":"crossref","unstructured":"T. C.\u00a0Chen and Y. W.\u00a0Chang, Electronic Design Automation: Synthesis, Verification, and Testing, eds. L. T.\u00a0Wang, Y. W.\u00a0Chang and K. T.\u00a0Cheng (Elsevier, 2008)\u00a0pp. 575\u2013634.","DOI":"10.1016\/B978-0-12-374364-0.50017-5"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.858266"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2190289"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126614500169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T23:00:50Z","timestamp":1716332450000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126614500169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":12,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2014,2,26]]},"published-print":{"date-parts":[[2014,2]]}},"alternative-id":["10.1142\/S0218126614500169"],"URL":"https:\/\/doi.org\/10.1142\/s0218126614500169","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2]]}}}