@article{RasheedHefenbrockBishnoietal.2020, author = {Farhan Rasheed and Michael Hefenbrock and Rajendra Bishnoi and Michael Beigl and Jasmin Aghassi-Hagmann and Mehdi Baradaran Tahoori}, title = {Crossover-aware placement and routing for inkjet printed circuits}, series = {ACM Journal on Emerging Technologies in Computing Systems}, volume = {16}, number = {2}, address = {New York}, organization = {Association for Computing Machinery}, issn = {1550-4832 (Print)}, doi = {10.1145/3375461}, pages = {19:1 -- 19:22}, year = {2020}, abstract = {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.}, language = {en} }