Annual Review in Automatic Programming最新文献

筛选
英文 中文
Least-space-time-first scheduling algorithm: A policy for complex real-time tasks in multiple processor systems 最小空间优先调度算法:多处理器系统中复杂实时任务的调度策略
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90007-8
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,&nbsp;Alexander D Stoyenko ,&nbsp;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}
引用次数: 0
Mapping PEARL's high-level real-time constructs to a C run-Time library under real-time UNIX 将PEARL的高级实时构造映射到实时UNIX下的C运行时库
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90026-4
Ralf Belschner, Carlos E Pereira
{"title":"Mapping PEARL's high-level real-time constructs to a C run-Time library under real-time UNIX","authors":"Ralf Belschner,&nbsp;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}
引用次数: 0
A fuzzy controller for activated sludge waste water plants 活性污泥污水厂模糊控制器
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90043-4
J Alex , U Jumar , R Tschepetzki
{"title":"A fuzzy controller for activated sludge waste water plants","authors":"J Alex ,&nbsp;U Jumar ,&nbsp;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}
引用次数: 0
Learning of specific process monitors in machine tool supervision 学习机床监督中具体的过程监控
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90050-7
T.W Rauber, M.M Barata, A.S Steiger-Garção
{"title":"Learning of specific process monitors in machine tool supervision","authors":"T.W Rauber,&nbsp;M.M Barata,&nbsp;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}
引用次数: 0
Designing user interfaces for applications based on the hint architecture 基于提示架构为应用程序设计用户界面
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90092-2
Ulf Sundin, Peter Nordin, Shahab Ghavami
{"title":"Designing user interfaces for applications based on the hint architecture","authors":"Ulf Sundin,&nbsp;Peter Nordin,&nbsp;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}
引用次数: 0
Visual methods in real-time programming 实时编程中的可视化方法
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90027-2
Michael G Hinchey
{"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}
引用次数: 0
An architecture supporting real-time programming and implementations 支持实时编程和实现的体系结构
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90025-6
S Mostert
{"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}
引用次数: 0
Integrating best effort and fixed priority scheduling 整合最佳努力和固定优先级调度
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90009-4
N.C Audsley, A Burns, R.I Davis, A.J Wellings
{"title":"Integrating best effort and fixed priority scheduling","authors":"N.C Audsley,&nbsp;A Burns,&nbsp;R.I Davis,&nbsp;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}
引用次数: 0
Real time planning in N-dim state space N-dim状态空间中的实时规划
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90083-3
José Simó , Alfons Crespo
{"title":"Real time planning in N-dim state space","authors":"José Simó ,&nbsp;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}
引用次数: 0
Case studies in process modelling and condition monitoring using artificial neural networks 应用人工神经网络进行过程建模和状态监测的案例研究
Annual Review in Automatic Programming Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90056-6
P Rutherford, B Lennox, G.A Montague
{"title":"Case studies in process modelling and condition monitoring using artificial neural networks","authors":"P Rutherford,&nbsp;B Lennox,&nbsp;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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信