Dragon2006

Taghavi, Taraneh; Yang, Xiaojian; Choi, Bo-Kyung; Wang, Maogang; Sarrafzadeh, Majid

doi:10.1145/1123008.1123054

Cited by 31 publications

(1 citation statement)

References 8 publications

(6 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While a SAT solver can solve the joint problem optimally, it necessarily suffers from high runtimes and scalability challenges, under the assumption that P N P. While it is possible to prune the size of the search space, e.g., by downscaling component sizes or partitioning the netlist into independent subproblems, doing so sacrifices optimality. This points toward the possibility of investigating hierarchical partitioning and placement strategies, similar in principle to UCLA's Dragon standard cell placer [47]; however, this potential research direction is far beyond the scope of this article.…”

Section: Flow Layer Physical Designmentioning

confidence: 99%

Directed Placement for mVLSI Devices

Crites

Kong

Brisk

2019

J. Emerg. Technol. Comput. Syst.

View full text Add to dashboard Cite

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.

show abstract

Section: Flow Layer Physical Designmentioning

confidence: 99%