首页 > 最新文献

Annual Review in Automatic Programming最新文献

英文 中文
Neural-based learning in grasp force control of a robot hand 基于神经学习的机械手抓取力控制
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90051-5
S Fatikow, K Sundermann

In this paper, we present a new control system for the intelligent force control of multifingered robot grips which combines both fuzzy-based adaptation level and a neural-based one with a conventional PID-controller. The most attention is given to the neural-based force adaptation level implemented by three-layered back-propagation neural networks. A computer based simulation system for the peg-in-hole insertion task is developed to analyze the capabilities of the neural controllers. Their behaviour is discussed by comparing them to conventional and fuzzy-based force controllers performing the same task.

本文提出了一种新的多指机器人握把智能力控制系统,该系统将基于模糊的自适应水平和基于神经的自适应水平与传统的pid控制器相结合。重点研究了三层反向传播神经网络实现的基于神经的力适应水平。为分析神经控制器的性能,开发了一套基于计算机的孔内插钉仿真系统。通过将它们与执行相同任务的传统和基于模糊的力控制器进行比较,讨论了它们的行为。
{"title":"Neural-based learning in grasp force control of a robot hand","authors":"S Fatikow,&nbsp;K Sundermann","doi":"10.1016/0066-4138(94)90051-5","DOIUrl":"10.1016/0066-4138(94)90051-5","url":null,"abstract":"<div><p>In this paper, we present a new control system for the intelligent force control of multifingered robot grips which combines both fuzzy-based adaptation level and a neural-based one with a conventional PID-controller. The most attention is given to the neural-based force adaptation level implemented by three-layered back-propagation neural networks. A computer based simulation system for the peg-in-hole insertion task is developed to analyze the capabilities of the neural controllers. Their behaviour is discussed by comparing them to conventional and fuzzy-based force controllers performing the same task.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 111-116"},"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)90051-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127879844","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}
引用次数: 6
Decentralized control of distributed intelligent robots and subsystems 分布式智能机器人和子系统的分散控制
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90079-5
Th Laengle, T.C Lueth

In a distributed robot system, asynchronous and synchronous communication between the system components is necessary to guarantee problem soliving capability in realtime. On that account, the distributed control architecure of the Karlsruhe Autonomous Mobile Robot KAMRO which is being developed at IPR has been extended by these communication kinds. The robot system consists of several subcomponents, like manipulators, two hand-eyecameras, one overhead camera and a mobile platform. To get better problem solving capability than the former centralized control architecture, these components are able to work together in teams (asynchronous communication) or special agents (synchronous communication).

在分布式机器人系统中,系统组件之间的异步和同步通信是保证实时解决问题能力的必要条件。基于此,IPR正在开发的卡尔斯鲁厄自主移动机器人KAMRO的分布式控制体系结构已经通过这些通信类型进行了扩展。该机器人系统由几个子部件组成,如机械手、两个手眼摄像头、一个头顶摄像头和一个移动平台。为了获得比以前的集中控制体系结构更好的问题解决能力,这些组件能够在团队(异步通信)或特殊代理(同步通信)中一起工作。
{"title":"Decentralized control of distributed intelligent robots and subsystems","authors":"Th Laengle,&nbsp;T.C Lueth","doi":"10.1016/0066-4138(94)90079-5","DOIUrl":"10.1016/0066-4138(94)90079-5","url":null,"abstract":"<div><p>In a distributed robot system, asynchronous and synchronous communication between the system components is necessary to guarantee problem soliving capability in realtime. On that account, the distributed control architecure of the Karlsruhe Autonomous Mobile Robot KAMRO which is being developed at IPR has been extended by these communication kinds. The robot system consists of several subcomponents, like manipulators, two hand-eyecameras, one overhead camera and a mobile platform. To get better problem solving capability than the former centralized control architecture, these components are able to work together in teams (asynchronous communication) or special agents (synchronous communication).</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 281-286"},"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)90079-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116188573","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}
引用次数: 18
Application of an object-oriented expert system shell to a fermentation process 面向对象专家系统外壳在发酵过程中的应用
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90072-8
J.M Giron-Sierra, J.A Gomez-Pulido, B Andres-Toro

