Semaphore queue priority assignment for real-time multiprocessor synchronization

1995 ◽  
Vol 21 (10) ◽  
pp. 834-844 ◽  
Author(s):  
V.B. Lortz ◽  
K.G. Shin
Keyword(s):  
Real Time ◽  
Priority Assignment

scholarly journals Assigning Priorities for Fixed Priority Preemption Threshold Scheduling

2015 ◽  
Vol 2015 ◽  
pp. 1-14 ◽  
Author(s):  
Saehwa Kim
Keyword(s):  
Real Time ◽  
Empirical Evaluation ◽  
Priority Assignment ◽  
Fixed Priority ◽  
Assignment Algorithm ◽  
Optimal Priority Assignment ◽  
A Performance

Preemption threshold scheduling (PTS) enhances real-time schedulability by controlling preemptiveness of tasks. This benefit of PTS highly depends on a proper algorithm that assigns each task feasible scheduling attributes, which are priority and preemption threshold. Due to the existence of an efficient optimal preemption threshold assignment algorithm that works with fully assigned priority orderings, we need an optimal priority assignment algorithm for PTS. This paper analyzes the inefficiency or nonoptimality of the previously proposed optimal priority assignment algorithms for PTS. We develop theorems for exhaustively but safely pruning infeasible priority orderings while assigning priorities to tasks for PTS. Based on the developed theorems, we correct the previously proposed optimal priority assignment algorithm for PTS. We also propose a performance improved optimal priority assignment algorithm for PTS proving its optimality. The empirical evaluation results clearly show the effectiveness of the proposed algorithm.

scholarly journals Erratum to: Optimal minimal routing and priority assignment for priority-preemptive real-time NoCs

2017 ◽  
Vol 53 (4) ◽  
pp. 613-613
Author(s):  
Borislav Nikolić ◽  
Luís Miguel Pinho
Keyword(s):  
Real Time ◽  
Priority Assignment

Optimal minimal routing and priority assignment for priority-preemptive real-time NoCs

2017 ◽  
Vol 53 (4) ◽  
pp. 578-612 ◽  
Author(s):  
Borislav Nikolić ◽  
Luís Miguel Pinho
Keyword(s):  
Real Time ◽  
Priority Assignment
Sign in / Sign up

Export Citation Format

Share Document