English
Related papers

Related papers: Adaptive Scheduling of Data Paths using Uppaal Tig…

200 papers

An optimal solution to the problem of scheduling real-time tasks on a set of identical processors is derived. The described approach is based on solving an equivalent uniprocessor real-time scheduling problem. Although there are other…

Operating Systems · Computer Science 2011-04-19 Paul Regnier , George Lima , Ernesto Massa

A very well-known machine model in scheduling allows the machines to be unrelated, modelling jobs that might have different characteristics on each machine. Due to its generality, many optimization problems of this form are very difficult…

Data Structures and Algorithms · Computer Science 2012-05-07 Vincenzo Bonifaci , Andreas Wiese

Intelligent real-time applications, such as video surveillance, demand intensive computation to extract status information from raw sensing data. This poses a substantial challenge in orchestrating computation and communication resources to…

Networking and Internet Architecture · Computer Science 2023-10-31 Jingzhou Sun , Lehan Wang , Zhaojun Nan , Yuxuan Sun , Sheng Zhou , Zhisheng Niu

Despite their abundance in robotics and nature, underactuated systems remain a challenge for control engineering. Trajectory optimization provides a generally applicable solution, however its efficiency strongly depends on the skill of the…

Robotics · Computer Science 2020-03-04 Christian Eilers , Jonas Eschmann , Robin Menzenbach , Boris Belousov , Fabio Muratore , Jan Peters

Real-time systems increasingly use multicore processors in order to satisfy thermal, power, and computational requirements. To exploit the architectural parallelism offered by the multicore processors, parallel task models, scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-28 Niklas Ueter , Mario Günzel , Jian-Jia Chen

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each with processing times and deadlines, we aim to minimize the…

Data Structures and Algorithms · Computer Science 2025-05-16 Andre Berger , Arman Rouhani , Marc Schröder

Unsupervised plain graph alignment (UPGA) aims to align corresponding nodes across two graphs without any auxiliary information. Existing UPGA methods rely on structural consistency while neglecting the inherent structural differences in…

Social and Information Networks · Computer Science 2025-06-24 Boyan Wang , Weijie Feng , Jinyang Huang , Dan Guo , Zhi Liu

To use heterogeneous hardware, programmers must have sufficient technical skills to utilize OpenMP, CUDA, and OpenCL. On the basis of this, I have proposed environment-adaptive software that enables automatic conversion, configuration, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-27 Yoji Yamato

The current implementation of Thiele rational interpolation in Maple (the ThieleInterpolation routine) breaks down when the points are not well-ordered. In this article, it is shown how this breakdown can be avoided by ordering the…

Numerical Analysis · Mathematics 2023-09-07 Oliver Salazar Celis

Due to the wide diffusion of 3D printing technologies, geometric algorithms for Additive Manufacturing are being invented at an impressive speed. Each single step, in particular along the Process Planning pipeline, can now count on dozens…

Graphics · Computer Science 2017-09-22 Marco Livesu , Stefano Ellero , Jonás Martìnez , Sylvain Lefebvre , Marco Attene

A novel method is presented and explored within the framework of Potts neural networks for solving optimization problems with a non-trivial topology, with the airline crew scheduling problem as a target application. The key ingredient to…

Disordered Systems and Neural Networks · Physics 2016-08-15 M. Lagerholm , C. Peterson , B. Söderberg

To use heterogeneous hardware, programmers must have sufficient technical skills to utilize OpenMP, CUDA, and OpenCL. On the basis of this, I have proposed environment-adaptive software that enables automatic conversion, configuration, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-08 Yoji Yamato

Unmanned Aerial Vehicles (UAVs) acting as Flying Access Points (FAPs) are being used to provide on-demand wireless connectivity in extreme scenarios. Despite ongoing research, the optimization of UAVs' positions according to dynamic users'…

Networking and Internet Architecture · Computer Science 2023-02-23 Eduardo Nuno Almeida , Rui Campos , Manuel Ricardo

Train timetable rescheduling (TTR) aims to promptly restore the original operation of trains after unexpected disturbances or disruptions. Currently, this work is still done manually by train dispatchers, which is challenging to maintain…

Machine Learning · Computer Science 2024-01-17 Peng Yue , Yaochu Jin , Xuewu Dai , Zhenhua Feng , Dongliang Cui

Safe and efficient path planning in parking scenarios presents a significant challenge due to the presence of cluttered environments filled with static and dynamic obstacles. To address this, we propose a novel and computationally efficient…

Numerous scheduling algorithms have been proposed to optimize various performance metrics like throughput, delay and utility in wireless networks. However, these algorithms often require instantaneous access to network state information,…

Performance · Computer Science 2022-12-01 Bai Liu , Eytan Modiano

Due to new government legislation, customers' environmental concerns and continuously rising cost of energy, energy efficiency is becoming an essential parameter of industrial manufacturing processes in recent years. Most efforts…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-27 Jia Luo , Shigeru Fujimura , Didier El Baz

Scheduling problems are generally NP-hard combinatorial problems, and a lot of research has been done to solve these problems heuristically. However, most of the previous approaches are problem-specific and research into the development of…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Jingpeng Li , Uwe Aickelin

In this paper, we study a digital twin (DT)-empowered integrated sensing, communication, and computation network. Specifically, the users perform radar sensing and computation offloading on the same spectrum, while unmanned aerial vehicles…

Signal Processing · Electrical Eng. & Systems 2023-10-27 Bin Li , Wenshuai Liu , Wancheng Xie , Ning Zhang , Yan Zhang

As the field of data science continues to grow, there will be an ever-increasing demand for tools that make machine learning accessible to non-experts. In this paper, we introduce the concept of tree-based pipeline optimization for…

Neural and Evolutionary Computing · Computer Science 2016-03-22 Randal S. Olson , Nathan Bartley , Ryan J. Urbanowicz , Jason H. Moore