Microfluidics planar placement and routing algorithm
AssigneeThe Regents of the University of California
InventorPhilip Brisk
Life of this patent
Estimating the term…
Abstract
A method of developing a physical design layout of microfluidic system chip can include receiving a planarized graph of a netlist including vertices representing microfluidic components. The vertices can be expanded into components, where each component includes a first dimension and a second dimension. The components can be shifted to a position where the first and second dimension of each component do not overlap with the first dimension and the second dimension of any other component. A flow route can be determined based on the first and second dimension of each component and the position of each component, the flow route including channels connecting two or more of the components.
Claims20
A method of developing a physical design layout of microfluidic system chip, the method comprising:
- receiving a planarized graph of a netlist including vertices representing microfluidic components;
- expanding the vertices into components, each component including a first dimension and a second dimension;
- shifting the components to a position where the first and second dimension of each component do not overlap with the first dimension and the second dimension of any other component;
- and
- determining a flow route based on the first and second dimension of each component and the position of each component, the flow route including channels connecting two or more of the components.
A method of developing a physical design layout of microfluidic system chip, the method comprising:
- receiving a planarized graph of a netlist including vertices representing microfluidic components;
- expanding the vertices into components, each component including a first dimension and a second dimension defining a component perimeter;
- shifting the components to a position where the first and second dimension of each component do not overlap with the first dimension and the second dimension of any other component;
- defining a chip area around the shifted components;
- and
- routing channels to intersect with perimeters of source and destination components and to avoid other components, the channel route to remain within the chip area.
A machine-readable medium including instructions, for developing a physical design layout of microfluidic system chip, which when executed by a machine, cause the machine to:
- receive a planarized graph of a netlist including vertices representing microfluidic components;
- expand the vertices into components, each component including a first dimension and a second dimension;
- shift the components to a position where the first and second dimension of each component do not overlap with the first dimension and the second dimension of any other component;
- and
- determine a flow route based on the first and second dimension of each component and the position of each component, the flow route including channels connecting two or more of the components.
Dependencies are inferred from the claim text.