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

DOI10.1134/S0361768814010034zbMATH Open1323.68050MaRDI QIDQ2017764FDOQ2017764

Authors: M. G. Furugyan 

Publication date: 23 March 2015

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

Recommendations

• scientific article
• 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

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)

Cites Work

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

Cited In (20)

• Cutting-plane algorithms for preemptive uniprocessor scheduling problems
• 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
• Performance evaluation of a multiprocessor system with real time unit
• An algorithm for coalescing operations with precedence constraints in real-time systems
• Periodic scheduling in real-time multiprocessor automated control systems
• Jitter minimization in scheduling computations in real-time systems
• Processor utilization bounds for real-time systems with precedence constraints
• Scheduling algorithms for real-time computing systems admitting simulation models
• Dynamic programming in the design of real-time multiprocessor systems
• Algorithm for synthesis of real-time systems under reliability constraints
• Research and Development of an Algorithm for the Response Time Estimation in Multiprocessor Systems Under the Interval Uncertainty of the Tasks Execution Times
• Algorithm for resource allocation in data centers with independent schedulers for different types of resources
• An algorithm for constructing single processor static-dynamic schedules
• Title not available (Why is that?)
• Scheduling calculations for a multiprocessor system in real time
• Synthesizing a multiprocessor system for scheduling with interruptions and execution intervals
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimization of the structure of a real-time multiprocessor system

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)