Allocation and Schematic Design

Abstract

During the physical design of biochips, we have to decide what and how many components to use in the biochip architecture, which is called allocation, and how to interconnect those components using channels, which is called schematic design. The components are allocated from a component library, and are limited by a set of resource constraints, which specify an upper limit on the number of components of each type that should be on the biochip. The output of the allocation and schematic design is a netlist, which is a graph model that captures the components (vertices) and their interconnections (edges). In this chapter we select methods from microelectronics VLSI to be applied for the allocation and schematic design, and modify and extend them for mVLSI biochips. We show the netlists we obtain by applying our algorithms on several benchmarks.