English
Related papers

Related papers: Multi-Placement Structures for Fast and Optimized …

200 papers

Operations typically used in machine learning al-gorithms (e.g. adds and soft max) can be implemented bycompact analog circuits. Analog Application-Specific Integrated Circuit (ASIC) designs that implement these algorithms using techniques…

Neural and Evolutionary Computing · Computer Science 2021-06-24 Shih-Chii Liu , John Paul Strachan , Arindam Basu

We study the problem of determining whether a given temporal specification can be implemented by a symmetric system, i.e., a system composed from identical components. Symmetry is an important goal in the design of distributed systems,…

Logic in Computer Science · Computer Science 2017-10-17 Ruediger Ehlers , Bernd Finkbeiner

Using oscillating magnetic fields for indoor positioning is a robust way to resist dynamic environments. This work presents the hard- and software-related optimizations of an induced magnetic field positioning system. We describe a new coil…

Signal Processing · Electrical Eng. & Systems 2025-03-11 Sizhen Bian , Gerald Pirkl , Jingyuan Cheng , Paul Lukowicz

We introduce a new approach to take into account the memory architecture and the memory mapping in the High- Level Synthesis of Real-Time embedded systems. We formalize the memory mapping as a set of constraints used in the scheduling step.…

Hardware Architecture · Computer Science 2016-08-16 Gwenolé Corre , Eric Senn , Nathalie Julien , Eric Martin

In this paper, we present a new analytical 3D placement framework with a bistratal wirelength model for F2F-bonded 3D ICs with heterogeneous technology nodes based on the electrostatic-based density model. The proposed framework, enabled…

Hardware Architecture · Computer Science 2023-10-13 Peiyu Liao , Yuxuan Zhao , Dawei Guo , Yibo Lin , Bei Yu

We introduce efficient parallel algorithms for sampling from the Gibbs distribution and estimating the partition function of Ising models. These algorithms achieve parallel efficiency, with polylogarithmic depth and polynomial total work,…

Data Structures and Algorithms · Computer Science 2025-05-09 Xiaoyu Chen , Hongyang Liu , Yitong Yin , Xinyuan Zhang

Dynamically scheduled high-level synthesis (HLS) achieves higher throughput than static HLS for codes with unpredictable memory accesses and control flow. However, excessive dataflow scheduling results in circuits that use more resources…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-30 Robert Szafarczyk , Syed Waqar Nabi , Wim Vanderbauwhede

The sheer sizes of modern datasets are forcing data-structure designers to consider seriously both parallel construction and compactness. To achieve those goals we need to design a parallel algorithm with good scalability and with low…

Data Structures and Algorithms · Computer Science 2017-05-02 Leo Ferres , José Fuentes-Sepúlveda , Travis Gagie , Meng He , Gonzalo Navarro

Previous work has shown that there are two major complexity barriers in the synthesis of fault-tolerant distributed programs: (1) generation of fault-span, the set of states reachable in the presence of faults, and (2) resolving deadlock…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-12-15 Fuad Abujarad , Borzoo Bonakdarpour , Sandeep S. Kulkarni

Partitioning graphs into blocks of roughly equal size such that few edges run between blocks is a frequently needed operation when processing graphs on a parallel computer. When a topology of a distributed system is known an important task…

Data Structures and Algorithms · Computer Science 2020-01-23 Marcelo Fonseca Faraj , Alexander van der Grinten , Henning Meyerhenke , Jesper Larsson Träff , Christian Schulz

This paper considers the problem of fault detection and localization in active distribution networks using PMUs. The proposed algorithm consists in computing a set of weighted least squares state estimates whose results are used to detect,…

Systems and Control · Electrical Eng. & Systems 2021-09-08 F. Conte , B. Gabriele , G. -P. Schiapparelli , F. Silvestro , C. Bossi , M. Cabiati

This paper investigates the problem of generation and load settings in a synthetic power grid modeling of high-voltage transmission network, considering both electrical parameters and topology measures. Our previous study indicated that the…

Systems and Control · Computer Science 2017-06-29 Seyyed Hamid Elyas , Zhifang Wang , Robert J. Thomas

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

Data Structures and Algorithms · Computer Science 2025-10-06 Omar El Housni , Rajan Udwani

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

This paper addresses optimal feedback selection for generic arbitrary pole placement of structured systems when each feedback edge is associated with a cost. Given a structured system and a feedback cost matrix, our aim is to find a…

Optimization and Control · Mathematics 2017-07-06 Shana Moothedath , Prasanna Chaporkar , Madhu N. Belur

The adoption of machine learning-based techniques for analog integrated circuit layout, unlike its digital counterpart, has been limited by the stringent requirements imposed by electric and problem-specific constraints, along with the…

Artificial Intelligence · Computer Science 2025-10-21 Davide Basso , Luca Bortolussi , Mirjana Videnovic-Misic , Husni Habal

Quantum algorithms promise quadratic or exponential speedups for applications in cryptography, chemistry and material sciences. The topologies of today's quantum computers offer limited connectivity, leading to significant overheads for…

Quantum Physics · Physics 2021-09-10 Sebastian Brandhofer , Hans Peter Büchler , Ilia Polian

Recent proposals in multicast overlay construction have demonstrated the importance of exploiting underlying network topology. However, these topology-aware proposals often rely on incremental and periodic refinements to improve the system…

Networking and Internet Architecture · Computer Science 2016-08-16 Mohamed Ali Dali Kaafar , Thierry Turletti , Walid Dabbous

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

The design of complex Systems-on-Chips implies to take into account communication and memory access constraints for the integration of dedicated hardware accelerator. In this paper, we present a methodology and a tool that allow the…

Hardware Architecture · Computer Science 2016-08-16 Philippe Coussy , Gwenolé Corre , Pierre Bomel , Eric Senn , Eric Martin