Our research deals with the intelligent supervision and control of batch fermentation processes. We built a pilot plant, with all the auxiliar electronics needed, for a MS-DOS computer to interact with the plant. We selected KAPPA-PC as the main platform to develop a real-time application. It is an object-oriented development environment, with the tools to define and manage class hierarchies including sets of rules, for intelligent functions. The shell works under MS-Windows, and is open to userdeveloped specific C code. After some experimental modelling, we determined models, and defined intelligent classes to simulate the plant, to control the process, and to supervise it, in real-time.

我们的研究涉及批量发酵过程的智能监督和控制。我们建了一个试验工厂,配备了所有必要的辅助电子设备,让一台MS-DOS电脑与工厂互动。我们选择KAPPA-PC作为主要平台来开发实时应用程序。它是一个面向对象的开发环境,具有用于定义和管理类层次结构(包括智能函数的规则集)的工具。shell在MS-Windows下工作,并对用户开发的特定C代码开放。经过一些实验建模,我们确定了模型,并定义了智能类来模拟工厂,实时控制过程,并监督它。
{"title":"Application of an object-oriented expert system shell to a fermentation process","authors":"J.M Giron-Sierra,&nbsp;J.A Gomez-Pulido,&nbsp;B Andres-Toro","doi":"10.1016/0066-4138(94)90072-8","DOIUrl":"10.1016/0066-4138(94)90072-8","url":null,"abstract":"<div><p>Our research deals with the intelligent supervision and control of batch fermentation processes. We built a pilot plant, with all the auxiliar electronics needed, for a MS-DOS computer to interact with the plant. We selected KAPPA-PC as the main platform to develop a real-time application. It is an object-oriented development environment, with the tools to define and manage class hierarchies including sets of rules, for intelligent functions. The shell works under MS-Windows, and is open to userdeveloped specific C code. After some experimental modelling, we determined models, and defined intelligent classes to simulate the plant, to control the process, and to supervise it, in real-time.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 237-242"},"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)90072-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132434244","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 schedulability algorithm for data flow, hard-real-time distributed programs 数据流的可调度算法,硬实时分布式程序
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90008-6
R Davoli, L.A Giachini

Data Flow is a natural paradigm representing distributed programs able to express the data (and control) dependencies between composing entities (nodes). Our work concentrates on Data Flow programs having Hard-Real-Time constraints; we consider periodic programs but the method can also be applied to sporadic and aperiodic ones. We propose a method to find, if possible, a feasible execution time assignment for each program node in the system, given a heuristic mapping.

数据流是表示分布式程序的一种自然范例,能够表示组合实体(节点)之间的数据(和控制)依赖关系。我们的工作集中在具有硬实时约束的数据流程序;我们考虑的是周期程序,但该方法也可以应用于零星和非周期程序。我们提出了一种方法,如果可能的话,为系统中每个程序节点找到一个可行的执行时间分配,给出一个启发式映射。
{"title":"A schedulability algorithm for data flow, hard-real-time distributed programs","authors":"R Davoli,&nbsp;L.A Giachini","doi":"10.1016/0066-4138(94)90008-6","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90008-6","url":null,"abstract":"<div><p>Data Flow is a natural paradigm representing distributed programs able to express the data (and control) dependencies between composing entities (nodes). Our work concentrates on Data Flow programs having Hard-Real-Time constraints; we consider periodic programs but the method can also be applied to sporadic and aperiodic ones. We propose a method to find, if possible, a feasible execution time assignment for each program node in the system, given a heuristic mapping.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"18 ","pages":"Pages 39-43"},"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)90008-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137288666","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
On realtime operating systems: How to compare performance ? 关于实时操作系统:如何比较性能?
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90024-8
M Maechtel, H Rzehak

