{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T10:10:02Z","timestamp":1723198202079},"reference-count":0,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"vor","delay-in-days":2289,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["VLSI Design"],"published-print":{"date-parts":[[1995,1]]},"abstract":"<jats:p>Technology mapping is the final step of logic synthesis which consists of mapping an optimized technology\nindependent logic network representation into a circuit realization in a given technology. An important component\nof the technology mapping problem is the identification of feasible library cells for the realization of the logic\noperators in the logic tree. There are two main classes of such matching algorithms. Library\u2010based matching\nalgorithms [1\u20134] require that all available physical components be represented explicitly in a pattern library.\nSections of the logic network are then matched against this pattern list for the identification of suitable\ncomponents. In contrast, cell generator\u2010based matching techniques [6\u20138] accept feasibility constraints on the\ncomplexity and quantity of physical components according to limits imposed by the target technology or the\ncapabilities of the cell generator. Hence, individual patterns are not stored in a library and are instead generated\nas needed. In this paper, we present a new cell generator\u2010based constructive matching algorithm. Because the\nalgorithm builds matched patterns incrementally, very large cell families can be accommodated using time and\nspace resources that are proportional to the size of the largest feasible cell pattern and not the size of the library\nof patterns as would be the case for library\u2010based approaches. Also, whereas existing cell generator\u2010based\nmatching techniques combine the tasks of matching (identification) and covering (selection), constructive matching\nprovides more flexibility by not restricting the covering phase. Empirical results demonstrate the increased quality\nof the technology\u2010mapped circuits when larger cells are available.<\/jats:p>","DOI":"10.1155\/1995\/18576","type":"journal-article","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T12:56:46Z","timestamp":1190120206000},"page":"1-12","source":"Crossref","is-referenced-by-count":3,"title":["Cell Generator\u2010Based Technology Mappingby Constructive Tree\u2010Matchingand Dynamic Covering"],"prefix":"10.1155","volume":"3","author":[{"given":"Martin","family":"Lefebvre","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cliff","family":"Liem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[1993,9,25]]},"container-title":["VLSI Design"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/1995\/018576.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/1995\/18576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T09:44:28Z","timestamp":1723196668000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/1995\/18576"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9,25]]},"references-count":0,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1155\/1995\/18576"],"URL":"https:\/\/doi.org\/10.1155\/1995\/18576","archive":["Portico"],"relation":{},"ISSN":["1065-514X","1563-5171"],"issn-type":[{"type":"print","value":"1065-514X"},{"type":"electronic","value":"1563-5171"}],"subject":[],"published":{"date-parts":[[1993,9,25]]}}}