Bo-Chao Cheng, Alexander D Stoyenko , Thomas J Marlowe
{"title":"Least-space-time-first scheduling algorithm: A policy for complex real-time tasks in multiple processor systems","authors":"Bo-Chao Cheng, Alexander D Stoyenko , Thomas J Marlowe","doi":"10.1016/0066-4138(94)90007-8","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90007-8","url":null,"abstract":"<div><p>Significant prior work exists on scheduling for the ‘simple-tasks-single-processor’, ‘simple-tasks-multiple-processor’, and ‘complex-tasks-single-processor’, but few researchers have yet considered the ‘complex-tasks-multiple-processor’ model. We propose a new algorithm, Least Space-Time First (LSTF), to deal with the general ‘complex-task-multiple-processor’ model. We demonstrate that LSTF outperforms the Highest-Level-First, Earliest-Deadline-First and Least-Laxity-First scheduling disciplines in the sense of minimizing maximum tardiness of a set of tasks. LSTF can gracefully incorporate some realistic overhead assumptions, including context switch and communication. The Unit Precedence Graph and Soft-Precedence Edges significantly facilitate implementation of LSTF.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"18 ","pages":"Pages 33-38"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90007-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137289165","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mapping PEARL's high-level real-time constructs to a C run-Time library under real-time UNIX","authors":"Ralf Belschner, Carlos E Pereira","doi":"10.1016/0066-4138(94)90026-4","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90026-4","url":null,"abstract":"<div><p>This paper addresses issues related to the implementation of real-time software. A proposal to enhance real-time programming systems based on C under real-time UNIX operating systems with PEARL high-level time constructs is described. The ideas have been implemented and applied to some case-studies. Experience has shown that the approach represents a powerful and expressive instrument for distributed real-time systems programming.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"18 ","pages":"Pages 151-156"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90026-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137288658","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A fuzzy controller for activated sludge waste water plants","authors":"J Alex , U Jumar , R Tschepetzki","doi":"10.1016/0066-4138(94)90043-4","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90043-4","url":null,"abstract":"<div><p>A concept of control for municipal waste water treatment plants is developed. The used fuzzy approach to real-time control aims at an operation of the plant that guarantees satisfactory performance of cleaning in different situations of load. The problem of nitrogen removal using flexible nitrification and denitrification volumes is tackled by means of fuzzy control. Important aspects of a simulation based analysis of the process including the structure of control are reported. Special emphasis is laid on the results obtained for conventional and fuzzy control in respect to a reduction of total inorganic nitrogen and lowering of running costs.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 61-66"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90043-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136931876","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Learning of specific process monitors in machine tool supervision","authors":"T.W Rauber, M.M Barata, A.S Steiger-Garção","doi":"10.1016/0066-4138(94)90050-7","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90050-7","url":null,"abstract":"<div><p>This text describes our generic approaches to monitoring and prognostic, emphasizing the application of learning techniques, and focuses on model-free specific supervision entities that can be realized by a learning-from-examples method. All necessary tools for the generation of a supervised learning of a process situation classifier will be outlined. Statistical feature selection and inductive numerical learning constitute the basis for the proposed architecture. A particular supervised nonparametric learning method, developed in-house, the Q<sup>∗</sup> -algorithm will be presented. Practical experiments for the monitoring of a lathe are carried out.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 105-110"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90050-7","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136931877","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Designing user interfaces for applications based on the hint architecture","authors":"Ulf Sundin, Peter Nordin, Shahab Ghavami","doi":"10.1016/0066-4138(94)90092-2","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90092-2","url":null,"abstract":"<div><p>As part of the ESPRIT Projects HINT, a method for designing user interfaces, tailored for applications based on the HINT architecture, has been developed. The method consists of a set of steps, each with well defined objectives and results, and associated guidelines.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 365-370"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90092-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92151763","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Visual methods in real-time programming","authors":"Michael G Hinchey","doi":"10.1016/0066-4138(94)90027-2","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90027-2","url":null,"abstract":"<div><p>It is widely accepted that visual programming techniques can offer increased productivity and reduced costs during the programming stage of real-time systems development and to a lesser extent at other phases in the system development life cycle. It is this author's belief, however, that while visual programming languages have much to recommend them, their current usage is erroneous. Current trends will prevent visual programming languages from being successfully applied to complex real-time systems and in the development of <em>correct</em> systems. We present a case for <em>visual methods</em> of real-time system development, that recognize visual programming as a single component of a more complex development method; we conclude by briely describing one such method.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"18 ","pages":"Pages 157-162"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90027-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91958392","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An architecture supporting real-time programming and implementations","authors":"S Mostert","doi":"10.1016/0066-4138(94)90025-6","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90025-6","url":null,"abstract":"<div><p>This paper describes a real-time architecture based on a deadline driven dataflow machine and the hardware implementation of the architecture in the form of resource adequate Simple-processors (S-processors). The machine-level language and a high-level visual language are described, which enable implementation-detail-free programs to be written. The implementation of a real-time system on a resource adequate S-processor architecture requires no effort to be spent on schedulability analysis for temporal correctness.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"18 ","pages":"Pages 145-150"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90025-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91958393","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Integrating best effort and fixed priority scheduling","authors":"N.C Audsley, A Burns, R.I Davis, A.J Wellings","doi":"10.1016/0066-4138(94)90009-4","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90009-4","url":null,"abstract":"<div><p>Adaptive and dynamic behaviour is seen as one of the key characteristics of next generation hard real-time systems. Whilst fixed priority pre-emptive scheduling is becoming a de facto standard in real-time system implementation, it remains inflexible in its purest form. One approach to countering this criticism is to allow optional components, not guaranteed offline, to be executed at run-time. Optional components may be guaranteed a minimum set of resources at run-time, with competing resource requests scheduled according to the best-effort approach. This allows increased dynamic behaviour and improves the utility of the system. In this paper, we discuss this integration of fixed priority and best-effort scheduling.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"18 ","pages":"Pages 45-50"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90009-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91958397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Real time planning in N-dim state space","authors":"José Simó , Alfons Crespo","doi":"10.1016/0066-4138(94)90083-3","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90083-3","url":null,"abstract":"<div><p>This paper presents the actual work in real-time planning as search [1] [2]. Based in this work we tried to solve the path planning in numerical state space. We found that precision, performance, and time were very linked. In real-time problem solving, the agent can fall in traps made of forbidden zones and to go out it, have to spend too much computing time. To solve this problem we propose a multilayer inference based in subgoals computation. An architecture based in two agents, one for low level task with the maximum precision and other for subgoals computation is proposed here.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 307-312"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90083-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91980579","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Case studies in process modelling and condition monitoring using artificial neural networks","authors":"P Rutherford, B Lennox, G.A Montague","doi":"10.1016/0066-4138(94)90056-6","DOIUrl":"10.1016/0066-4138(94)90056-6","url":null,"abstract":"<div><p>Increasingly artificial neural networks are finding applications in a process engineering environment. Recently the Department of Trade and Industry in the UK has supported the transfer of neural technology to industry with a £5.7M campaign. As part of the campaign, the University of Newcastle and EDS Advanced Technologies Group have set up a Process Monitoring and Control Club.</p><p>This paper presents two case studies from the work of the Club. Firstly, the ability of neural networks to provide enhanced modelling performance over traditional linear techniques is demonstrated on real process data. Secondly, the ability of neural networks to capture non-linear system characteristics is exploited in a novel way in a condition monitoring exercise. The process studied in both applications is the melter stage of the BNFL Vitrification Process. The process involves the encapsulation of highly active liquid waste in glass blocks to provide a safe and convenient method of storage.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 141-146"},"PeriodicalIF":0.0,"publicationDate":"1994-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0066-4138(94)90056-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123425896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}