English
Related papers

Related papers: Toward Parametric Timed Interfaces for Real-Time C…

200 papers

Multivariable parametric models are critical for designing, controlling, and optimizing the performance of engineered systems. The main aim of this paper is to develop a parametric identification strategy that delivers accurate and…

Signal Processing · Electrical Eng. & Systems 2025-07-01 Maarten van der Hulst , Rodrigo González , Koen Classens , Nic Dirkx , Jeroen van de Wijdeven , Tom Oomen

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

In this paper, we propose an analytical method to model the dependency between configuration parameters and total execution time of Map-Reduce applications. Our approach has three key phases: profiling, modeling, and prediction. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-06 Nikzad Babaii Rizvandi , Albert Y. Zomaya , Ali Javadzadeh Boloori , Javid Taheri

It is an interesting open problem to achieve adaptive prescribed-time control for strict-feedback systems with unknown and fast or even abrupt time-varying parameters. In this paper we present a solution with the aid of several design and…

Systems and Control · Electrical Eng. & Systems 2022-10-25 Hefu Ye , Yongduan Song

Given a log and a specification, timed pattern matching aims at exhibiting for which start and end dates a specification holds on that log. For example, "a given action is always followed by another action before a given deadline". This…

Systems and Control · Computer Science 2019-04-08 Étienne André , Ichiro Hasuo , Masaki Waga

In this paper, we present a general response-time analysis and schedulability-test framework, called k2Q (k to Q). It provides automatic constructions of closed-form quadratic bounds or utilization bounds for a wide range of applications in…

Data Structures and Algorithms · Computer Science 2016-09-26 Jian-Jia Chen , Wen-Hung Huang , Cong Liu

We have recently developed a general schedulability test framework, called k2U, which can be applied to deal with a large variety of task models that have been widely studied in real-time embedded systems. The k2U framework provides several…

Data Structures and Algorithms · Computer Science 2016-05-03 Jian-Jia Chen , Wen-Hung Huang , Cong Liu

Parametric timed automata are a powerful formalism for reasoning on concurrent real-time systems with unknown or uncertain timing constants. In order to test the efficiency of new algorithms, a fair set of benchmarks is required. We present…

Logic in Computer Science · Computer Science 2021-06-21 Étienne André , Dylan Marinho , Jaco van de Pol

We consider the partitioned scheduling problem of multimode real-time systems upon identical multiprocessor platforms. During the execution of a multimode system, the system can change from one mode to another such that the current task set…

Operating Systems · Computer Science 2013-06-07 Joël Goossens , Pascal Richard

In this article, we introduce the mean independent component analysis for multivariate time series to reduce the parameter space. In particular, we seek for a contemporaneous linear transformation that detects univariate mean independent…

Methodology · Statistics 2025-04-18 Chung Eun Lee , Zeda Li

Pipeline parallelism enables training models that exceed single-device memory, but practical throughput remains limited by pipeline bubbles. Although parameter freezing can improve training throughput by adaptively skipping backward…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-09 Seonghye Cho , Jaemin Han , Hyunjin Kim , Euisoo Jung , Jae-Gil Lee

Although a lot of research has taken place in Object Oriented Design of software for Real Time systems and mapping of design models to implementation models, these methodologies are applicable to systems which are less complex and small in…

Software Engineering · Computer Science 2016-09-08 P. V. R. R. Bhogendra Rao , V. Kamakshi Prasad

The re-use of pre-designed blocks is a well-known concept of the software development. This technique has been applied to System-on-Chip (SoC) design whose complexity and heterogeneity are growing. The re-use is made thanks to high level…

Hardware Architecture · Computer Science 2007-06-20 Cyrille Chavet , Philippe Coussy , Pascal Urard , Eric Martin

Parametric timed automata are a powerful formalism for reasoning on concurrent real-time systems with unknown or uncertain timing constants. Reducing their state space is a significant way to reduce the inherently large analysis times. We…

Formal Languages and Automata Theory · Computer Science 2022-12-12 Étienne André , Dylan Marinho , Laure Petrucci , Jaco van de Pol

Real-world time series often exhibit a non-stationary nature, degrading the performance of pre-trained forecasting models. Test-Time Adaptation (TTA) addresses this by adjusting models during inference, but existing methods typically update…

Machine Learning · Computer Science 2025-07-01 Heitor R. Medeiros , Hossein Sharifi-Noghabi , Gabriel L. Oliveira , Saghar Irandoust

Machine Learning models are prone to fail when test data are different from training data, a situation often encountered in real applications known as distribution shift. While still valid, the training-time knowledge becomes less…

Machine Learning · Computer Science 2022-09-14 Thomas Cordier , Victor Bouvier , Gilles Hénaff , Céline Hudelot

Scheduling distributed applications modeled as directed, acyclic task graphs to run on heterogeneous compute networks is a fundamental (NP-Hard) problem in distributed computing for which many heuristic algorithms have been proposed over…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-13 Jared Coleman , Ravi Vivek Agrawal , Ebrahim Hirani , Bhaskar Krishnamachari

Multi-mode real-time systems are those which support applications with different modes of operation, where each mode is characterized by a specific set of tasks. At run-time, such systems can, at any time, be requested to switch from its…

Operating Systems · Computer Science 2015-03-18 Vincent Nelis , Patrick Meumeu Yomsi , Björn Andersson , Joël Goossens

We propose a new computational framework that combines the recently developed time-parallel (TP) and the compound wavelet matrix (CWM) methods. The framework, termed tpCWM, offers significant computational acceleration by making…

Computational Physics · Physics 2009-09-29 George Frantziskonis , Krishna Muralidharan , Pierre Deymier , Srdjan Simunovic , Sreekanth Pannala

Achieving optimal steady-state performance in real-time is an increasingly necessary requirement of many critical infrastructure systems. In pursuit of this goal, this paper builds a systematic design framework of feedback controllers for…

Optimization and Control · Mathematics 2017-10-30 Zachary E. Nelson , Enrique Mallada