{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T08:24:45Z","timestamp":1785918285855,"version":"3.56.0"},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T00:00:00Z","timestamp":1580342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Science, Research and Arts of the state of Baden- W\u00fcrttemberg","award":["MERAGEM"],"award-info":[{"award-number":["MERAGEM"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2020,4,30]]},"abstract":"<jats:p>Printed Electronics technology is a key-enabler for smart sensors, soft robotics, and wearables. The inkjet printed electrolyte-gated field effect transistor (EGFET) technology is a promising candidate for such applications due to its low-power operation, high field-effect mobility, and on-demand fabrication. Unlike conventional silicon-based technologies, inkjet printed electronics technology is an additive manufacturing process where multiple layers are printed on top of each other to realize functional devices such as transistors and their interconnections. Due to the additive manufacturing process, the technology has limited routing layers. For routing of complex circuits, insulating crossovers are printed at the intersection of routing paths to isolate them. The crossover can alter the electrical properties of a circuit based on specific location on a routing path. In this work, we propose a crossover-aware placement and routing (COPnR) methodology for inkjet-printed circuits by integrating the crossover constraints in our design framework. Our proposed placement methodology is based on a state-of-the-art evolutionary algorithm while the routing optimization is done using a genetic algorithm. The proposed methodology is compared with the industrial standard placement and routing (PnR) tools. On average, the proposed methodology has 38% fewer crossovers and 94% fewer failing paths compared to the industrial PnR tools applied to printed circuit designs.<\/jats:p>","DOI":"10.1145\/3375461","type":"journal-article","created":{"date-parts":[[2020,3,2]],"date-time":"2020-03-02T22:50:06Z","timestamp":1583189406000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Crossover-aware Placement and Routing for Inkjet Printed Circuits"],"prefix":"10.1145","volume":"16","author":[{"given":"Farhan","family":"Rasheed","sequence":"first","affiliation":[{"name":"Chair of Dependable Nano Computing, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Hefenbrock","sequence":"additional","affiliation":[{"name":"Chair of Pervasive Computing Systems-TECO, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rajendra","family":"Bishnoi","sequence":"additional","affiliation":[{"name":"Chair of Dependable Nano Computing, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Beigl","sequence":"additional","affiliation":[{"name":"Chair of Pervasive Computing Systems-TECO, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jasmin","family":"Aghassi-Hagmann","sequence":"additional","affiliation":[{"name":"Institute of Nanotechnology (INT), Karlsruhe Institute of Technology (KIT) and Department of Electrical Engineering and Information Technology, Offenburg University of Applied Sciences, Offenburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mehdi B.","family":"Tahoori","sequence":"additional","affiliation":[{"name":"Chair of Dependable Nano Computing, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,1,30]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2017. Innovus Implementation System. Retrieved from: https:\/\/www.cadence.com\/content\/dam\/cadence-www\/global\/en_US\/documents\/tools\/digital-design-signoff\/innovus-implementation-system-ds.pdf.  2017. Innovus Implementation System. Retrieved from: https:\/\/www.cadence.com\/content\/dam\/cadence-www\/global\/en_US\/documents\/tools\/digital-design-signoff\/innovus-implementation-system-ds.pdf."},{"key":"e_1_2_1_2_1","unstructured":"Synopsys Inc. 2017. Synopsys Design Compiler. Retrieved from: https:\/\/www.synopsys.com\/content\/dam\/synopsys\/implementation8signoff\/datasheets\/dc-ultra-ds.pdf.  Synopsys Inc. 2017. Synopsys Design Compiler. Retrieved from: https:\/\/www.synopsys.com\/content\/dam\/synopsys\/implementation8signoff\/datasheets\/dc-ultra-ds.pdf."},{"key":"e_1_2_1_3_1","unstructured":"2017. Virtuoso Analog Design Environment. Retrieved from: https:\/\/www.cadence.com\/content\/dam\/cadence-www\/global\/en_US\/documents\/tools\/custom-ic-analog-rf-design\/virtuoso-analog-design-environment-xl-ds.pdf.  2017. Virtuoso Analog Design Environment. Retrieved from: https:\/\/www.cadence.com\/content\/dam\/cadence-www\/global\/en_US\/documents\/tools\/custom-ic-analog-rf-design\/virtuoso-analog-design-environment-xl-ds.pdf."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.846363"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 24th International Workshop on Logic 8 Synthesis (IWLS\u201915)","author":"Amar\u00fa Luca","year":"2015"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems. 695--698","author":"Brglez Franc","year":"1985"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4991919"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/adma.201806483"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/337292.337549"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orgel.2013.12.027"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2017.2671038"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 48th European Solid-State Device Research Conference (ESSDERC\u201918)","author":"Charbonneau M."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055188"},{"key":"e_1_2_1_15_1","article-title":"The igraph software package for complex network research","volume":"1695","author":"Csardi Gabor","year":"2006","journal-title":"InterJ. Comp. Syst."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 35th Design Automation Conference. ACM, 269--274","author":"Eisenmann Hans"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Design, Automation Test in Europe Conference Exhibition (DATE\u201919)","author":"Erozan A. T.","year":"2019"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"A. T. Erozan G. C. Marques M. S. Golanbari R. Bishnoi S. Dehm J. Aghassi-Hagmann and M. B. Tahoori. 2018. Inkjet-printed EGFET-based physical unclonable function\u2014Design evaluation and fabrication. IEEE Trans. Very Large Scale Integ. (VLSI) Syst. (2018) 1--12. DOI:https:\/\/doi.org\/10.1109\/TVLSI.2018.2866188  A. T. Erozan G. C. Marques M. S. Golanbari R. Bishnoi S. Dehm J. Aghassi-Hagmann and M. B. Tahoori. 2018. Inkjet-printed EGFET-based physical unclonable function\u2014Design evaluation and fabrication. IEEE Trans. Very Large Scale Integ. (VLSI) Syst. (2018) 1--12. DOI:https:\/\/doi.org\/10.1109\/TVLSI.2018.2866188","DOI":"10.1109\/TVLSI.2018.2866188"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/smll.201403288"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1021\/am403131j"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TED.2011.2162071"},{"key":"e_1_2_1_23_1","volume-title":"The CMA evolution strategy: A tutorial. Retrieved on","author":"Hansen Nikolaus","year":"2020"},{"key":"#cr-split#-e_1_2_1_24_1.1","unstructured":"Nikolaus Hansen Youhei Akimoto and Petr Baudis. 2019. CMA-ES\/pycma on Github. Zenodo. DOI:10.5281\/zenodo.2559634. 10.5281\/zenodo.2559634"},{"key":"#cr-split#-e_1_2_1_24_1.2","unstructured":"Nikolaus Hansen Youhei Akimoto and Petr Baudis. 2019. CMA-ES\/pycma on Github. Zenodo. DOI:10.5281\/zenodo.2559634."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1996.542381"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2010.2074330"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0379-6779(02)01259-6"},{"key":"e_1_2_1_28_1","volume-title":"VLSI Physical Design: From Graph Partitioning to Timing Closure","author":"Kahng Andrew B."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/3527608753"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0956-5663(91)87034-9"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/aelm.201600046"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1961.5219222"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-10145-9"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/adma.201704738"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSENS.2012.6411117"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1993.1.4.293"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0038-1101(03)00082-0"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593133"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TED.2016.2621777"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 23rd Asia and South Pacific Design Automation Conference (ASP-DAC\u201918)","author":"Marques G. C.","year":"2018"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/JDT.2015.2405135"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCIS.2015.7388605"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","volume-title":"An Introduction to Genetic Algorithms","author":"Mitchell Melanie","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1557\/PROC-769-H8.3"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129156411007082"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2005.850304"},{"key":"e_1_2_1_47_1","volume-title":"Organic and Amorphous-Metal-Oxide Flexible Analogue Electronics","author":"Pecunia Vincenzo"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1039\/c0jm00264j"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TED.2017.2786160"},{"key":"e_1_2_1_50_1","first-page":"1","article-title":"Variability modeling for printed inorganic electrolyte-gated transistors and circuits","volume":"66","author":"Rasheed F.","year":"2018","journal-title":"IEEE Trans. Elect. Dev."},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the Design, Automation Test in Europe Conference Exhibition (DATE\u201919)","author":"Rasheed F.","year":"2019"},{"key":"e_1_2_1_52_1","volume-title":"Jacobson","author":"Ridley Brent A.","year":"1999"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.reactfunctpolym.2008.02.007"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.1985.1052337"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the 23rd Asia and South Pacific Design Automation Conference (ASP-DAC\u201918)","author":"Shao L.","year":"2018"},{"key":"e_1_2_1_56_1","volume-title":"Algorithms for VLSI Physical Design Automation","author":"Sherwani Naveed A."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1002\/adma.201304346"},{"key":"e_1_2_1_58_1","first-page":"33490","article-title":"All-inkjet-printed thin-film transistors: Manufacturing process reliability by root cause analysis. Sci","volume":"6","author":"Sowade Enrico","year":"2016","journal-title":"Rep."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.365125"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1002\/adma.201004692"},{"key":"e_1_2_1_61_1","first-page":"1","article-title":"An inkjet printed low-voltage latch based on inorganic electrolyte-gated transistors. IEEE","volume":"39","author":"Weller D.","year":"2018","journal-title":"Elect. Dev.ice Lett."},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS\u201996)","volume":"4","author":"Hans"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.370864"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1002\/adfm.200901845"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2010.2048083"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41528-017-0003-z"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEPT.2015.7236749"},{"key":"e_1_2_1_68_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS\u201916)","author":"Zhou J.","year":"2016"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1002\/adfm.201705955"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375461","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3375461","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:30Z","timestamp":1750203870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375461"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,30]]},"references-count":69,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4,30]]}},"alternative-id":["10.1145\/3375461"],"URL":"https:\/\/doi.org\/10.1145\/3375461","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,30]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}