To compare realtime operating systems one must often rely on specifications given by the manufacturers. These published data are often measured by so-called benchmarks. But with the help of benchmarks it is not possible to collect sufficient information to determine the system behaviour for worst cases. Therefore it must be clarified which latency times exist and how they arise. Of great significance is the additional latency time of the operating system, which is compulsory for the design of the application. In this paper it is investigated whether and how long a given task, activated by an external interrupt, is delayed until task completion. For that all latency times which can occur are discussed, specifically the worst cases. We are taking a closer look at realtime operating systems which encourage so-called kernel-level threads. The advantage of these kernel-level threads systems in contrast to traditional systems are discussed referring to performance. At the moment we are testing two systems, LynxOS and HP-RT. We want to measure the worst-case latency times and therefore illustrate how this is done.

为了比较实时操作系统,通常必须依赖于制造商给出的规格。这些公布的数据通常用所谓的基准来衡量。但是,在基准测试的帮助下,不可能收集到足够的信息来确定最坏情况下的系统行为。因此,必须澄清存在哪些延迟时间以及它们是如何产生的。非常重要的是操作系统的额外延迟时间,这对于应用程序的设计是必需的。本文研究了由外部中断激活的给定任务在任务完成之前是否延迟以及延迟多长时间。为此,讨论了所有可能发生的延迟时间,特别是最坏的情况。我们正在仔细研究实时操作系统,它鼓励所谓的内核级线程。从性能方面讨论了这些内核级线程系统与传统系统相比的优势。目前我们正在测试两种系统,LynxOS和HP-RT。我们想要测量最坏情况下的延迟时间,从而说明这是如何完成的。
{"title":"On realtime operating systems: How to compare performance ?","authors":"M Maechtel,&nbsp;H Rzehak","doi":"10.1016/0066-4138(94)90024-8","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90024-8","url":null,"abstract":"<div><p>To compare realtime operating systems one must often rely on specifications given by the manufacturers. These published data are often measured by so-called benchmarks. But with the help of benchmarks it is not possible to collect sufficient information to determine the system behaviour for worst cases. Therefore it must be clarified which latency times exist and how they arise. Of great significance is the additional latency time of the operating system, which is compulsory for the design of the application. In this paper it is investigated whether and how long a given task, activated by an external interrupt, is delayed until task completion. For that all latency times which can occur are discussed, specifically the worst cases. We are taking a closer look at realtime operating systems which encourage so-called kernel-level threads. The advantage of these kernel-level threads systems in contrast to traditional systems are discussed referring to performance. At the moment we are testing two systems, LynxOS and HP-RT. We want to measure the worst-case latency times and therefore illustrate how this is done.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"18 ","pages":"Pages 139-144"},"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)90024-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137288659","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 real time expert system for continuous assistance in process control: A successful approach 过程控制持续辅助的实时专家系统:一种成功的方法
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90093-0
P Gomez, S Romero, P Serrahima, I Alarcon

Ruled based systems have proven to be suitable for monitoring and diagnosis in process industry. However, up to now, they do not take into account the effect of their recommendations on the process under study, which is essential for achieving a total automatization of an idustrial plant. Besides, cooperation with other AI techniques within a consistent framework seems essential for tackling all aspects of industry problem. The system described in this paper tries to adress these two issues. The system has been installed in a petrochemical plant in Cartagena, Spain, showing very promising results.

基于规则的系统已被证明适用于过程工业的监测和诊断。然而,到目前为止,他们没有考虑到他们的建议对正在研究的过程的影响,而这对于实现工业工厂的全面自动化是必不可少的。此外,在一致的框架内与其他人工智能技术合作,对于解决行业各个方面的问题似乎至关重要。本文所描述的系统试图解决这两个问题。该系统已在西班牙卡塔赫纳的一家石化厂安装,并取得了良好的效果。
{"title":"A real time expert system for continuous assistance in process control: A successful approach","authors":"P Gomez,&nbsp;S Romero,&nbsp;P Serrahima,&nbsp;I Alarcon","doi":"10.1016/0066-4138(94)90093-0","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90093-0","url":null,"abstract":"<div><p>Ruled based systems have proven to be suitable for monitoring and diagnosis in process industry. However, up to now, they do not take into account the effect of their recommendations on the process under study, which is essential for achieving a total automatization of an idustrial plant. Besides, cooperation with other AI techniques within a consistent framework seems essential for tackling all aspects of industry problem. The system described in this paper tries to adress these two issues. The system has been installed in a petrochemical plant in Cartagena, Spain, showing very promising results.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 371-375"},"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)90093-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91980573","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}
引用次数: 2
Natural language front end to test systems 测试系统的自然语言前端
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90076-0
J Garbajosa , O Tejedor , M Wolff

