Algorithms for Scheduling Imprecise Computations PDF Download

Author: Jane W. S. Liu
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 48

View

Book Description

Author: Wei-Kuan Shih
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 50

View

Book Description

Author: Swaminathan Natarajan
Publisher: Springer
ISBN: 0585268703
Category : Computers
Languages : en
Pages : 193

View

Book Description
Real-time systems are now used in a wide variety of applications. Conventionally, they were configured at design to perform a given set of tasks and could not readily adapt to dynamic situations. The concept of imprecise and approximate computation has emerged as a promising approach to providing scheduling flexibility and enhanced dependability in dynamic real-time systems. The concept can be utilized in a wide variety of applications, including signal processing, machine vision, databases, networking, etc. For those who wish to build dynamic real-time systems which must deal safely with resource unavailability while continuing to operate, leading to situations where computations may not be carried through to completion, the techniques of imprecise and approximate computation facilitate the generation of partial results that may enable the system to operate safely and avert catastrophe. Audience: Of special interest to researchers. May be used as a supplementary text in courses on real-time systems.

Author: André M. van Tilborg
Publisher: Springer Science & Business Media
ISBN: 9780792391661
Category : Computers
Languages : en
Pages : 346

View

Book Description
This volume contains a selection of papers that focus on the state-of the-art in real-time scheduling and resource management. Preliminary versions of these papers were presented at a workshop on the foundations of real-time computing sponsored by the Office of Naval Research in October, 1990 in Washington, D.C. A companion volume by the title Foundations of Real-Time Computing: Fonnal Specifications and Methods complements this book by addressing many of the most advanced approaches currently being investigated in the arena of formal specification and verification of real-time systems. Together, these two texts provide a comprehensive snapshot of current insights into the process of designing and building real-time computing systems on a scientific basis. Many of the papers in this book take care to define the notion of real-time system precisely, because it is often easy to misunderstand what is meant by that term. Different communities of researchers variously use the term real-time to refer to either very fast computing, or immediate on-line data acquisition, or deadline-driven computing. This text is concerned with the very difficult problems of scheduling tasks and resource management in computer systems whose performance is inextricably fused with the achievement of deadlines. Such systems have been enabled for a rapidly increasing set of diverse end-uses by the unremitting advances in computing power per constant-dollar cost and per constant-unit-volume of space. End-use applications of deadline-driven real-time computers span a spectrum that includes transportation systems, robotics and manufacturing, aerospace and defense, industrial process control, and telecommunications.

Author: Teofilo F. Gonzalez
Publisher: CRC Press
ISBN: 1420010743
Category : Computers
Languages : en
Pages : 1434

View

Book Description
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical applications. It is the first book to comprehensively study both approximation algorithms and metaheuristics. Starting with basic approaches, the handbook presents the methodologies to design and analyze efficient approximation algorithms for a large class of problems, and to establish inapproximability results for another class of problems. It also discusses local search, neural networks, and metaheuristics, as well as multiobjective problems, sensitivity analysis, and stability. After laying this foundation, the book applies the methodologies to classical problems in combinatorial optimization, computational geometry, and graph problems. In addition, it explores large-scale and emerging applications in networks, bioinformatics, VLSI, game theory, and data analysis. Undoubtedly sparking further developments in the field, this handbook provides the essential techniques to apply approximation algorithms and metaheuristics to a wide range of problems in computer science, operations research, computer engineering, and economics. Armed with this information, researchers can design and analyze efficient algorithms to generate near-optimal solutions for a wide range of computational intractable problems.

Author: Joseph Y-T. Leung
Publisher: CRC Press
ISBN: 0203489802
Category : Business & Economics
Languages : en
Pages : 1215

View

Book Description
This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.

Author: Jacek Blazewicz
Publisher: Springer
ISBN: 3319998498
Category : Business & Economics
Languages : en
Pages : 839

View

Book Description
This book provides a theoretical and application-oriented analysis of deterministic scheduling problems in advanced planning and computer systems. The text examines scheduling problems across a range of parameters: job priority, release times, due dates, processing times, precedence constraints, resource usage and more, focusing on such topics as computer systems and supply chain management. Discussion includes single and parallel processors, flexible shops and manufacturing systems, and resource-constrained project scheduling. Many applications from industry and service operations management and case studies are described. The handbook will be useful to a broad audience, from researchers to practitioners, graduate and advanced undergraduate students.

Author: Pilar Manzano
Publisher:
ISBN:
Category : Artificial intelligence
Languages : en
Pages : 156

View

Book Description
The periodic-job schedulers are divided in two groups depending on the effect of the error. These groups are the error-cumulative schedulers and the error-non-cumulative schedulers. The periodic-job schedulers have been integrated with two resource-access-control protocols for the management of shared non-preemptable resources and the mode-change- control protocol for task systems working in several modes. The resource- access-control protocols are the priority-ceiling protocol and the stack- based protocol. All the algorithms provided here are part of a performance analysis and execution environment, and can also be used as building blocks for schedulers for other computation models."

Author: Dan Halperin
Publisher: Springer Science & Business Media
ISBN: 3540877436
Category : Computers
Languages : en
Pages : 860

View

Book Description
and relevance to the symposium. The Program Committees of both tracks met in Karlsruhe on May 24–25, 2008. The design and analysis trackselected51papersoutof147submissions.Theengineeringandapplications track selected 16 out of 53 submissions.

Author: Wai-Kai Chen
Publisher: CRC Press
ISBN: 9781420041408
Category : Computers
Languages : en
Pages : 3076

View

Book Description
A bestseller in its first edition, The Circuits and Filters Handbook has been thoroughly updated to provide the most current, most comprehensive information available in both the classical and emerging fields of circuits and filters, both analog and digital. This edition contains 29 new chapters, with significant additions in the areas of computer-