首页 > 最新文献

Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems最新文献

英文 中文
Real-time multimedia network system using VLIW hardware stack processor 实时多媒体网络系统采用VLIW硬件栈处理器
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470503
T. Ae, K. Nishimura, R. Aibara, K. Sakai, K. Nakamura
We propose a multimedia network system using VLIW hardware stack processors, which supports mainly the presentation layer of OSI protocol and fits various real-time applications including intelligent processing.<>
本文提出了一种采用VLIW硬件栈处理器的多媒体网络系统,该系统主要支持OSI协议的表示层,适合包括智能处理在内的各种实时应用。
{"title":"Real-time multimedia network system using VLIW hardware stack processor","authors":"T. Ae, K. Nishimura, R. Aibara, K. Sakai, K. Nakamura","doi":"10.1109/WPDRTS.1995.470503","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470503","url":null,"abstract":"We propose a multimedia network system using VLIW hardware stack processors, which supports mainly the presentation layer of OSI protocol and fits various real-time applications including intelligent processing.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122493699","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}
引用次数: 5
The peer tasking design method 同伴任务设计方法
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470511
N. Howes, Jonathan D. Wood, A. Goforth
This paper is a preliminary report of an ARPA sponsored study. It focuses on designing real-time command and control or battle management systems for parallel and distributed architectures. Due to delays in other ARPA programs, the targeted architectures were not available during the time frame of the study. The results of the study were, however, tested on more conventional sequential and parallel platforms. The design method discussed here is fundamentally different from those assumed by current real-time scheduling theories, e.g., rate-monotonic, earliest-deadline-first, least-laxity or best-effort. These theories assume that the fundamental unit of prioritization is the task. In this new method, the fundamental unit of prioritization is called a work item. Work items are functions the system performs that have timing requirements (deadlines) associated with them in the requirements specification. Current scheduling theories are applied using artifact deadlines introduced by designers whereas this new method schedules work items to meet specification deadlines (sometimes called end-to-end deadlines) required by the user. With this method, tasks have no priorities. A collection of tasks with no priorities will be called a collection of peer tasks. The study showed that it is possible to schedule work items based on importance rather than urgency while still meeting as many work item deadlines as can be met by scheduling tasks with respect to urgency. Also, it showed that the minimum on-line deadline that can be guaranteed for a work item of highest importance, scheduled at run-time, is approximately the inverse of the throughput, measured in work items per second, for a work load consisting only of work items of that type. Further, it was shown that it provides optimal utilization of a single processor machine, and that its timing behavior is predictable (provable) for both single and multiprocessor machines. Finally, it was shown that throughput is not degraded during overload.<>
这篇论文是ARPA赞助的一项研究的初步报告。它侧重于为并行和分布式架构设计实时指挥和控制或战斗管理系统。由于其他ARPA项目的延迟,目标架构在研究期间无法使用。然而,研究结果在更传统的顺序和并行平台上进行了测试。这里讨论的设计方法与当前实时调度理论所假设的设计方法根本不同,例如,速率单调,最早截止日期优先,最小松弛或最佳努力。这些理论假设优先级的基本单位是任务。在这种新方法中,优先级的基本单位被称为工作项。工作项是系统执行的功能,在需求规范中具有与之相关的时间需求(截止日期)。当前的调度理论是使用设计者引入的工件截止日期来应用的,而这种新方法调度工作项以满足用户要求的规范截止日期(有时称为端到端截止日期)。使用这种方法,任务没有优先级。没有优先级的任务集合称为对等任务集合。研究表明,根据重要性而不是紧迫性来安排工作项目是可能的,同时仍然可以通过安排任务的紧迫性来满足尽可能多的工作项目截止日期。此外,它还表明,对于在运行时调度的最重要的工作项,可以保证的最小在线截止日期大约是吞吐量的倒数,以每秒工作项来衡量,对于仅由该类型的工作项组成的工作负载。此外,还表明,它提供了单处理器机器的最佳利用率,并且它的定时行为对于单处理器和多处理器机器都是可预测的(可证明的)。最后,结果表明,在过载期间,吞吐量不会降低。
{"title":"The peer tasking design method","authors":"N. Howes, Jonathan D. Wood, A. Goforth","doi":"10.1109/WPDRTS.1995.470511","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470511","url":null,"abstract":"This paper is a preliminary report of an ARPA sponsored study. It focuses on designing real-time command and control or battle management systems for parallel and distributed architectures. Due to delays in other ARPA programs, the targeted architectures were not available during the time frame of the study. The results of the study were, however, tested on more conventional sequential and parallel platforms. The design method discussed here is fundamentally different from those assumed by current real-time scheduling theories, e.g., rate-monotonic, earliest-deadline-first, least-laxity or best-effort. These theories assume that the fundamental unit of prioritization is the task. In this new method, the fundamental unit of prioritization is called a work item. Work items are functions the system performs that have timing requirements (deadlines) associated with them in the requirements specification. Current scheduling theories are applied using artifact deadlines introduced by designers whereas this new method schedules work items to meet specification deadlines (sometimes called end-to-end deadlines) required by the user. With this method, tasks have no priorities. A collection of tasks with no priorities will be called a collection of peer tasks. The study showed that it is possible to schedule work items based on importance rather than urgency while still meeting as many work item deadlines as can be met by scheduling tasks with respect to urgency. Also, it showed that the minimum on-line deadline that can be guaranteed for a work item of highest importance, scheduled at run-time, is approximately the inverse of the throughput, measured in work items per second, for a work load consisting only of work items of that type. Further, it was shown that it provides optimal utilization of a single processor machine, and that its timing behavior is predictable (provable) for both single and multiprocessor machines. Finally, it was shown that throughput is not degraded during overload.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133871503","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}
引用次数: 5
Distributed and parallel execution in Ada 83 Ada 83中的分布式并行执行
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470507
R. Volz, R. Theriault, G. C. Smith, R. Waldrop
Since the standardization of the Ada programming language in 1989, much research has gone into the distribution of Ada programs across a number of separate processors. However, no standard for distribution of Ada 89 programs has emerged. A new language standard, known as Ada 95, includes explicit support for the distribution of Ada programs. This paper describes the techniques and a graphical tool which allow the distribution of Ada 85 programs, using a sub-set of the methodology developed for Ada 95, with extensions to allow coarse grain parallel programming. This work is also a precursor to an implementation of the Ada 95 Distributed Systems Annex being developed by the authors in cooperation with the NYU GNAT team and France Telecom University.<>
自1989年Ada编程语言标准化以来,对Ada程序在多个独立处理器上的分布进行了大量研究。然而,Ada 89程序的分发并没有标准。一种新的语言标准,称为Ada 95,包括对Ada程序分发的显式支持。本文描述了允许分发Ada 85程序的技术和图形工具,使用为Ada 95开发的方法的子集,并扩展到允许粗粒度并行编程。这项工作也是Ada 95分布式系统附件实现的先驱,该附件由作者与NYU GNAT团队和法国电信大学合作开发。
{"title":"Distributed and parallel execution in Ada 83","authors":"R. Volz, R. Theriault, G. C. Smith, R. Waldrop","doi":"10.1109/WPDRTS.1995.470507","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470507","url":null,"abstract":"Since the standardization of the Ada programming language in 1989, much research has gone into the distribution of Ada programs across a number of separate processors. However, no standard for distribution of Ada 89 programs has emerged. A new language standard, known as Ada 95, includes explicit support for the distribution of Ada programs. This paper describes the techniques and a graphical tool which allow the distribution of Ada 85 programs, using a sub-set of the methodology developed for Ada 95, with extensions to allow coarse grain parallel programming. This work is also a precursor to an implementation of the Ada 95 Distributed Systems Annex being developed by the authors in cooperation with the NYU GNAT team and France Telecom University.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117216852","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}
引用次数: 5
Predictability of program execution times on superscalar pipelined architectures 在超标量流水线体系结构上程序执行时间的可预测性
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470500
U. Chandra, Marion, Harmon
Predicting the execution time of straight line code sequences is essential for reliable real-time systems. Traditional timing techniques suck as table lookup method, instruction counting and averaging are inadequate to predict a tight execution time on reduced instruction set processors since they do not account for the low-level parallelism that exists in these processors. This paper presents a server based methodology for predicting point-to-point execution times of code segments. A sequence of assembler instructions is analyzed to identify the execution paths and the basic blocks within the execution path. The execution of these assembler instructions is simulated by scheduling them on the different servers such as caches and pipelines. Performance is predicted by consolidating the execution times of the basic blocks and then the execution paths. This methodology was applied to Alpha AXP architecture as a case study. Execution times of three benchmark programs were observed on an Alpha AXP machine and predicted using this methodology. The worst case time predicted by this methodology bounds the observed worst case time and the best case execution time is lower than the observed best case execution time.<>
预测直线代码序列的执行时间对于可靠的实时系统至关重要。传统的计时技术很糟糕,如表查找方法、指令计数和平均不足以预测精简指令集处理器上的严格执行时间,因为它们没有考虑到这些处理器中存在的低级并行性。本文提出了一种基于服务器的预测代码段点对点执行时间的方法。通过分析汇编指令序列,确定执行路径和执行路径内的基本块。通过在不同的服务器(如缓存和管道)上调度这些汇编指令来模拟它们的执行。通过合并基本块的执行时间,然后是执行路径来预测性能。该方法作为案例研究应用于Alpha AXP体系结构。在Alpha AXP机器上观察了三个基准程序的执行时间,并使用该方法进行了预测。该方法预测的最坏情况时间限制了观察到的最坏情况时间,而最佳情况执行时间低于观察到的最佳情况执行时间。
{"title":"Predictability of program execution times on superscalar pipelined architectures","authors":"U. Chandra, Marion, Harmon","doi":"10.1109/WPDRTS.1995.470500","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470500","url":null,"abstract":"Predicting the execution time of straight line code sequences is essential for reliable real-time systems. Traditional timing techniques suck as table lookup method, instruction counting and averaging are inadequate to predict a tight execution time on reduced instruction set processors since they do not account for the low-level parallelism that exists in these processors. This paper presents a server based methodology for predicting point-to-point execution times of code segments. A sequence of assembler instructions is analyzed to identify the execution paths and the basic blocks within the execution path. The execution of these assembler instructions is simulated by scheduling them on the different servers such as caches and pipelines. Performance is predicted by consolidating the execution times of the basic blocks and then the execution paths. This methodology was applied to Alpha AXP architecture as a case study. Execution times of three benchmark programs were observed on an Alpha AXP machine and predicted using this methodology. The worst case time predicted by this methodology bounds the observed worst case time and the best case execution time is lower than the observed best case execution time.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"33 11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128926489","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}
引用次数: 9
On building distributed soft real-time systems 构建分布式软实时系统
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470512
Ben Kao, Hector Garcia-Molina, Brad Adelberg
When building a distributed real-time system, one can either build the whole system from scratch, or from pre-existing standard components. Although the former allows better scheduling design, it may not be economical in terms of the cost and time of development. This paper studies the performance of distributed soft real-time systems that use standard components with various scheduling algorithms and suggests ways to improve them.<>
在构建分布式实时系统时,可以从零开始构建整个系统,也可以使用已有的标准组件。虽然前者允许更好的调度设计,但在成本和开发时间方面可能不经济。本文研究了采用标准组件和各种调度算法的分布式软实时系统的性能,并提出了改进方法。
{"title":"On building distributed soft real-time systems","authors":"Ben Kao, Hector Garcia-Molina, Brad Adelberg","doi":"10.1109/WPDRTS.1995.470512","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470512","url":null,"abstract":"When building a distributed real-time system, one can either build the whole system from scratch, or from pre-existing standard components. Although the former allows better scheduling design, it may not be economical in terms of the cost and time of development. This paper studies the performance of distributed soft real-time systems that use standard components with various scheduling algorithms and suggests ways to improve them.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"183 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121331774","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}
引用次数: 5
Object-oriented programming with protected types in Ada 95 Ada 95中具有受保护类型的面向对象编程
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470506
A. Wellings, S. Mitchell, A. Burns
Integrating concurrent and object-oriented language facilities is currently an active research area. There are a few experimental languages which attempt to combine various models of concurrency within an OOP framework. Most of these suffer from the so called inheritance anomaly where a concurrent object's synchronisation code needs to be modified if the object is extended. Ada 95 has avoided some of these problems by integrating protected types into the model of type extensibility. However this has been at the expense of some loss of generality. This paper considers three paradigms of combining protected types with the type extension. The strengths and weaknesses of each approach is discussed. We conclude that none of the approaches are entirely satisfactory and they either suffer from the inheritance anomaly or preclude further extensions.<>
集成并发和面向对象的语言工具是目前一个活跃的研究领域。有一些实验性的语言试图在OOP框架内组合各种并发模型。其中大多数都存在所谓的继承异常,即如果扩展了并发对象,则需要修改并发对象的同步代码。Ada 95通过将受保护的类型集成到类型可扩展性模型中,避免了其中的一些问题。然而,这是以失去一些一般性为代价的。本文考虑了保护类型与类型扩展相结合的三种范式。讨论了每种方法的优缺点。我们得出的结论是,没有一种方法是完全令人满意的,它们要么遭受遗传异常,要么阻止进一步的扩展
{"title":"Object-oriented programming with protected types in Ada 95","authors":"A. Wellings, S. Mitchell, A. Burns","doi":"10.1109/WPDRTS.1995.470506","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470506","url":null,"abstract":"Integrating concurrent and object-oriented language facilities is currently an active research area. There are a few experimental languages which attempt to combine various models of concurrency within an OOP framework. Most of these suffer from the so called inheritance anomaly where a concurrent object's synchronisation code needs to be modified if the object is extended. Ada 95 has avoided some of these problems by integrating protected types into the model of type extensibility. However this has been at the expense of some loss of generality. This paper considers three paradigms of combining protected types with the type extension. The strengths and weaknesses of each approach is discussed. We conclude that none of the approaches are entirely satisfactory and they either suffer from the inheritance anomaly or preclude further extensions.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120966943","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}
引用次数: 3
Real-time networking over HIPPI HIPPI上的实时网络
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470504
R. Bettati, A. Nica
HIPPI provides a very-high-speed communication medium, which is very well suited for a large number of bandwidth-demanding distributed applications. Unfortunately, its circuit-switched nature makes it very difficult to provide real-time guarantees when connections contend for network resources. We present a time-division-multiplex access scheme designed to give timing guarantees to high-speed connections. We describe the problem of scheduling the access to a HIPPI network, and show that, although the problem is very unlikely to be computationally tractable, very simple heuristics give high network utilizations for moderately-sized networks. We present the RMP/RMCP protocol, our implementation of the scheme described in this paper on the XUNET-West HIPPI testbed.<>
HIPPI提供了一种非常高速的通信介质,非常适合大量带宽要求高的分布式应用。不幸的是,它的电路交换性质使得在连接争夺网络资源时很难提供实时保证。提出了一种时分多路接入方案,为高速连接提供时序保证。我们描述了访问HIPPI网络的调度问题,并表明,尽管这个问题不太可能在计算上易于处理,但非常简单的启发式方法可以为中等规模的网络提供高网络利用率。我们提出了RMP/RMCP协议,我们在XUNET-West HIPPI测试平台上实现了本文所描述的方案。
{"title":"Real-time networking over HIPPI","authors":"R. Bettati, A. Nica","doi":"10.1109/WPDRTS.1995.470504","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470504","url":null,"abstract":"HIPPI provides a very-high-speed communication medium, which is very well suited for a large number of bandwidth-demanding distributed applications. Unfortunately, its circuit-switched nature makes it very difficult to provide real-time guarantees when connections contend for network resources. We present a time-division-multiplex access scheme designed to give timing guarantees to high-speed connections. We describe the problem of scheduling the access to a HIPPI network, and show that, although the problem is very unlikely to be computationally tractable, very simple heuristics give high network utilizations for moderately-sized networks. We present the RMP/RMCP protocol, our implementation of the scheme described in this paper on the XUNET-West HIPPI testbed.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"33 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121004189","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}
引用次数: 5
On the use of Ada tasking in the building of satellite control software Ada任务处理在卫星控制软件开发中的应用
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470508
T. Vardanega
An increasing proportion of the critical control activities performed on board of modern satellite systems is nowadays being implemented in software. The resulting software systems have thus to accommodate a large spectrum of processing requirements, which shows an increasing demand for event-driven activities. Hence, process-oriented preemptive priority-based scheduling is most suited for use in such systems. This paper contends that the recent advances in the domain of hard real-time make Ada tasking particularly apt for it. This paper shows that, although a variety of reasons exist to date for not using any of the Ada tasking in critical applications, most of such reasons may be defeated by educated design and efficient implementations.<>
如今,在现代卫星系统上进行的关键控制活动中,越来越多的是在软件中执行的。由此产生的软件系统必须适应大量的处理需求,这表明对事件驱动的活动的需求不断增加。因此,面向进程的抢占式优先级调度最适合在这样的系统中使用。本文认为,硬实时领域的最新进展使人工智能任务特别适合于它。本文表明,尽管目前存在各种各样的原因导致在关键应用程序中不使用任何Ada任务,但大多数这样的原因可以通过有经验的设计和有效的实现来解决。
{"title":"On the use of Ada tasking in the building of satellite control software","authors":"T. Vardanega","doi":"10.1109/WPDRTS.1995.470508","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470508","url":null,"abstract":"An increasing proportion of the critical control activities performed on board of modern satellite systems is nowadays being implemented in software. The resulting software systems have thus to accommodate a large spectrum of processing requirements, which shows an increasing demand for event-driven activities. Hence, process-oriented preemptive priority-based scheduling is most suited for use in such systems. This paper contends that the recent advances in the domain of hard real-time make Ada tasking particularly apt for it. This paper shows that, although a variety of reasons exist to date for not using any of the Ada tasking in critical applications, most of such reasons may be defeated by educated design and efficient implementations.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127722788","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
The challenge of the increased use of COTS: a developer's perspective 增加使用COTS的挑战:开发人员的观点
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470494
J. Caruso
Standard hardware performance and cost concerns are increasingly driving designers of real-time systems toward the use of Commercial Off-The-Shelf (COTS) components. There are many difficulties with this transition yet there is a perceived lack of interest in the subject. It is speculated that the community is not fully aware of the problems being encountered in utilizing COTS components. This paper describes some of the difficulties system designers face, using experiences from on-going efforts to transition a large real-time system, the AEGIS Weapons System (AWS), to a distributed compute plant built with COTS.<>
标准硬件性能和成本问题正日益推动实时系统的设计者使用商用现货(COTS)组件。这种转变有很多困难,但人们对这一主题缺乏兴趣。据推测,社区并没有完全意识到在使用COTS组件时遇到的问题。本文描述了系统设计者所面临的一些困难,利用正在进行的将大型实时系统,宙斯盾武器系统(AWS)过渡到使用COTS构建的分布式计算工厂的经验。
{"title":"The challenge of the increased use of COTS: a developer's perspective","authors":"J. Caruso","doi":"10.1109/WPDRTS.1995.470494","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470494","url":null,"abstract":"Standard hardware performance and cost concerns are increasingly driving designers of real-time systems toward the use of Commercial Off-The-Shelf (COTS) components. There are many difficulties with this transition yet there is a perceived lack of interest in the subject. It is speculated that the community is not fully aware of the problems being encountered in utilizing COTS components. This paper describes some of the difficulties system designers face, using experiences from on-going efforts to transition a large real-time system, the AEGIS Weapons System (AWS), to a distributed compute plant built with COTS.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124972285","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}
引用次数: 11
SATURNE: a reactive-anytime programming model for intelligent embedded real-time systems SATURNE:智能嵌入式实时系统的随时响应编程模型
Pub Date : 1995-04-25 DOI: 10.1109/WPDRTS.1995.470497
M. Adelantado, F. Boniol, S. de Givry
One of the major challenge of next embedded systems is to involve intelligence while preserving the classical real-time properties: (a) reactivity, i.e. the capability to react continuously towards asynchronous inputs, and (b) predictability. Furthermore, one of the main property which is requested in this kind of systems operating in a highly non-deterministic outside environment, is adaptability to new and unexpected conditions, and particularly to dynamic temporal deadlines. Strong predictability often means that it should be possible to prove both the functional and temporal behavior of a system, in response to any combination of signals from outside environment, and particularly to prove that critical tasks meet their deadlines. On the contrary, in non-deterministic environments involving dynamic timing constraints, the assumption that critical tasks meet their deadlines can not be guaranteed. In that sense, strong predictability and adaptability are contradictory requirements. Furthermore, intelligence often means complex computations. In that sense reactivity and punctuality seem also to be incompatible with reasoning capabilities. The aim of this paper is to investigate a programming model, called SATURNE, addressing the issue of intelligent real-time systems, that is how to mix adaptability, reactivity and predictability. We only focuses on adaptability to temporal deadlines, addressing the problem of guaranteeing a response when temporal deadlines may be statically unpredictable. SATURNE is based on a mixed reactive-anytime approach. The main idea is to introduce firstly a reactive model of computation providing predictability, and secondly an anytime model of computation providing adaptability to dynamic temporal deadlines.<>
下一代嵌入式系统的主要挑战之一是在保留经典实时属性的同时涉及智能:(a)反应性,即对异步输入进行连续反应的能力,以及(b)可预测性。此外,在高度不确定性的外部环境中运行的这类系统所要求的主要特性之一是对新的和意外条件的适应性,特别是对动态时间截止日期的适应性。强的可预测性通常意味着它应该可以证明系统的功能和时间行为,以响应来自外部环境的任何信号组合,特别是证明关键任务满足其截止日期。相反,在涉及动态时间约束的非确定性环境中,关键任务满足其最后期限的假设无法得到保证。从这个意义上说,强可预测性和适应性是相互矛盾的要求。此外,智能通常意味着复杂的计算。从这个意义上说,反应性和准时性似乎也与推理能力不相容。本文的目的是研究一个编程模型,称为SATURNE,解决智能实时系统的问题,即如何混合适应性,反应性和可预测性。我们只关注对时间截止日期的适应性,解决在时间截止日期可能是静态不可预测的情况下保证响应的问题。SATURNE基于混合随时反应方法。主要思想是首先引入一种提供可预测性的响应式计算模型,其次引入一种随时计算模型,提供对动态时间截止日期的适应性。
{"title":"SATURNE: a reactive-anytime programming model for intelligent embedded real-time systems","authors":"M. Adelantado, F. Boniol, S. de Givry","doi":"10.1109/WPDRTS.1995.470497","DOIUrl":"https://doi.org/10.1109/WPDRTS.1995.470497","url":null,"abstract":"One of the major challenge of next embedded systems is to involve intelligence while preserving the classical real-time properties: (a) reactivity, i.e. the capability to react continuously towards asynchronous inputs, and (b) predictability. Furthermore, one of the main property which is requested in this kind of systems operating in a highly non-deterministic outside environment, is adaptability to new and unexpected conditions, and particularly to dynamic temporal deadlines. Strong predictability often means that it should be possible to prove both the functional and temporal behavior of a system, in response to any combination of signals from outside environment, and particularly to prove that critical tasks meet their deadlines. On the contrary, in non-deterministic environments involving dynamic timing constraints, the assumption that critical tasks meet their deadlines can not be guaranteed. In that sense, strong predictability and adaptability are contradictory requirements. Furthermore, intelligence often means complex computations. In that sense reactivity and punctuality seem also to be incompatible with reasoning capabilities. The aim of this paper is to investigate a programming model, called SATURNE, addressing the issue of intelligent real-time systems, that is how to mix adaptability, reactivity and predictability. We only focuses on adaptability to temporal deadlines, addressing the problem of guaranteeing a response when temporal deadlines may be statically unpredictable. SATURNE is based on a mixed reactive-anytime approach. The main idea is to introduce firstly a reactive model of computation providing predictability, and secondly an anytime model of computation providing adaptability to dynamic temporal deadlines.<<ETX>>","PeriodicalId":438550,"journal":{"name":"Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123515806","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
期刊
Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1