Some algorithms for analysis and synthesis of real-time multiprocessor computing systems

DOI10.1134/S0361768814010034MaRDI QIDQ2017764zbMATH OpenFDO

Authors M. G. Furugyan

Publication date 23 March 2015

Published in Programming and Computer Software (Search for Journal in Brave)

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Recommendations

• scientific article; zbMATH DE number 6012979
• scientific article; zbMATH DE number 1192099
• Composition of Schedulability Analyses for Real-Time Multiprocessor Systems
• scientific article; zbMATH DE number 4047082
• Multiprocessor scheduling for real-time systems
• A survey of real-time scheduling on multiprocessor systems
• Optimization of the structure of a real-time multiprocessor system

Cites work

• Introduction to algorithms
• Preemptive Scheduling of Uniform Machines by Ordinary Network Flow Techniques
• Preemptive Scheduling of Uniform Processor Systems
• Preemptive Scheduling with Release Times, Deadlines, and Due Times
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Scheduling algorithms

Cited in

(20)

• Processor utilization bounds for real-time systems with precedence constraints
• Cutting-plane algorithms for preemptive uniprocessor scheduling problems
• scientific article; zbMATH DE number 1696891 (Why is no real title available?)
• A greedy algorithm for combined scheduling of computations and data exchanges in real-time systems
• Scheduling of computational processes in real-time distributed systems with uncertain task execution times
• Algorithm for synthesis of real-time systems under reliability constraints
• An algorithm for coalescing operations with precedence constraints in real-time systems
• Scheduling calculations for a multiprocessor system in real time
• Performance evaluation of a multiprocessor system with real time unit
• Algorithm for resource allocation in data centers with independent schedulers for different types of resources
• Optimization of the structure of a real-time multiprocessor system
• Research and Development of an Algorithm for the Response Time Estimation in Multiprocessor Systems Under the Interval Uncertainty of the Tasks Execution Times
• Scheduling algorithms for real-time computing systems admitting simulation models
• Jitter minimization in scheduling computations in real-time systems
• scientific article; zbMATH DE number 5591731 (Why is no real title available?)
• Dynamic programming in the design of real-time multiprocessor systems
• Synthesizing a multiprocessor system for scheduling with interruptions and execution intervals
• An algorithm for constructing single processor static-dynamic schedules
• scientific article; zbMATH DE number 1192099 (Why is no real title available?)
• Periodic scheduling in real-time multiprocessor automated control systems

This page was built for publication: Some algorithms for analysis and synthesis of real-time multiprocessor computing systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2017764)