English
Related papers

Related papers: An iterative merging placement algorithm for the f…

200 papers

Floorplanning is the first stage of VLSI physical design. An effective floorplanning engine definitely has positive impact on chip design speed, quality and performance. In this paper, we present a novel mathematical model to characterize…

Hardware Architecture · Computer Science 2022-10-10 Ximeng Li , Keyu Peng , Fuxing Huang , Wenxing Zhu

Previous methods solve feature matching and pose estimation using a two-stage process by first finding matches and then estimating the pose. As they ignore the geometric relationships between the two tasks, they focus on either improving…

Computer Vision and Pattern Recognition · Computer Science 2023-06-13 Fei Xue , Ignas Budvytis , Roberto Cipolla

Considering that the physical design of printed circuit board (PCB) follows the principle of modularized design, this paper proposes an automatic placement algorithm for functional modules. We first model the placement problem as a…

Other Computer Science · Computer Science 2025-02-21 Hangyuan Li , Zhaoyang Yang , Haotian Pang , Ning Xu , Yu Chen

IFOSMONDI iterative algorithm for implicit co-simulation of coupled physical systems (introduced by the authors in july 2019 during the Simultech conference, p.176-186) enables us to solve the nonlinear coupling function while keeping the…

Numerical Analysis · Mathematics 2021-01-13 Yohan Eguillon , Bruno Lacabanne , Damien Tromeur-Dervout

Floorplanning determines the shapes and locations of modules on a chip canvas and plays a critical role in optimizing the chip's Power, Performance, and Area (PPA) metrics. However, existing floorplanning approaches often fail to integrate…

Robotics · Computer Science 2025-07-22 Zhexuan Xu , Jie Wang , Siyuan Xu , Zijie Geng , Mingxuan Yuan , Feng Wu

In this paper, a new iterative two-level algorithm is presented for solving the finite element discretization for nonsymmetric or indefinite elliptic problems. The iterative two-level algorithm uses the same coarse space as the traditional…

Numerical Analysis · Mathematics 2023-01-05 Ming Tang , Xiaoqing Xing , Ying Yang , Liuqiang Zhong

Floor plans can provide valuable prior information that helps enhance the accuracy of indoor positioning systems. However, existing research typically faces challenges in efficiently leveraging floor plan information and applying it to…

Signal Processing · Electrical Eng. & Systems 2025-10-30 Wenxuan Pan , Yang Yang , Mingzhe Chen , Dong Wei , Caili Guo , Shiwen Mao

We consider optimal planning in a large-scale system formalised as a hierarchical finite state machine (HFSM). A planning algorithm is proposed computing an optimal plan between any two states in the HFSM, consisting of two steps: A…

Systems and Control · Electrical Eng. & Systems 2026-05-06 Elis Stefansson , Karl H. Johansson

Navigating rigid body objects through crowded environments can be challenging, especially when narrow passages are presented. Existing sampling-based planners and optimization-based methods like mixed integer linear programming (MILP)…

Robotics · Computer Science 2024-09-19 Mingxin Yu , Chuchu Fan

In this paper we propose an efficient data-driven solution to self-localization within a floorplan. Floorplan data is readily available, long-term persistent and inherently robust to changes in the visual appearance. Our method does not…

Computer Vision and Pattern Recognition · Computer Science 2025-05-15 Changan Chen , Rui Wang , Christoph Vogel , Marc Pollefeys

Floor-planning is a fundamental step in VLSI chip design. Based upon the concept of orderly spanning trees, we present a simple O(n)-time algorithm to construct a floor-plan for any n-node plane triangulation. In comparison with previous…

Data Structures and Algorithms · Computer Science 2007-05-23 Chien-Chih Liao , Hsueh-I Lu , Hsu-Chun Yen

This paper proposes a novel optimization framework for discrete phase shifts of a reconfigurable intelligent surface (RIS) using a coherent Ising machine (CIM). Unlike conventional methods based on iterative convex approximation or…

Information Theory · Computer Science 2026-04-01 Yuto Hama , Daisuke Kitayama , Kensuke Inaba , Toshimori Honjo , Hiroki Takesue , Naoki Ishikawa , Hiroyuki Takahashi

We consider the reliable implementation of an adaptive high-order unfitted finite element method on Cartesian meshes for solving elliptic interface problems with geometrically curved singularities. We extend our previous work on the…

Numerical Analysis · Mathematics 2024-03-07 Zhiming Chen , Yong Liu

Floorplanning is a critical step in VLSI physical design, increasingly complicated by modern constraints such as fixed-outline requirements, whitespace removal, and the presence of pre-placed modules. In addition, the assignment of pins on…

Hardware Architecture · Computer Science 2025-08-20 Zhexuan Xu , Kexin Zhou , Jie Wang , Zijie Geng , Siyuan Xu , Shixiong Kai , Mingxuan Yuan , Feng Wu

Fine-grained indoor localization has attracted attention recently because of the rapidly growing demand for indoor location-based services (ILBS). Specifically, massive (large-scale) multiple-input and multiple-output (MIMO) systems have…

Signal Processing · Electrical Eng. & Systems 2021-09-17 Chenglong Li , Sibren De Bast , Emmeric Tanghe , Sofie Pollin , Wout Joseph

In this paper, we study the stability and convergence of a decoupled and linearized mixed finite element method (FEM) for incompressible miscible displacement in a porous media whose permeability and porosity are discontinuous across some…

Numerical Analysis · Mathematics 2014-06-18 Buyang Li , Hongxing Rui , Chaoxia Yang

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

In this paper, a class of smoothing modulus-based iterative method was presented for solving implicit complementarity problems. The main idea was to transform the implicit complementarity problem into an equivalent implicit fixed-point…

Numerical Analysis · Mathematics 2023-06-09 Cong Guo , Chenliang Li , Tao Luo

Object rearrangement is a fundamental sub-task in accomplishing a great many physical tasks. As such, effectively executing rearrangement is an important skill for intelligent robots to master. In this study, we conduct the first…

Robotics · Computer Science 2023-07-03 Andy Xu , Kai Gao , Si Wei Feng , Jingjin Yu

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

Functional Analysis · Mathematics 2026-01-12 Nida Izhar Mallick , Izhar Uddin
‹ Prev 1 2 3 10 Next ›