首页 > 最新文献

Proceedings Real-Time Technology and Applications Symposium最新文献

英文 中文
The real-time publisher/subscriber inter-process communication model for distributed real-time systems: design and implementation 分布式实时系统的实时发布者/订阅者进程间通信模型:设计与实现
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516203
R. Rajkumar, M. Gagliardi, L. Sha
Distributed real-time systems are becoming more pervasive in many domains including process control, discrete manufacturing, defense systems, air traffic control, and online monitoring systems in medicine. The construction of such systems, however, is impeded by the lack of simple yet powerful programming models and the lack of efficient, scalable, dependable and analyzable interfaces and their implementations. We argue that these issues need to be resolved with powerful application-level toolkits similar to that provided by ISIS. We consider the inter-process communication requirements which form a fundamental block in the construction of distributed real-time systems. We propose the real-time publisher/subscriber model, a variation of group-based programming and anonymous communication techniques, as a model for distributed real-time inter-process communication which can address issues of programming ease, portability, scalability and analyzability. The model has been used successfully in building a software architecture for building upgradable real-time systems. We provide the programming interface, a detailed design and implementation details of this model along with some preliminary performance benchmarks. The results are encouraging in that the goals we seek look achievable.
分布式实时系统在许多领域变得越来越普遍,包括过程控制、离散制造、国防系统、空中交通管制和医学中的在线监控系统。然而,由于缺乏简单而强大的编程模型,以及缺乏高效、可扩展、可靠和可分析的接口及其实现,这种系统的构建受到阻碍。我们认为,这些问题需要用类似于ISIS提供的强大的应用程序级工具包来解决。我们考虑了进程间通信需求,它构成了构建分布式实时系统的基本模块。我们提出了实时发布者/订阅者模型,这是一种基于组的编程和匿名通信技术的变体,作为分布式实时进程间通信的模型,它可以解决编程的便捷性、可移植性、可扩展性和可分析性等问题。该模型已成功用于构建可升级实时系统的软件体系结构。我们提供了这个模型的编程接口、详细的设计和实现细节,以及一些初步的性能基准。结果令人鼓舞,因为我们寻求的目标看起来是可以实现的。
{"title":"The real-time publisher/subscriber inter-process communication model for distributed real-time systems: design and implementation","authors":"R. Rajkumar, M. Gagliardi, L. Sha","doi":"10.1109/RTTAS.1995.516203","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516203","url":null,"abstract":"Distributed real-time systems are becoming more pervasive in many domains including process control, discrete manufacturing, defense systems, air traffic control, and online monitoring systems in medicine. The construction of such systems, however, is impeded by the lack of simple yet powerful programming models and the lack of efficient, scalable, dependable and analyzable interfaces and their implementations. We argue that these issues need to be resolved with powerful application-level toolkits similar to that provided by ISIS. We consider the inter-process communication requirements which form a fundamental block in the construction of distributed real-time systems. We propose the real-time publisher/subscriber model, a variation of group-based programming and anonymous communication techniques, as a model for distributed real-time inter-process communication which can address issues of programming ease, portability, scalability and analyzability. The model has been used successfully in building a software architecture for building upgradable real-time systems. We provide the programming interface, a detailed design and implementation details of this model along with some preliminary performance benchmarks. The results are encouraging in that the goals we seek look achievable.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114394443","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}
引用次数: 186
A real-time system description language 一种实时系统描述语言
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516207
D. Niehaus, J. Stankovic, K. Ramamritham
Building complex real-time systems requires languages and tools that permit careful specification of the system design as well as providing automatic calculation and analysis. If this design and analysis environment is well done, it should be able to accommodate modification of the system design through simple specification changes and then rerunning the analysis tools. A critical aspect of such an environment is simultaneous support for conflicting goals: design by layered abstractions which conceal implementation details, and accounting for those implementation details which are necessary to ascertain timing correctness. In this paper, we discuss the implementation of a system description language (SDL) that is part of an environment developed to address these problems. We have experimented with the SDL in several applications including a robotic pick-and-place circuit board assembly, flexible manufacturing, and a distributed real-time scheduling simulation. In each case, the SDL provided significant benefits with regard to ease of modification, timing analysis and automatic linking and loading of the target system.
构建复杂的实时系统需要语言和工具,这些语言和工具允许对系统设计进行仔细的说明,并提供自动计算和分析。如果这个设计和分析环境做得很好,它应该能够通过简单的规范更改来适应系统设计的修改,然后重新运行分析工具。这种环境的一个关键方面是同时支持相互冲突的目标:通过隐藏实现细节的分层抽象进行设计,并考虑那些确定时间正确性所必需的实现细节。在本文中,我们讨论了系统描述语言(SDL)的实现,它是为解决这些问题而开发的环境的一部分。我们已经在几个应用中试验了SDL,包括机器人拾取和放置电路板组装,柔性制造和分布式实时调度模拟。在每种情况下,SDL在易于修改、定时分析以及目标系统的自动链接和加载方面都提供了显著的好处。
{"title":"A real-time system description language","authors":"D. Niehaus, J. Stankovic, K. Ramamritham","doi":"10.1109/RTTAS.1995.516207","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516207","url":null,"abstract":"Building complex real-time systems requires languages and tools that permit careful specification of the system design as well as providing automatic calculation and analysis. If this design and analysis environment is well done, it should be able to accommodate modification of the system design through simple specification changes and then rerunning the analysis tools. A critical aspect of such an environment is simultaneous support for conflicting goals: design by layered abstractions which conceal implementation details, and accounting for those implementation details which are necessary to ascertain timing correctness. In this paper, we discuss the implementation of a system description language (SDL) that is part of an environment developed to address these problems. We have experimented with the SDL in several applications including a robotic pick-and-place circuit board assembly, flexible manufacturing, and a distributed real-time scheduling simulation. In each case, the SDL provided significant benefits with regard to ease of modification, timing analysis and automatic linking and loading of the target system.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"23 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113964140","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}
引用次数: 19
A modeling methodology for real-time/multimedia operating systems 实时/多媒体操作系统的建模方法
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516190
Kevin A. Kettler, Daniel I. Katcher, J. Strosnider
Real-time scheduling theory attempts to guarantee that a real-time task set always meets its deadlines. Historically, there has existed a wide gap between real-time scheduling theory and the reality of applying the theory to task sets implemented via real-time operating systems (RTOSs). The paper provides a framework to account for implementation costs in real-time scheduling theory. In addition, an engineering methodology that allows users and developers to accurately model and evaluate RTOSs is presented. We use this methodology to model three different commercial real-time operating systems that are being used in multimedia applications. We show how to use the RTOS scheduling models to evaluate the performance and design of RTOSs.
实时调度理论试图保证实时任务集总是满足其截止日期。从历史上看,实时调度理论与将该理论应用于实时操作系统(RTOSs)实现的任务集之间存在着很大的差距。本文提供了一个考虑实时调度理论中实施成本的框架。此外,还提出了一种允许用户和开发人员准确建模和评估RTOSs的工程方法。我们使用这种方法对多媒体应用程序中使用的三种不同的商业实时操作系统进行建模。我们展示了如何使用RTOS调度模型来评估RTOS的性能和设计。
{"title":"A modeling methodology for real-time/multimedia operating systems","authors":"Kevin A. Kettler, Daniel I. Katcher, J. Strosnider","doi":"10.1109/RTTAS.1995.516190","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516190","url":null,"abstract":"Real-time scheduling theory attempts to guarantee that a real-time task set always meets its deadlines. Historically, there has existed a wide gap between real-time scheduling theory and the reality of applying the theory to task sets implemented via real-time operating systems (RTOSs). The paper provides a framework to account for implementation costs in real-time scheduling theory. In addition, an engineering methodology that allows users and developers to accurately model and evaluate RTOSs is presented. We use this methodology to model three different commercial real-time operating systems that are being used in multimedia applications. We show how to use the RTOS scheduling models to evaluate the performance and design of RTOSs.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134548912","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}
引用次数: 17
An interactive interface and RT-Mach support for monitoring and controlling resource management 用于监视和控制资源管理的交互式界面和RT-Mach支持
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516210
C. W. Mercer, R. Rajkumar
Real-time applications in dynamic systems such as multimedia systems may change their timing characteristics on the fly and may be created and terminated at any time. A priori resource allocation decisions may not hold throughout the lifetime of such applications because of changing user needs and interests. The ability to monitor and control system resources dynamically is fundamental to building flexible and dynamic multimedia systems. In this paper, we describe the mechanisms and tools we have built for monitoring and controlling operating system resource reserves in Real-Time Mach. The system supports a resource reservation abstraction called 'processor capacity reserves', and an interactive tool named 'rmon' uses these mechanisms to display the processor usage for each reserved activity in the system and to allow the user to change the processor reservation dynamically; it can also coordinate the reservation change requests with a separate quality-of-service manager which makes policy decisions regarding which requests are granted.
动态系统(如多媒体系统)中的实时应用可以动态地改变其定时特性,并且可以随时创建和终止。由于用户需求和兴趣的变化,先验的资源分配决策可能无法在此类应用程序的整个生命周期中保持不变。动态监控系统资源的能力是构建灵活、动态的多媒体系统的基础。在本文中,我们描述了我们为实时Mach中监视和控制操作系统资源储备而构建的机制和工具。系统支持一个被称为“处理器容量预留”的资源预留抽象,一个名为“rmon”的交互工具使用这些机制来显示系统中每个预留活动的处理器使用情况,并允许用户动态更改处理器预留;它还可以与单独的服务质量管理器协调预订更改请求,服务质量管理器就授予哪些请求做出策略决策。
{"title":"An interactive interface and RT-Mach support for monitoring and controlling resource management","authors":"C. W. Mercer, R. Rajkumar","doi":"10.1109/RTTAS.1995.516210","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516210","url":null,"abstract":"Real-time applications in dynamic systems such as multimedia systems may change their timing characteristics on the fly and may be created and terminated at any time. A priori resource allocation decisions may not hold throughout the lifetime of such applications because of changing user needs and interests. The ability to monitor and control system resources dynamically is fundamental to building flexible and dynamic multimedia systems. In this paper, we describe the mechanisms and tools we have built for monitoring and controlling operating system resource reserves in Real-Time Mach. The system supports a resource reservation abstraction called 'processor capacity reserves', and an interactive tool named 'rmon' uses these mechanisms to display the processor usage for each reserved activity in the system and to allow the user to change the processor reservation dynamically; it can also coordinate the reservation change requests with a separate quality-of-service manager which makes policy decisions regarding which requests are granted.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127400062","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}
引用次数: 36
Multimedia applications on FDDI networks connected by an ATM switch 通过ATM交换机连接的FDDI网络上的多媒体应用
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516202
J. Ng, Ge Nong
In order to support multimedia applications on top of a network, the underlying network must transfer the data which include text, graphics, images, audio, and video promptly and correctly. Recent development in high-speed local area networks such as FDDI is capable of supporting such applications. Moreover, there is a trend showing that different kinds of networks can be interconnected by ATM (asynchronous transfer mode) switches. In view of this, a series of simulation experiments have been conducted to investigate the effects of ATM switches for internetworks multimedia applications under different network parameters.
为了支持网络上的多媒体应用,底层网络必须及时正确地传输包括文本、图形、图像、音频和视频在内的数据。高速局域网(如FDDI)的最新发展能够支持此类应用。此外,不同类型的网络可以通过ATM(异步传输模式)交换机互连,这是一种趋势。鉴于此,本文进行了一系列仿真实验,研究了ATM交换机在不同网络参数下对网际多媒体应用的影响。
{"title":"Multimedia applications on FDDI networks connected by an ATM switch","authors":"J. Ng, Ge Nong","doi":"10.1109/RTTAS.1995.516202","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516202","url":null,"abstract":"In order to support multimedia applications on top of a network, the underlying network must transfer the data which include text, graphics, images, audio, and video promptly and correctly. Recent development in high-speed local area networks such as FDDI is capable of supporting such applications. Moreover, there is a trend showing that different kinds of networks can be interconnected by ATM (asynchronous transfer mode) switches. In view of this, a series of simulation experiments have been conducted to investigate the effects of ATM switches for internetworks multimedia applications under different network parameters.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116071272","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
A dynamically adaptable real time data acquisition and display system 一种动态适应的实时数据采集与显示系统
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516197
D. Sides
The Johns Hopkins University Applied Physics Laboratory (JHU/APL), sponsored by the Oceanographer of the Navy and the Commander of the Submarine Development Squadron Twelve, has produced a real time data acquisition and display system to allow U.S. submarines to measure the in-situ ocean environment during standard patrol operations. The system is composed of a dynamically adaptable architecture that allows for a variety oceanographic data sensor sources in a "plug and play" fashion. This adaptability is carried throughout the system in terms of configuration management, data acquisition, calibration, processing and display of the available data. Faulted sensor packages can be replaced seamlessly, and previously unknown sensor types can be added, all with no software impact. At the heart of this architecture is the "Data Dictionary", a dynamically configurable data base that describes all aspects of the sensor data necessary to carry out the system objectives.
约翰霍普金斯大学应用物理实验室(JHU/APL)由海军海洋学家和潜艇发展中队第十二指挥官赞助,生产了一种实时数据采集和显示系统,使美国潜艇能够在标准巡逻行动期间测量现场海洋环境。该系统由一个动态适应的架构组成,允许以“即插即用”的方式使用各种海洋数据传感器源。在配置管理、数据采集、校准、处理和显示可用数据方面,这种适应性贯穿整个系统。有故障的传感器包可以无缝更换,并且可以添加以前未知的传感器类型,所有这些都不会对软件产生影响。该架构的核心是“数据字典”,这是一个动态配置的数据库,描述了实现系统目标所需的传感器数据的所有方面。
{"title":"A dynamically adaptable real time data acquisition and display system","authors":"D. Sides","doi":"10.1109/RTTAS.1995.516197","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516197","url":null,"abstract":"The Johns Hopkins University Applied Physics Laboratory (JHU/APL), sponsored by the Oceanographer of the Navy and the Commander of the Submarine Development Squadron Twelve, has produced a real time data acquisition and display system to allow U.S. submarines to measure the in-situ ocean environment during standard patrol operations. The system is composed of a dynamically adaptable architecture that allows for a variety oceanographic data sensor sources in a \"plug and play\" fashion. This adaptability is carried throughout the system in terms of configuration management, data acquisition, calibration, processing and display of the available data. Faulted sensor packages can be replaced seamlessly, and previously unknown sensor types can be added, all with no software impact. At the heart of this architecture is the \"Data Dictionary\", a dynamically configurable data base that describes all aspects of the sensor data necessary to carry out the system objectives.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132899183","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
Efficient timing management for user-level real-time threads 用户级实时线程的有效定时管理
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516191
S. Oikawa, H. Tokuda
Timing management for user-level real-time threads can be done with appropriate support of the kernel. When a specified time comes, the kernel makes a virtual processor to upcall a user-level scheduler for its timing management. Then, the timing management can suffer from the overhead of a user-level scheduler. The paper presents an efficient timing management mechanism for user-level real-time threads. By sharing user-level timers through the shared kernel/user structure and keeping the appropriate hints for them, redundant processing of them and events can be eliminated. The results of the performance evaluations show that the upcall performance of our user-level real-time threads is comparable to and more stable than that of kernel-provided real-time threads.
用户级实时线程的时间管理可以在内核的适当支持下完成。当指定的时间到来时,内核使一个虚拟处理器向上调用用户级调度器来进行时间管理。然后,时间管理可能会受到用户级调度器的开销的影响。提出了一种针对用户级实时线程的有效的时间管理机制。通过共享内核/用户结构共享用户级定时器,并为它们保留适当的提示,可以消除对它们和事件的冗余处理。性能评估的结果表明,我们的用户级实时线程的向上调用性能与内核提供的实时线程相当,并且比后者更稳定。
{"title":"Efficient timing management for user-level real-time threads","authors":"S. Oikawa, H. Tokuda","doi":"10.1109/RTTAS.1995.516191","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516191","url":null,"abstract":"Timing management for user-level real-time threads can be done with appropriate support of the kernel. When a specified time comes, the kernel makes a virtual processor to upcall a user-level scheduler for its timing management. Then, the timing management can suffer from the overhead of a user-level scheduler. The paper presents an efficient timing management mechanism for user-level real-time threads. By sharing user-level timers through the shared kernel/user structure and keeping the appropriate hints for them, redundant processing of them and events can be eliminated. The results of the performance evaluations show that the upcall performance of our user-level real-time threads is comparable to and more stable than that of kernel-provided real-time threads.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133754980","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
Real-time communications scheduling for massively parallel processors 大规模并行处理器的实时通信调度
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516204
R. Games, A. Kanevsky, P. Krupp, L. Monk
Can general purpose commercial massively parallel processors (MPPs) be used for computationally intensive real-time applications that have traditionally required a custom arrangement of special-purpose computers and mainframes? If so, then the enormous lifecycle costs of many systems needed by, for instance, the Government could potentially be reduced. The components would be commercially available and continuing technological advances could more easily be incorporated into existing systems. Relevant applications have requirements not found in large-scale scientific computing, which has up to now provided most of the motivation for the development of MPPs. Perhaps the most important difference is the need for real-time processing. Depending on the application, multi-level security, fault tolerance and other features may also be necessary. There have already been hardware advances that may make such a high performance computing solution possible. However, daunting software challenges remain. We focus on one critical problem, the real-time scheduling of the communications between processing nodes. We discuss real-time MPP application benchmarks.
通用商业大规模并行处理器(mpp)能否用于计算密集型实时应用程序,这些应用程序传统上需要定制专用计算机和大型机的安排?如果是这样,那么,例如政府所需要的许多系统的巨大生命周期成本就有可能减少。这些部件可以在市场上买到,而且持续的技术进步可以更容易地纳入现有系统。相关应用具有大规模科学计算所没有的需求,这是迄今为止mpp发展的主要动力。也许最重要的区别是需要实时处理。根据应用程序的不同,可能还需要多级安全性、容错和其他特性。硬件方面的进步已经使这种高性能计算解决方案成为可能。然而,令人生畏的软件挑战仍然存在。我们关注一个关键问题,即处理节点间通信的实时调度。我们讨论实时MPP应用程序基准。
{"title":"Real-time communications scheduling for massively parallel processors","authors":"R. Games, A. Kanevsky, P. Krupp, L. Monk","doi":"10.1109/RTTAS.1995.516204","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516204","url":null,"abstract":"Can general purpose commercial massively parallel processors (MPPs) be used for computationally intensive real-time applications that have traditionally required a custom arrangement of special-purpose computers and mainframes? If so, then the enormous lifecycle costs of many systems needed by, for instance, the Government could potentially be reduced. The components would be commercially available and continuing technological advances could more easily be incorporated into existing systems. Relevant applications have requirements not found in large-scale scientific computing, which has up to now provided most of the motivation for the development of MPPs. Perhaps the most important difference is the need for real-time processing. Depending on the application, multi-level security, fault tolerance and other features may also be necessary. There have already been hardware advances that may make such a high performance computing solution possible. However, daunting software challenges remain. We focus on one critical problem, the real-time scheduling of the communications between processing nodes. We discuss real-time MPP application benchmarks.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116021338","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}
引用次数: 10
Real-time optimization at diamond interchanges 菱形交汇处的实时优化
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516222
S. Venglar, T. Urbanik, Jyh-Charn S. Liu
Due to the complexity of road traffic movements occurring within urban interchanges and increasing levels of demand, many diamond interchanges on roads are experiencing serious congestion. The closely spaced traffic signals with high volume turning traffic create a complex control scenario. The diamond interchange offers the unique opportunity to integrate many innovative technologies into a system that is small enough to be manageable, yet complex enough to present a challenging control environment. Developing a real time, multi modal, traffic adaptive interchange control system is a research objective of the Intelligent Vehicle Highway System (IVHS) Research Center of Excellence Program of the Texas Transportation Institute. This research effort will integrate a variety of technologies into a single control system that will increase traffic performance and demonstrate IVHS concepts in advanced traffic management systems. Through the use of video imaging equipment, traffic information processing, and real time optimization and control, road users will experience less delay, less congestion and fewer safety problems at diamond interchanges.
由于城市立交内发生的道路交通运动的复杂性和不断增长的需求水平,许多道路上的钻石立交正在经历严重的拥堵。密集的交通信号和大量的转弯交通创造了一个复杂的控制场景。金刚石交换提供了一个独特的机会,将许多创新技术集成到一个系统中,这个系统足够小,易于管理,但又足够复杂,可以呈现一个具有挑战性的控制环境。开发实时、多模式、交通自适应立交控制系统是德克萨斯交通研究所智能车辆公路系统(IVHS)卓越研究中心项目的一个研究目标。这项研究工作将把各种技术集成到一个单一的控制系统中,这将提高交通性能,并在先进的交通管理系统中展示IVHS概念。通过使用视频成像设备、交通信息处理和实时优化控制,道路使用者将在菱形立交处经历更少的延误、更少的拥堵和更少的安全问题。
{"title":"Real-time optimization at diamond interchanges","authors":"S. Venglar, T. Urbanik, Jyh-Charn S. Liu","doi":"10.1109/RTTAS.1995.516222","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516222","url":null,"abstract":"Due to the complexity of road traffic movements occurring within urban interchanges and increasing levels of demand, many diamond interchanges on roads are experiencing serious congestion. The closely spaced traffic signals with high volume turning traffic create a complex control scenario. The diamond interchange offers the unique opportunity to integrate many innovative technologies into a system that is small enough to be manageable, yet complex enough to present a challenging control environment. Developing a real time, multi modal, traffic adaptive interchange control system is a research objective of the Intelligent Vehicle Highway System (IVHS) Research Center of Excellence Program of the Texas Transportation Institute. This research effort will integrate a variety of technologies into a single control system that will increase traffic performance and demonstrate IVHS concepts in advanced traffic management systems. Through the use of video imaging equipment, traffic information processing, and real time optimization and control, road users will experience less delay, less congestion and fewer safety problems at diamond interchanges.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121364364","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
Probabilistic performance guarantee for real-time tasks with varying computation times 随计算时间变化的实时任务的概率性能保证
Pub Date : 1995-05-15 DOI: 10.1109/RTTAS.1995.516213
Too-Seng Tia, Z. Deng, M. Shankar, M. Storch, Jun Sun, L.-C. Wu, J. Liu
Describes how the scheduling algorithms and schedulability analysis methods developed for periodic tasks can be extended to provide performance guarantees to semi-periodic tasks. Like periodic tasks, the requests in a semi-periodic task are released regularly. However, their computation times vary widely. We focus on systems where the total maximum utilization of the tasks on each processor is larger than one. Hence, according to the existing schedulability conditions for periodic tasks, we cannot guarantee that the semi-periodic tasks are schedulable, even though their total average utilization is very small. We describe two methods of providing probabilistic schedulability guarantees to the semi-periodic tasks. The first method, called probabilistic time-demand analysis, is a modification of the exact schedulability test for periodic tasks. The second method, called the transform-task method, transforms each task into a periodic task followed by a sporadic task. The transform-task method can provide an absolute guarantee to requests with shorter computation times and a probabilistic guarantee to the longer requests.
描述了如何扩展为周期性任务开发的调度算法和可调度性分析方法,从而为半周期性任务提供性能保证。与周期任务一样,半周期任务中的请求也会定期释放。然而,它们的计算时间差别很大。我们关注的是每个处理器上任务的总最大利用率大于1的系统。因此,根据周期任务的现有可调度条件,即使半周期任务的总平均利用率很小,我们也不能保证它们是可调度的。本文描述了为半周期任务提供概率可调度性保证的两种方法。第一种方法称为概率时间需求分析,是对周期性任务的精确可调度性测试的改进。第二种方法称为任务转换方法,将每个任务转换为周期性任务,然后再转换为零星任务。转换任务方法可以对计算时间较短的请求提供绝对保证,对计算时间较长的请求提供概率保证。
{"title":"Probabilistic performance guarantee for real-time tasks with varying computation times","authors":"Too-Seng Tia, Z. Deng, M. Shankar, M. Storch, Jun Sun, L.-C. Wu, J. Liu","doi":"10.1109/RTTAS.1995.516213","DOIUrl":"https://doi.org/10.1109/RTTAS.1995.516213","url":null,"abstract":"Describes how the scheduling algorithms and schedulability analysis methods developed for periodic tasks can be extended to provide performance guarantees to semi-periodic tasks. Like periodic tasks, the requests in a semi-periodic task are released regularly. However, their computation times vary widely. We focus on systems where the total maximum utilization of the tasks on each processor is larger than one. Hence, according to the existing schedulability conditions for periodic tasks, we cannot guarantee that the semi-periodic tasks are schedulable, even though their total average utilization is very small. We describe two methods of providing probabilistic schedulability guarantees to the semi-periodic tasks. The first method, called probabilistic time-demand analysis, is a modification of the exact schedulability test for periodic tasks. The second method, called the transform-task method, transforms each task into a periodic task followed by a sporadic task. The transform-task method can provide an absolute guarantee to requests with shorter computation times and a probabilistic guarantee to the longer requests.","PeriodicalId":265113,"journal":{"name":"Proceedings Real-Time Technology and Applications Symposium","volume":"03 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127191810","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}
引用次数: 254
期刊
Proceedings Real-Time Technology and Applications Symposium
全部 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