Current verification tools for critical systems require the test engineers to be fully acquainted with several areas such as the physical systems for which the tests are being defined, and programming techniques, since engineering concepts are very far from computing. The implementation of front-end tools enabled to accept tests described in Natural Language and graphics may help to reduce this distance.

当前用于关键系统的验证工具要求测试工程师完全熟悉几个领域,例如为其定义测试的物理系统,以及编程技术,因为工程概念与计算相去甚远。能够接受用自然语言和图形描述的测试的前端工具的实现可能有助于减少这一距离。
{"title":"Natural language front end to test systems","authors":"J Garbajosa ,&nbsp;O Tejedor ,&nbsp;M Wolff","doi":"10.1016/0066-4138(94)90076-0","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90076-0","url":null,"abstract":"<div><p>Current verification tools for critical systems require the test engineers to be fully acquainted with several areas such as the physical systems for which the tests are being defined, and programming techniques, since engineering concepts are very far from computing. The implementation of front-end tools enabled to accept tests described in Natural Language and graphics may help to reduce this distance.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 261-267"},"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)90076-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91980574","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}
引用次数: 4
Communication problems of expert systems in manufacturing environment 制造环境下专家系统的通信问题
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90073-6
J Nacsa, G.L Kovács

Recently increasingly artificial intelligent methods are used in the computer integrated manufacturing (CIM) applications. Real-time expert system shells are good tools to develop intelligent cell controllers. The first part of this paper summarises the communication problems of the expert systems in the CIM applications in the level of connection point of view. Then a research application called SSQA are shortly described with its aims and modules. The third part explains the way of the communication in SSQA.

近年来,人工智能方法越来越多地应用于计算机集成制造(CIM)的应用中。实时专家系统外壳是开发智能单元控制器的良好工具。本文第一部分从连接层面总结了CIM应用中专家系统的通信问题。然后简要介绍了一个名为SSQA的研究应用程序及其目标和模块。第三部分阐述了SSQA中的沟通方式。
{"title":"Communication problems of expert systems in manufacturing environment","authors":"J Nacsa,&nbsp;G.L Kovács","doi":"10.1016/0066-4138(94)90073-6","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90073-6","url":null,"abstract":"<div><p>Recently increasingly artificial intelligent methods are used in the computer integrated manufacturing (CIM) applications. Real-time expert system shells are good tools to develop intelligent cell controllers. The first part of this paper summarises the communication problems of the expert systems in the CIM applications in the level of connection point of view. Then a research application called SSQA are shortly described with its aims and modules. The third part explains the way of the communication in SSQA.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 243-247"},"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)90073-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92113924","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}
引用次数: 8
Continuation compilation for concurrent logic programming 并行逻辑编程的延续编译
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90082-5
B Kemp, P Soper, A King

A new and powerful approach to threading is proposed, that is designed to improve the responsiveness of concurrent logic programs for distributed, real-time AI applications. The technique builds on previously proposed scheduling techniques to improve responsiveness by synchronously passing control and data directly from a producer to a consumer. Furthermore, synchronous transfer of data requires less buffering and so less garbage is produced. Arguments are also passed in registers, further reducing overheads.

