中文
相关论文

相关论文: Multi-Rate Fluid Scheduling of Mixed-Criticality S…

200 篇论文

Heterogeneous multicore architectures are becoming increasingly popular due to their potential of achieving high performance and energy efficiency compared to the homogeneous multicore architectures. In such systems, the real-time…

操作系统 · 计算机科学 2014-05-29 Guangmo Tong , Cong Liu

Real-time systems are intrinsic components of many pivotal applications, such as self-driving vehicles, aerospace and defense systems. The trend in these applications is to incorporate multiple tasks onto fewer, more powerful hardware…

操作系统 · 计算机科学 2024-10-03 V. Gabriel Moyano , Zain A. H. Hammadeh , Selma Saidi , Daniel Lüdtke

In this paper we address the problem of designing an interruptible system in a setting in which $n$ problem instances, all equally important, must be solved concurrently. The system involves scheduling executions of contract algorithms…

数据结构与算法 · 计算机科学 2018-10-29 Spyros Angelopoulos , Alejandro Lopez-Ortiz

This paper presents a hierarchical control scheme for interconnected linear systems. At the higher layer of the control structure a robust centralized Model Predictive Control (MPC) algorithm based on a reduced order dynamic model of the…

系统与控制 · 计算机科学 2017-05-25 Marcello Farina , Xinglong Zhang , Riccardo Scattolini

In this paper, we propose the first optimum process scheduling algorithm for an increasingly prevalent type of heterogeneous multicore (HEMC) system that combines high-performance big cores and energy-efficient small cores with the same…

分布式、并行与集群计算 · 计算机科学 2021-09-13 Chien-Hao Chen , Ren-Song Tsay

Heterogeneous systems commonly adopt dynamic scheduling algorithms to improve resource utilization and enhance scheduling flexibility. However, such flexibility may introduce timing anomalies, wherein locally reduced execution times can…

系统与控制 · 电气工程与系统科学 2026-01-29 Yixuan Zhu , Yinkang Gao , Lei Gong , Binze Jiang , Xiaohang Gong , Zihan Wang , Cheng Tang , Wenqi Lou , Teng Wang , Chao Wang , Xi Li , Xuehai Zhou

The rigid gang task model is based on the idea of executing multiple threads simultaneously on a fixed number of processors to increase efficiency and performance. Although there is extensive literature on global rigid gang scheduling,…

分布式、并行与集群计算 · 计算机科学 2024-09-04 Binqi Sun , Tomasz Kloda , Marco Caccamo

This work studies fixed priority (FP) scheduling of real-time jobs with end-to-end deadlines in a distributed system. Specifically, given a multi-stage pipeline with multiple heterogeneous resources of the same type at each stage, the…

分布式、并行与集群计算 · 计算机科学 2024-03-21 Niraj Kumar , Chuanchao Gao , Arvind Easwaran

Many HPC applications can be expressed as mixed-mode computations, in which each node of a computational DAG is itself a parallel computation that can be molded at runtime to allocate different amounts of processing resources. At the same…

分布式、并行与集群计算 · 计算机科学 2019-07-10 Agnes Rohlin , Henrik Fahlgren , Miquel Pericas

In this paper, we address the power-aware scheduling of sporadic constrained-deadline hard real-time tasks using dynamic voltage scaling upon multiprocessor platforms. We propose two distinct algorithms. Our first algorithm is an off-line…

操作系统 · 计算机科学 2008-03-10 Vincent Nélis , Joël Goossens , Nicolas Navet , Raymond Devillers , Dragomir Milojevic

Linear-Rate Multi-Mode Systems is a model that can be seen both as a subclass of switched linear systems with imposed global safety constraints and as hybrid automata with no guards on transitions. We study the existence and design of a…

形式语言与自动机理论 · 计算机科学 2013-02-19 Dominik Wojtczak

The proliferation of multi-core and multiprocessor-based computer systems has led to explosive development of parallel applications and hence the need for efficient schedulers. In this paper, we study hierarchical scheduling for malleable…

分布式、并行与集群计算 · 计算机科学 2014-12-16 Yangjie Cao , Hongyang Sun , Depei Qian , Weiguo Wu

Systems in many safety-critical application domains are subject to certification requirements. In such a system, there are typically different applications providing functionalities that have varying degrees of criticality. Consequently,…

操作系统 · 计算机科学 2020-03-12 Xiaozhe Gu , Arvind Easwaran

The growing need for continuous processing capabilities has led to the development of multicore systems with a complex cache hierarchy. Such multicore systems are generally designed for improving the performance in average case, while hard…

操作系统 · 计算机科学 2013-12-17 Lilia Zaourar , Mathieu Jan , Maurice Pitel

Growing power dissipation due to high performance requirement of processor suggests multicore processor technology, which has become the technology for present and next decade. Research advocates asymmetric multi-core processor system for…

分布式、并行与集群计算 · 计算机科学 2017-02-15 Alan David

We investigate the global scheduling of sporadic, implicit deadline, real-time task systems on multiprocessor platforms. We provide a task model which integrates job parallelism. We prove that the time-complexity of the feasibility problem…

操作系统 · 计算机科学 2008-05-22 S. Collette , L. Cucu , J. Goossens

The proliferation of heterogeneous chip multiprocessors in recent years has reached unprecedented levels. Traditional homogeneous platforms have shown fundamental limitations when it comes to enabling high-performance yet-ultra-low-power…

For time-dependent problems with high-contrast multiscale coefficients, the time step size for explicit methods is affected by the magnitude of the coefficient parameter. With a suitable construction of multiscale space, one can achieve a…

数值分析 · 数学 2022-04-01 Wing Tat Leung , Yating Wang

In end-to-end distributed real time systems, a task may be executed sequentially on different processors. The end-toend task response time must not exceed the end-to-end task deadline to consider the task a schedulable task. In transient…

分布式、并行与集群计算 · 计算机科学 2013-06-04 W. El-Haweet , Islam Elgedawy , Ibrahim Abd El-Salam

The paper considers the problem of scheduling software modules on a multi-core processor, taking into account the limited bandwidth of the data bus and the precedence constraints. Two problem formulations with different levels of…

分布式、并行与集群计算 · 计算机科学 2020-11-02 Anton V. Eremeev , Anton A. Malakhov , Maxim A. Sakhno , Maria Y. Sosnovskaya