Directed Placement for mVLSI Devices
| Autor: | Brian Crites, Karen Kong, Philip Brisk |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Computer Hardware & Architecture
Computer science Distributed computing Microfluidics mVLSI Bioengineering 02 engineering and technology Design science 01 natural sciences Domain (software engineering) Reduction (complexity) directed placement 0202 electrical engineering electronic engineering information engineering Nanotechnology Electrical and Electronic Engineering Physical design 010401 analytical chemistry Computer Hardware 020202 computer hardware & architecture 0104 chemical sciences Tree (data structure) Hardware and Architecture Simulated annealing Embedding Software Communication channel |
| Zdroj: | ACM Journal on Emerging Technologies in Computing Systems, vol 16, iss 2 |
| ISSN: | 1550-4840 1550-4832 |
| Popis: | Continuous-flow microfluidic devices based on integrated channel networks are becoming increasingly prevalent in research in the biological sciences. At present, these devices are physically laid out by hand by domain experts who understand both the underlying technology and the biological functions that will execute on fabricated devices. The lack of a design science that is specific to microfluidic technology creates a substantial barrier to entry. To address this concern, this article introduces Directed Placement, a physical design algorithm that leverages the natural “directedness” in most modern microfluidic designs: fluid enters at designated inputs, flows through a linear or tree-based network of channels and fluidic components, and exits the device at dedicated outputs. Directed placement creates physical layouts that share many principle similarities to those created by domain experts. Directed placement allows components to be placed closer to their neighbors compared to existing layout algorithms based on planar graph embedding or simulated annealing, leading to an average reduction in laid-out fluid channel length of 91% while improving area utilization by 8% on average. Directed placement is compatible with both passive and active microfluidic devices and is compatible with a variety of mainstream manufacturing technologies. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|