English
Related papers

Related papers: SAT-based Exact Modulo Scheduling Mapping for Reso…

200 papers

The MAP-Elites algorithm produces a set of high-performing solutions that vary according to features defined by the user. This technique has the potential to be a powerful tool for design space exploration, but is limited by the need for…

Neural and Evolutionary Computing · Computer Science 2017-08-01 Adam Gaier , Alexander Asteroth , Jean-Baptiste Mouret

Graph matching aims to find correspondences between two graphs. This paper integrates several well-known graph matching algorithms into a framework: the constrained gradient method. The primary difference among these algorithms lies in…

Combinatorics · Mathematics 2024-12-11 Binrui Shen , Qiang Niu , Shengxin Zhu

The Core Imaging Library (CIL) is an open-source versatile Python framework for solving inverse problems with special emphasis on imaging applications such as computed tomography (CT), using a plug-in architecture for data and operators,…

In Verification and in (optimal) AI Planning, a successful method is to formulate the application as boolean satisfiability (SAT), and solve it with state-of-the-art DPLL-based procedures. There is a lack of understanding of why this works…

Artificial Intelligence · Computer Science 2017-01-11 Joerg Hoffmann , Carla Gomes , Bart Selman

We introduce the Connection Scan Algorithm (CSA) to efficiently answer queries to timetable information systems. The input consists, in the simplest setting, of a source position and a desired target position. The output consist is a…

Data Structures and Algorithms · Computer Science 2017-03-20 Julian Dibbelt , Thomas Pajor , Ben Strasser , Dorothea Wagner

The widespread proliferation of deep learning applications has triggered the need to accelerate them directly in hardware. General Matrix Multiplication (GEMM) kernels are elemental deep-learning constructs and they inherently map onto…

Hardware Architecture · Computer Science 2023-09-14 C. Peltekis , D. Filippas , G. Dimitrakopoulos , C. Nicopoulos

In this paper, we review the key figures of merit to assess the performance of advanced random access (RA) schemes exploiting physical layer coding, repetitions and collision resolution techniques. We then investigate RA modeling aspects…

Information Theory · Computer Science 2018-01-22 Alberto Mengali , Riccardo De Gaudenzi , Cedomir Stefanovic

Simulated annealing (SA) is a well-known algorithm for solving combinatorial optimization problems. However, the computation time of SA increases rapidly, as the size of the problem grows. Recently, a stochastic simulated annealing (SSA)…

Hardware Architecture · Computer Science 2026-01-27 Duckgyu Shin , Naoya Onizawa , Warren J. Gross , Takahiro Hanyu

Domain specific accelerators present new challenges and opportunities for code generation onto novel instruction sets, communication fabrics, and memory architectures. In this paper we introduce an intermediate representation (IR) which…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-24 Matthew Sotoudeh , Anand Venkat , Michael Anderson , Evangelos Georganas , Alexander Heinecke , Jason Knight

Recent years have brought a surge of efforts in rethinking the vehicle's electrical and/or electronic (E/E) architecture as well as the development process to reduce complexity and enable automation, connectivity, and electromobility.…

Software Engineering · Computer Science 2025-05-14 Dorsa Zaheri , Hans-Christian Reuss

Semantic segmentation has emerged as a fundamental problem in computer vision, gaining particular importance in real-time applications such as autonomous driving. The main challenge is achieving high accuracy while operating under…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Amir Mohammad Khadem Hosseini , Sattar Mirzakuchaki

Control scheduling refers to the problem of assigning agents or actuators to act upon a dynamical system at specific times so as to minimize a quadratic control cost, such as the objective of the Linear-quadratic-Gaussian (LQG) or the…

Optimization and Control · Mathematics 2021-03-30 Luiz F. O. Chamon , Alexandre Amice , Alejandro Ribeiro

Low Earth orbit (LEO) satellites increasingly carry compute hardware capable of on-board processing, yet each satellite generates roughly two orders of magnitude more data than it can downlink per orbit. This mismatch forces operators to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-07 Subhadip Mitra

Reverse time migration (RTM) is an algorithm widely used in the oil and gas industry to process seismic data. It is a computationally intensive task that suits well in parallel computers. Methods such as RTM can be parallelized in shared…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-14 Ítalo A. S. Assis , João B. Fernandes , Tiago Barros , Samuel Xavier-de-Souza

Streaming graphs are drawing increasing attention in both academic and industrial communities as many graphs in real applications evolve over time. Continuous subgraph matching (shorted as CSM) aims to report the incremental matches of a…

Data Structures and Algorithms · Computer Science 2023-04-26 Rongjian Yang , Zhijie Zhang , Weiguo Zheng , Jeffery Xu Yu

Recent advances demonstrate that irregularly wired neural networks from Neural Architecture Search (NAS) and Random Wiring can not only automate the design of deep neural networks but also emit models that outperform previous manual…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-06 Byung Hoon Ahn , Jinwon Lee , Jamie Menjay Lin , Hsin-Pai Cheng , Jilei Hou , Hadi Esmaeilzadeh

The formation trajectory planning using complete graphs to model collaborative constraints becomes computationally intractable as the number of drones increases due to the curse of dimensionality. To tackle this issue, this paper presents a…

Robotics · Computer Science 2024-03-27 Yuan Zhou , Lun Quan , Chao Xu , Guangtong Xu , Fei Gao

The Simple Assembly Line Balancing Problem with Power Peak Minimization (SALBP-3PM) minimizes maximum instantaneous power usage while assigning $n$ tasks to $m$ workstations and determining execution schedules within given cycle time…

Logic in Computer Science · Computer Science 2025-12-15 Tuyen Van Kieu , Phong Chi Nguyen , Bao Gia Hoang , Khanh Van To

This paper investigates the joint optimization of trajectory planning and resource allocation for a high-altitude platform stations synthetic aperture radar (HAPs-SAR) system. To support real-time sensing and conserve the limited energy…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Bang Huang , Kihong Park , Xiaowei Pang , Mohamed-Slim Alouini

Domain-specific accelerators deliver exceptional performance on their target workloads through fabrication-time orchestrated datapaths. However, such specialized architectures often exhibit performance fragility when exposed to new kernels…

Hardware Architecture · Computer Science 2026-02-20 Zhenyu Bai , Pranav Dangi , Rohan Juneja , Zhaoying Li , Zhanglu Yan , Huiying Lan , Tulika Mitra