Automated Interference-Free Layout Generation Methods For 2D Interconnected Engineering Systems
Peddada, Satya Ravi Teja
Loading…
Permalink
https://hdl.handle.net/2142/117440
Description
Title
Automated Interference-Free Layout Generation Methods For 2D Interconnected Engineering Systems
Author(s)
Peddada, Satya Ravi Teja
Issue Date
2023
Keyword(s)
Optimization
2D Packing
Routing
Shortest Path
Layout Generation
Topology
Collision Avoidance
Interference Detection
Abstract
This technical report presents in detail the first stage of a two-stage design framework for performing simultaneous 2d packing and routing optimization previously developed by the authors. Stage 1 comprises methods for generation of spatially feasible initial layouts where there is no overlap between components and/or interconnect network. Three newly applied, computationally efficient, and practical methods are demonstrated here to produce automatically interference-free 2D layouts. First, a 2D force-directed layout method (FDLM) is presented that implicitly ensures non-interference between components and/or the interconnect network by utilizing spring force theory. Second, the A* algorithm, a well-established 2D shortest path algorithm (SPA), is modified significantly to perform efficient routing of complex interconnect systems. Third, a unique layout topology (ULT) enumeration algorithm is presented that produces all unique interconnect routing configurations for a given multi-component system. These three methods are analyzed with respect to average computational efficiencies and average success rates in attaining feasible layouts for a restricted class of topologies, including evaluation of how they scale to larger complex problems. Practical guidelines are provided to make a choice among the three methods for application to different layout scenarios. Finally, limitations and future work items for each method are discussed. This work serves as an important step for efficient navigation through discrete topology options that could be fed to continuous design optimization methods as initial layouts, besides scaling to more complex problems.
This is the default collection for all research and scholarship developed by faculty, staff, or students at the University of Illinois at Urbana-Champaign
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
