English
Related papers

Related papers: TransPlace: Transferable Circuit Global Placement …

200 papers

Camera pose estimation or camera relocalization is the centerpiece in numerous computer vision tasks such as visual odometry, structure from motion (SfM) and SLAM. In this paper we propose a neural network approach with a graph transformer…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Xinyi Li , Haibin Ling

Graph Neural Networks are notorious for its memory consumption. A recent Transformer-based GNN called Graph Transformer is shown to obtain superior performances when long range dependencies exist. However, combining graph data and…

Machine Learning · Computer Science 2024-03-25 Eugene Ku

Dynamic interactions between entities are prevalent in domains like social platforms, financial systems, healthcare, and e-commerce. These interactions can be effectively represented as time-evolving graphs, where predicting future…

Machine Learning · Computer Science 2026-01-21 Sidharth Agarwal , Tanishq Dubey , Shubham Gupta , Srikanta Bedathur

Place classification is a fundamental ability that a robot should possess to carry out effective human-robot interactions. It is a nontrivial classification problem which has attracted many research. In recent years, there is a high…

Robotics · Computer Science 2015-06-15 Yiyi Liao , Sarath Kodagoda , Yue Wang , Lei Shi , Yong Liu

Due to the increasing complexity of chip design, existing placement methods still have many shortcomings in dealing with macro cells coverage and optimization efficiency. Aiming at the problems of layout overlap, inferior performance, and…

Hardware Architecture · Computer Science 2024-10-01 Tao Yu , Peng Gao , Fei Wang , Ru-Yue Yuan

This study addresses the challenge of real-time metaverse applications by proposing an in-network placement and task-offloading solution for delay-constrained computing tasks in next-generation networks. The metaverse, envisioned as a…

Networking and Internet Architecture · Computer Science 2025-01-22 Sulaiman Muhammad Rashid , Ibrahim Aliyu , Il-Kwon Jeong , Tai-Won Um , Jinsul Kim

Training Graph Neural Networks (GNN) on large graphs is resource-intensive and time-consuming, mainly due to the large graph data that cannot be fit into the memory of a single machine, but have to be fetched from distributed graph storage…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-23 Ziyue Luo , Yixin Bao , Chuan Wu

Graph neural networks have been extensively studied for learning with inter-connected data. Despite this, recent evidence has revealed GNNs' deficiencies related to over-squashing, heterophily, handling long-range dependencies, edge…

Machine Learning · Computer Science 2023-06-16 Qitian Wu , Wentao Zhao , Zenan Li , David Wipf , Junchi Yan

Network topology optimization (NTO) via busbar splitting can mitigate transmission grid congestion and reduce redispatch costs. However, solving this mixed-integer nonlinear problem for large-scale systems in near-real-time is currently…

Artificial Intelligence · Computer Science 2026-03-16 Ali Rajaei , Peter Palensky , Jochen L. Cremer

With the widespread use of shared-nothing clusters of servers, there has been a proliferation of distributed object stores that offer high availability, reliability and enhanced performance for MapReduce-style workloads. However, relational…

Databases · Computer Science 2013-12-03 Lukasz Golab , Marios Hadjieleftheriou , Howard Karloff , Barna Saha

Whole-brain tractography in diffusion MRI is often followed by a parcellation in which each streamline is classified as belonging to a specific white matter bundle, or discarded as a false positive. Efficient parcellation is important both…

Image and Video Processing · Electrical Eng. & Systems 2025-03-11 Valentin von Bornhaupt , Johannes Grün , and Justus Bisten , Tobias Bauer , Theodor Rüber , Thomas Schultz

Pick-and-place is an important manipulation task in domestic or manufacturing applications. There exist many works focusing on grasp detection with high picking success rate but lacking consideration of downstream manipulation tasks (e.g.,…

Robotics · Computer Science 2023-04-05 Jen-Wei Wang , Lingfeng Sun , Xinghao Zhu , Qiyang Qian , Masayoshi Tomizuka

Global placement is a critical step with high computational complexity in VLSI physical design. Modern analytical placers formulate the placement problem as a nonlinear optimization, where initialization strongly affects both convergence…

Signal Processing · Electrical Eng. & Systems 2025-11-14 Yuhao Ren , Yiting Liu , Yanfei Zhou , Zhiyu Zheng , Li Shang , Fan Yang , Zhiang Wang

Analog integrated circuit (IC) floorplanning is typically a manual process with the placement of components (devices and modules) planned by a layout engineer. This process is further complicated by the interdependence of floorplanning and…

Machine Learning · Computer Science 2024-11-26 Davide Basso , Luca Bortolussi , Mirjana Videnovic-Misic , Husni Habal

This work introduces the Re$^{\text{2}}$MaP method, which generates expert-quality macro placements through recursively prototyping and packing tree-based relocating. We first perform multi-level macro grouping and PPA-aware cell clustering…

Hardware Architecture · Computer Science 2025-11-12 Yunqi Shi , Xi Lin , Zhiang Wang , Siyuan Xu , Shixiong Kai , Yao Lai , Chengrui Gao , Ke Xue , Mingxuan Yuan , Chao Qian , Zhi-Hua Zhou

Graph neural networks are powerful architectures for structured datasets. However, current methods struggle to represent long-range dependencies. Scaling the depth or width of GNNs is insufficient to broaden receptive fields as larger GNNs…

Machine Learning · Computer Science 2022-01-24 Zhanghao Wu , Paras Jain , Matthew A. Wright , Azalia Mirhoseini , Joseph E. Gonzalez , Ion Stoica

Computation graphs are Directed Acyclic Graphs (DAGs) where the nodes correspond to mathematical operations and are used widely as abstractions in optimizations of neural networks. The device placement problem aims to identify optimal…

Pre-routing timing prediction has been recently studied for evaluating the quality of a candidate cell placement in chip design. It involves directly estimating the timing metrics for both pin-level (slack, slew) and edge-level (net delay,…

Machine Learning · Computer Science 2024-03-13 Ruizhe Zhong , Junjie Ye , Zhentao Tang , Shixiong Kai , Mingxuan Yuan , Jianye Hao , Junchi Yan

Node classification is a fundamental task, but obtaining node classification labels can be challenging and expensive in many real-world scenarios. Transfer learning has emerged as a promising solution to address this challenge by leveraging…

Machine Learning · Statistics 2024-05-28 Jiachen Chen , Danyang Huang , Liyuan Wang , Kathryn L. Lunetta , Debarghya Mukherjee , Huimin Cheng

Transformers have achieved remarkable success across domains, motivating the rise of Graph Transformers (GTs) as attention-based architectures for graph-structured data. A key design choice in GTs is the use of Graph Neural Network…

Machine Learning · Computer Science 2026-05-29 Javier Porras-Valenzuela , Zhiyang Wang , Xiaotao Shang , Yusu Wang , Alejandro Ribeiro