提出了一种新的强大的线程方法,旨在提高分布式实时人工智能应用程序并发逻辑程序的响应能力。该技术建立在先前提出的调度技术的基础上,通过将控制和数据直接从生产者同步传递给消费者来提高响应性。此外,同步传输数据需要更少的缓冲,因此产生的垃圾更少。参数也在寄存器中传递,进一步减少了开销。
{"title":"Continuation compilation for concurrent logic programming","authors":"B Kemp,&nbsp;P Soper,&nbsp;A King","doi":"10.1016/0066-4138(94)90082-5","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90082-5","url":null,"abstract":"<div><p>A new and powerful approach to threading is proposed, that is designed to improve the responsiveness of concurrent logic programs for distributed, real-time AI applications. The technique builds on previously proposed scheduling techniques to improve responsiveness by synchronously passing control and data directly from a producer to a consumer. Furthermore, synchronous transfer of data requires less buffering and so less garbage is produced. Arguments are also passed in registers, further reducing overheads.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"19 ","pages":"Pages 299-305"},"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)90082-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92151764","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}
引用次数: 1
Multiple-goal objective functions for optimization of task assignment in complex computer systems 复杂计算机系统任务分配优化的多目标函数
Pub Date : 1994-01-01 DOI: 10.1016/0066-4138(94)90011-6
T.J Marlowe , A.D Stoyenko , P.A Laplante , R.S Daita , C.C Amaro , C.M Nguyen , S.L Howell

Complex systems are large applications, typically running on distributed, heterogeneous networks, driven by a number of distinct constraints and desiderata on goals such as performance, real-time behavior, and fault tolerance. These requirements frequently conflict, and satisfaction of these design objectives interacts strongly with assignment of system tasks to processors. The NSWC design framework DESTINATION provides an assignment module which can be used to optimize the system, as measured by the value of a weighted combination of objective cost functions.

For even modest-sized systems and networks, assignment space is too large to search exhaustively. We have implemented algorithms which generate heuristically good assignments. However, compile-time evaluation of many interesting design factors, even those clearly related to assignment, is impossible without some estimate of the schedule. We therefore provide approaches for determining a reasonable “pseudo-schedule” for a given system, network, and assignment, and use this to simulate execution in evaluating cost functions.

复杂系统是大型应用程序,通常运行在分布式异构网络上,由许多不同的约束和对性能、实时行为和容错性等目标的需求驱动。这些需求经常发生冲突,并且这些设计目标的满足与向处理器分配系统任务有强烈的相互作用。NSWC设计框架DESTINATION提供了一个分配模块,可用于优化系统,通过目标成本函数加权组合的值来衡量。即使对于中等规模的系统和网络,分配空间也太大,无法进行详尽的搜索。我们已经实现了能产生启发式好的作业的算法。然而,对许多有趣的设计因素的编译时评估,即使是那些与分配明确相关的因素,如果没有对进度进行一些估计是不可能的。因此,我们提供了为给定的系统、网络和分配确定合理的“伪时间表”的方法,并使用它来模拟评估成本函数的执行。
{"title":"Multiple-goal objective functions for optimization of task assignment in complex computer systems","authors":"T.J Marlowe ,&nbsp;A.D Stoyenko ,&nbsp;P.A Laplante ,&nbsp;R.S Daita ,&nbsp;C.C Amaro ,&nbsp;C.M Nguyen ,&nbsp;S.L Howell","doi":"10.1016/0066-4138(94)90011-6","DOIUrl":"https://doi.org/10.1016/0066-4138(94)90011-6","url":null,"abstract":"<div><p>Complex systems are large applications, typically running on distributed, heterogeneous networks, driven by a number of distinct constraints and desiderata on goals such as performance, real-time behavior, and fault tolerance. These requirements frequently conflict, and satisfaction of these design objectives interacts strongly with assignment of system tasks to processors. The NSWC design framework DESTINATION provides an assignment module which can be used to optimize the system, as measured by the value of a weighted combination of objective cost functions.</p><p>For even modest-sized systems and networks, assignment space is too large to search exhaustively. We have implemented algorithms which generate heuristically good assignments. However, compile-time evaluation of many interesting design factors, even those clearly related to assignment, is impossible without some estimate of the schedule. We therefore provide approaches for determining a reasonable “pseudo-schedule” for a given system, network, and assignment, and use this to simulate execution in evaluating cost functions.</p></div>","PeriodicalId":100097,"journal":{"name":"Annual Review in Automatic Programming","volume":"18 ","pages":"Pages 55-60"},"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)90011-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137289166","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
期刊
Annual Review in Automatic Programming
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1