English
Related papers

Related papers: Piano: A Multi-Constraint Pin Assignment-Aware Flo…

200 papers

Given a set of rectangular modules with fixed area and variable dimensions, and a fixed rectangular circuit. The placement of Fixed-Outline Floorplanning with Soft Modules (FOFSM) aims to determine the dimensions and position of each module…

Data Structures and Algorithms · Computer Science 2014-01-15 Kun He , Pengli Ji , Chumin Li

By formulating the floorplanning of VLSI as a mixed-variable optimization problem, this paper proposes to solve it by memetic algorithms, where the discrete orientation variables are addressed by the distribution evolutionary algorithm…

Neural and Evolutionary Computing · Computer Science 2024-01-30 Jian Sun , Huabin Cheng , Jian Wu , Zhanyang Zhu , Yu Chen

Chip placement, a critical step in the VLSI physical design flow, directly impacts performance, power, and routability. Traditional chip placement methods, relying on analytical optimization or sequential reinforcement learning (RL), face…

Hardware Architecture · Computer Science 2026-04-08 Kien Le Trung , Truong-Son Hy

Timing optimization during the global placement of integrated circuits has been a significant focus for decades, yet it remains a complex, unresolved issue. Recent analytical methods typically use pin-level timing information to adjust net…

Hardware Architecture · Computer Science 2025-03-18 Yunqi Shi , Siyuan Xu , Shixiong Kai , Xi Lin , Ke Xue , Mingxuan Yuan , Chao Qian

The task of room layout estimation is to locate the wall-floor, wall-ceiling, and wall-wall boundaries. Most recent methods solve this problem based on edge/keypoint detection or semantic segmentation. However, these approaches have shown…

Computer Vision and Pattern Recognition · Computer Science 2020-08-17 Weidong Zhang , Wei Zhang , Yinda Zhang

In a typical RTL to GDSII flow, floorplanning or macro placement is a critical step in achieving decent quality of results (QoR). Moreover, in today's physical synthesis flows (e.g., Synopsys Fusion Compiler or Cadence Genus iSpatial), a…

Systems and Control · Electrical Eng. & Systems 2023-12-05 Andrew B. Kahng , Ravi Varadarajan , Zhiang Wang

Indoor navigation remains a critical challenge for people with visual impairments. The current solutions mainly rely on infrastructure-based systems, which limit their ability to navigate safely in dynamic environments. We propose a novel…

Artificial Intelligence · Computer Science 2026-05-13 Aydin Ayanzadeh , Tim Oates

Floorplan reconstruction provides structural priors essential for reliable indoor robot navigation and high-level scene understanding. However, existing approaches either require time-consuming offline processing with a complete map, or…

Robotics · Computer Science 2025-03-06 Haolin Wang , Zeren Lv , Hao Wei , Haijiang Zhu , Yihong Wu

In modern digital circuit back-end design, designers heavily rely on electronic-design-automoation (EDA) tool to close timing. However, the heuristic algorithms used in the place and route tool usually does not result in optimal solution.…

Machine Learning · Computer Science 2018-01-10 Karthik Airani , Rohit Guttal

The feasibility-seeking approach provides a systematic scheme to manage and solve complex constraints for continuous problems, and we explore it for the floorplanning problems with increasingly heterogeneous constraints. The classic…

Optimization and Control · Mathematics 2023-04-17 Shan Yu , Yair Censor , Ming Jiang , Guojie Luo

Plane arrangements are a useful tool for surface and volume modelling. However, their main drawback is poor scalability. We introduce two key novelties that enable the construction of plane arrangements for complex objects and entire…

Computational Geometry · Computer Science 2024-07-12 Raphael Sulzer , Florent Lafarge

Floor planning is an important and difficult task in architecture. When planning office buildings, rooms that belong to the same organisational unit should be placed close to each other. This leads to the following NP-hard mathematical…

Computational Geometry · Computer Science 2021-07-13 Jonathan Klawitter , Felix Klesen , Alexander Wolff

The feasibility-seeking approach offers a systematic framework for managing and resolving intricate constraints in continuous problems, making it a promising avenue to explore in the context of floorplanning problems with increasingly…

Optimization and Control · Mathematics 2024-06-06 Shan Yu , Yair Censor , Guojie Luo

A typical VLSI design flow is divided into separated front-end logic synthesis and back-end physical design (PD) stages, which often require costly iterations between these stages to achieve design closure. Existing approaches face…

Logic in Computer Science · Computer Science 2024-08-16 Hongyang Pan , Cunqing Lan , Yiting Liu , Zhiang Wang , Li Shang , Xuan Zeng , Fan Yang , Keren Zhu

Building design directly affects human well-being and carbon emissions, yet generating spatial-functional and energy-compliant floorplans remains manual, costly, and non-scalable. Existing methods produce visually plausible layouts but…

Artificial Intelligence · Computer Science 2025-12-02 Pengyu Zeng , Yuqin Dai , Jun Yin , Jing Zhong , Ziyang Han , Chaoyang Shi , ZhanXiang Jin , Maowei Jiang , Yuxing Han , Shuai Lu

(short version abstract, full in article)High-fidelity flow field reconstruction is important in fluid dynamics, but it is challenged by sparse and spatiotemporally incomplete sensor measurements, as well as failures of pre-deployed…

Fluid Dynamics · Physics 2026-03-11 Renjie Xiao , Bingteng Sun , Yiling Chen , Lin Lu , Qiang Du , Junqiang Zhu

We present a novel framework for floor plan-based, full six degree-of-freedom LiDAR localization. Our approach relies on robust ceiling and ground plane detection, which solves part of the pose and supports the segmentation of vertical…

Robotics · Computer Science 2022-08-16 Ling Gao , Laurent Kneip

Machine learning has been considered a promising approach for indoor localization. Nevertheless, the sample efficiency, scalability, and generalization ability remain open issues of implementing learning-based algorithms in practical…

Signal Processing · Electrical Eng. & Systems 2024-05-24 Haiyao Yu , Changyang She , Yunkai Hu , Geng Wang , Rui Wang , Branka Vucetic , Yonghui Li

In modern chip design, placement aims at placing millions of circuit modules, which is an essential step that significantly influences power, performance, and area (PPA) metrics. Recently, reinforcement learning (RL) has emerged as a…

Machine Learning · Computer Science 2024-12-11 Ke Xue , Ruo-Tong Chen , Xi Lin , Yunqi Shi , Shixiong Kai , Siyuan Xu , Chao Qian

In recent years, advancements in neural network designs and the availability of large-scale labeled datasets have led to significant improvements in the accuracy of piano transcription models. However, most previous work focused on…

Audio and Speech Processing · Electrical Eng. & Systems 2024-04-11 Taegyun Kwon , Dasaem Jeong , Juhan Nam