Real-time systems interact with external environment and hence often have demanding performance requirements. Designing and developing complex real-time systems is a challenging task. Model based programming is a relatively new approach towards integrated system development that simplifies this task. Hard real-time requirements pose additional problem that the timing constraints imposed must be met, or else some catastrophic failure occurs. The authors demonstrate that hard real-time requirements can be satisfied by a suitable scheduling scheme in model based programming environment. The scheduling scheme consists of a scheduling algorithm and schedulability tests. Both the scheduling algorithm and the schedulability tests can be performed in polynomial time, hence can be used in dynamic environment where on-line restructuring of the computation model may be necessary.<>
{"title":"Hard real-time scheduling for large scale process control applications","authors":"P. Waknis, J. Sztipanovits","doi":"10.1109/RTA.1993.263113","DOIUrl":"https://doi.org/10.1109/RTA.1993.263113","url":null,"abstract":"Real-time systems interact with external environment and hence often have demanding performance requirements. Designing and developing complex real-time systems is a challenging task. Model based programming is a relatively new approach towards integrated system development that simplifies this task. Hard real-time requirements pose additional problem that the timing constraints imposed must be met, or else some catastrophic failure occurs. The authors demonstrate that hard real-time requirements can be satisfied by a suitable scheduling scheme in model based programming environment. The scheduling scheme consists of a scheduling algorithm and schedulability tests. Both the scheduling algorithm and the schedulability tests can be performed in polynomial time, hence can be used in dynamic environment where on-line restructuring of the computation model may be necessary.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129953328","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}
Most real-time applications run on dedicated system, to eliminate the uncertainty that may arise if other applications are running on the system. The resource requirement for the real-time application is determined on the basis of the system's ability to provide fault tolerance under the worst case execution time assumption. Costs of such systems will be better justified, if the real-time applications share the resources with other non real-time applications (such as, batch jobs), without compromising the real-time deadlines. Assuming a real-time application to consist of a set of optional and mandatory subtasks with time-critical precedence constraints among them, the problem of scheduling these subtasks on such a shared system so as to optimize the use of resources and execute time-critical applications with sufficient accuracy is addressed.<>
{"title":"Resource sharing of real-time applications with other applications","authors":"B. Sinharoy","doi":"10.1109/RTA.1993.263110","DOIUrl":"https://doi.org/10.1109/RTA.1993.263110","url":null,"abstract":"Most real-time applications run on dedicated system, to eliminate the uncertainty that may arise if other applications are running on the system. The resource requirement for the real-time application is determined on the basis of the system's ability to provide fault tolerance under the worst case execution time assumption. Costs of such systems will be better justified, if the real-time applications share the resources with other non real-time applications (such as, batch jobs), without compromising the real-time deadlines. Assuming a real-time application to consist of a set of optional and mandatory subtasks with time-critical precedence constraints among them, the problem of scheduling these subtasks on such a shared system so as to optimize the use of resources and execute time-critical applications with sufficient accuracy is addressed.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121234762","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}
The author presents the state-of-the-art of real-time computing systems by emphasizing those developments likely to have impact on future real-time systems. The real-time systems based on industry standards are introduced, and the future trends in operating systems development are discussed.<>
{"title":"Real-time computer systems: current and future trends","authors":"B. Furht","doi":"10.1109/RTA.1993.263126","DOIUrl":"https://doi.org/10.1109/RTA.1993.263126","url":null,"abstract":"The author presents the state-of-the-art of real-time computing systems by emphasizing those developments likely to have impact on future real-time systems. The real-time systems based on industry standards are introduced, and the future trends in operating systems development are discussed.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128427419","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}
Software architecture is receiving attention as engineers search for high leverage representations and tools for system design and analysis. The author's approach to software architecture addresses both system structure and communication behavior from four different views: conceptual, module, code and execution. A system is described within a view using domain-specific components and connectors. Correspondences between the views may be used for consistency checking and other forms of analysis. The paper illustrates the use of correspondences in the analysis of realtime performance through an example from the medical patient monitoring domain.<>
{"title":"Software architecture in realtime systems","authors":"P. Drongowski","doi":"10.1109/RTA.1993.263087","DOIUrl":"https://doi.org/10.1109/RTA.1993.263087","url":null,"abstract":"Software architecture is receiving attention as engineers search for high leverage representations and tools for system design and analysis. The author's approach to software architecture addresses both system structure and communication behavior from four different views: conceptual, module, code and execution. A system is described within a view using domain-specific components and connectors. Correspondences between the views may be used for consistency checking and other forms of analysis. The paper illustrates the use of correspondences in the analysis of realtime performance through an example from the medical patient monitoring domain.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"15 44","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132748665","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}
S. Davari, T. Leibfried, S. Natarajan, D. Pruett, L. Sha, W. Zhao
Space Station Freedom (SSF) faces several challenges which are unique in the NASA history of manned and unmanned spacecraft systems. The challenges include a 30 year life, and evolution in capability of the station as a science platform and potentially a transportation node for manned missions to the solar system. The Data Management System (DMS) is a key element of SSF. DMS is the computational infrastructure of SSF, responsible for integrating information onboard into a cooperative whole. Its primary role is to provide integrated data processing and communication services for both the core function and the payloads. The authors focus on some real-time issues in the design of DMS.<>
{"title":"Real-time issues in the design of the Data Management System for the Space Station Freedom","authors":"S. Davari, T. Leibfried, S. Natarajan, D. Pruett, L. Sha, W. Zhao","doi":"10.1109/RTA.1993.263095","DOIUrl":"https://doi.org/10.1109/RTA.1993.263095","url":null,"abstract":"Space Station Freedom (SSF) faces several challenges which are unique in the NASA history of manned and unmanned spacecraft systems. The challenges include a 30 year life, and evolution in capability of the station as a science platform and potentially a transportation node for manned missions to the solar system. The Data Management System (DMS) is a key element of SSF. DMS is the computational infrastructure of SSF, responsible for integrating information onboard into a cooperative whole. Its primary role is to provide integrated data processing and communication services for both the core function and the payloads. The authors focus on some real-time issues in the design of DMS.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125871861","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}
A system for performing highly parallel, predictable real-time image filtration is described. The application software was developed using a special class of abstract data types (ADT) constructed in the RT-X language which has predictable execution times. The filtration algorithm is based on a Universal Image Algebra. Additional image processing applications such as feature extraction via edge detection or hit-and-miss transformation, and image data-base retrieval can be implemented using this system.<>
{"title":"A real-time image filtration system","authors":"P. Laplante, D. Zalewski","doi":"10.1109/RTA.1993.263097","DOIUrl":"https://doi.org/10.1109/RTA.1993.263097","url":null,"abstract":"A system for performing highly parallel, predictable real-time image filtration is described. The application software was developed using a special class of abstract data types (ADT) constructed in the RT-X language which has predictable execution times. The filtration algorithm is based on a Universal Image Algebra. Additional image processing applications such as feature extraction via edge detection or hit-and-miss transformation, and image data-base retrieval can be implemented using this system.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123733212","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}
The requirements on real-time software development engender a need for modular, reusable components, including, software specifications, designs, and implementations. The author tries to decouple timing constraints for specification and design, and to take special care of timing throughout design.<>
{"title":"Real-time software product development","authors":"T. E. Bihari","doi":"10.1109/RTA.1993.263092","DOIUrl":"https://doi.org/10.1109/RTA.1993.263092","url":null,"abstract":"The requirements on real-time software development engender a need for modular, reusable components, including, software specifications, designs, and implementations. The author tries to decouple timing constraints for specification and design, and to take special care of timing throughout design.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128410090","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}
The paper describes a configuration of the reconfigurable machine (RM) specifically optimized to handle inverse dynamics computation for robot control and to implement a neural network control strategy in a parallel platform. The difficulties of operating on a reconfigurable platform are overcome by defining a fixed processing element (PE) model with multiple processing components and by using the PE's local memory for storing micro-instructions to drive the parallel processors. Traditionally, reconfigurable platforms have been used to contain all the execution sequences and a local memory is usually provided to store the necessary data. VHDL description of the model has been used for simulation, synthesis and optimization for mapping to XILINX 4005 FPGA technology.<>
{"title":"The mapping of an adaptive robot control algorithm onto RM, a reconfigurable machine for highly parallel real-time applications","authors":"S. Erdogan, E.T. Tunali, N. Kuo","doi":"10.1109/RTA.1993.263106","DOIUrl":"https://doi.org/10.1109/RTA.1993.263106","url":null,"abstract":"The paper describes a configuration of the reconfigurable machine (RM) specifically optimized to handle inverse dynamics computation for robot control and to implement a neural network control strategy in a parallel platform. The difficulties of operating on a reconfigurable platform are overcome by defining a fixed processing element (PE) model with multiple processing components and by using the PE's local memory for storing micro-instructions to drive the parallel processors. Traditionally, reconfigurable platforms have been used to contain all the execution sequences and a local memory is usually provided to store the necessary data. VHDL description of the model has been used for simulation, synthesis and optimization for mapping to XILINX 4005 FPGA technology.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"589 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116549857","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}
The Design, Analysis and Synthesis Environment (DASE) has been developed to aid the designer in exploring the design space of telecommunication systems at the architectural level of design abstraction. DASE utilizes an internal representation called DSL (Design Specification Language) to capture the design intent and simulate, reconfigure and experiment with models using a DSL simulator. These features are supported through the use of an object-oriented library system capable of organizing models in a generic and re-useable form. Once the designer is satisfied with the architectural level design, the DSL models can be translated to synthesizeable behavioural VHDL code which can be used by lower level design automation tools. An example of the representation of a modular digital telecommunication switch element is given to demonstrate the modelling capabilities of DSL.<>
{"title":"On the design of real-time telecommunication systems","authors":"O. Tanir, V. Agarwal, P. Bhatt","doi":"10.1109/RTA.1993.263115","DOIUrl":"https://doi.org/10.1109/RTA.1993.263115","url":null,"abstract":"The Design, Analysis and Synthesis Environment (DASE) has been developed to aid the designer in exploring the design space of telecommunication systems at the architectural level of design abstraction. DASE utilizes an internal representation called DSL (Design Specification Language) to capture the design intent and simulate, reconfigure and experiment with models using a DSL simulator. These features are supported through the use of an object-oriented library system capable of organizing models in a generic and re-useable form. Once the designer is satisfied with the architectural level design, the DSL models can be translated to synthesizeable behavioural VHDL code which can be used by lower level design automation tools. An example of the representation of a modular digital telecommunication switch element is given to demonstrate the modelling capabilities of DSL.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132918855","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}
Much has been made of recent advances in software development regarding software reusability as a means of making systems easier to develop and maintain and making (as the name implies) it possible to reuse significant portions in other related systems development, further reducing development and maintenance efforts. Real-time systems pose both unusual problems and unique opportunities in this area. The paper explores specific modeling approaches for tying together the real world one is controlling, the devices one is using to monitor and control that environment, analysis processing and temporal relationships between discrete events within the environment and related control functions. Part of the study is the application of the proposed techniques to a hypothetical air traffic control system; with examples of traditional process control environments as well.<>
{"title":"Real-time environment modeling","authors":"C. Burmeister","doi":"10.1109/RTA.1993.263099","DOIUrl":"https://doi.org/10.1109/RTA.1993.263099","url":null,"abstract":"Much has been made of recent advances in software development regarding software reusability as a means of making systems easier to develop and maintain and making (as the name implies) it possible to reuse significant portions in other related systems development, further reducing development and maintenance efforts. Real-time systems pose both unusual problems and unique opportunities in this area. The paper explores specific modeling approaches for tying together the real world one is controlling, the devices one is using to monitor and control that environment, analysis processing and temporal relationships between discrete events within the environment and related control functions. Part of the study is the application of the proposed techniques to a hypothetical air traffic control system; with examples of traditional process control environments as well.<<ETX>>","PeriodicalId":293622,"journal":{"name":"[1993] Proceedings of the IEEE Workshop on Real-Time Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1993-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116194446","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}