首页 > 最新文献

[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track最新文献

英文 中文
A concept for distributed control systems 分布式控制系统的概念
M. Glaser, C. Kordecki, U. Rembold
HEROS (hierarchically extendible real-time operating system), which was developed and implemented for the control and supervision of robots, is described. It allows the dynamic creation of processes and their management. The processes in HEROS have no knowledge of their mutual existence and possess no global kernel routines or variables. The interprocess communication and synchronization is accomplished through a channel mechanism, using simple and effective functional calls. The uncoupling of processes attained through the channel concept enables the tasks to be defined and implemented independently and to be operated in parallel. HEROS is composed of several clusters connected through a local area network (LAN). Each cluster consists of several conventional single-board computers, a global memory, and a network controller.<>
介绍了为控制和监督机器人而开发和实现的HEROS(分层可扩展实时操作系统)。它允许动态创建流程并对其进行管理。HEROS中的进程不知道它们之间的相互存在,也不拥有全局内核例程或变量。进程间通信和同步是通过通道机制完成的,使用简单而有效的函数调用。通过通道概念实现的进程解耦使得任务可以独立地定义和实现,并且可以并行地操作。HEROS由几个通过局域网(LAN)连接的集群组成。每个集群由几台传统的单板计算机、一个全局存储器和一个网络控制器组成。
{"title":"A concept for distributed control systems","authors":"M. Glaser, C. Kordecki, U. Rembold","doi":"10.1109/HICSS.1989.48072","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48072","url":null,"abstract":"HEROS (hierarchically extendible real-time operating system), which was developed and implemented for the control and supervision of robots, is described. It allows the dynamic creation of processes and their management. The processes in HEROS have no knowledge of their mutual existence and possess no global kernel routines or variables. The interprocess communication and synchronization is accomplished through a channel mechanism, using simple and effective functional calls. The uncoupling of processes attained through the channel concept enables the tasks to be defined and implemented independently and to be operated in parallel. HEROS is composed of several clusters connected through a local area network (LAN). Each cluster consists of several conventional single-board computers, a global memory, and a network controller.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128382376","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
Graphical support for configuration programming 图形支持配置编程
J. Kramer, J. Magee, K. Ng
Most systems and programs are constructed and managed in terms of their software configuration, that is, the set of constituent software components together with their control and communication interconnections. A graphical system that integrates the textual and graphical information required for configuration programming called Conic is described. It provides stand-alone editing and online configuration monitoring and management tools. The issues raised by graphical configuration programming and management are discussed. The graphical workstation, Conicdraw, is described. Examples and experience using the approach in the Conic environment for distribution and concurrent systems are presented.<>
大多数系统和程序都是根据它们的软件配置来构建和管理的,也就是说,组成软件组件的集合以及它们的控制和通信互连。描述了一个图形系统,它集成了组态编程所需的文本和图形信息,称为Conic。它提供了独立编辑和在线配置监控和管理工具。讨论了图形组态编程和管理所引起的问题。描述了图形工作站Conicdraw。给出了在分布和并发系统的圆锥环境中使用该方法的实例和经验。
{"title":"Graphical support for configuration programming","authors":"J. Kramer, J. Magee, K. Ng","doi":"10.1109/HICSS.1989.48096","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48096","url":null,"abstract":"Most systems and programs are constructed and managed in terms of their software configuration, that is, the set of constituent software components together with their control and communication interconnections. A graphical system that integrates the textual and graphical information required for configuration programming called Conic is described. It provides stand-alone editing and online configuration monitoring and management tools. The issues raised by graphical configuration programming and management are discussed. The graphical workstation, Conicdraw, is described. Examples and experience using the approach in the Conic environment for distribution and concurrent systems are presented.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128069480","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
Understanding software productivity: a comparative empirical review 理解软件生产力:一个比较的实证回顾
W. Scacchi
The current state of the art in software productivity measurement is examined. A framework for understanding software productivity and some fundamentals of measurement are described. Selected studies of software productivity are surveyed, and challenges involved in measuring software productivity are identified. Alternatives for understanding software productivity that attempt to overcome the limitations of current approaches are discussed.<>
本文考察了软件生产力度量技术的现状。描述了一个理解软件生产力的框架和一些基本的度量方法。对软件生产力的选定研究进行了调查,并确定了测量软件生产力所涉及的挑战。本文讨论了理解软件生产力的替代方法,这些方法试图克服当前方法的局限性。
{"title":"Understanding software productivity: a comparative empirical review","authors":"W. Scacchi","doi":"10.1109/HICSS.1989.48109","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48109","url":null,"abstract":"The current state of the art in software productivity measurement is examined. A framework for understanding software productivity and some fundamentals of measurement are described. Selected studies of software productivity are surveyed, and challenges involved in measuring software productivity are identified. Alternatives for understanding software productivity that attempt to overcome the limitations of current approaches are discussed.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128705138","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}
引用次数: 7
Load sharing based on task resource prediction 基于任务资源预测的负载共享
K. Goswami, R. K. Iyer, M. Devarakonda
Predicted task resource usage provides a basis for developing two centralized load-sharing policies: MinQ and MinResp. Trace-driven simulations are used to compare MinQ and MinResp against Centex, an efficient centralized scheme. Experimental results show that the use of prediction makes MinQ and MinResp significantly less sensitive to the status update rate than Centex. Consequently, the proposed algorithms perform better than Centex at slower update rates and are capable of handling larger workloads. The prediction-based policies are also highly effective for load-sharing in environments with widely varying CPU requirements. Using a real trace file,with an equal number of large and small tasks, MinResp consistently produced mean response times that were 9% to 35% lower than those of Centex.<>
预测的任务资源使用情况为开发两个集中式负载共享策略(MinQ和MinResp)提供了基础。跟踪驱动仿真用于比较MinQ和MinResp与Centex,一种高效的集中式方案。实验结果表明,预测的使用使得MinQ和MinResp对状态更新率的敏感性明显低于Centex。因此,所提出的算法在较慢的更新速率下比Centex性能更好,并且能够处理更大的工作负载。基于预测的策略对于CPU需求变化很大的环境中的负载共享也非常有效。使用真实的跟踪文件,大小任务的数量相等,MinResp始终产生的平均响应时间比Centex低9%到35%。
{"title":"Load sharing based on task resource prediction","authors":"K. Goswami, R. K. Iyer, M. Devarakonda","doi":"10.1109/HICSS.1989.48103","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48103","url":null,"abstract":"Predicted task resource usage provides a basis for developing two centralized load-sharing policies: MinQ and MinResp. Trace-driven simulations are used to compare MinQ and MinResp against Centex, an efficient centralized scheme. Experimental results show that the use of prediction makes MinQ and MinResp significantly less sensitive to the status update rate than Centex. Consequently, the proposed algorithms perform better than Centex at slower update rates and are capable of handling larger workloads. The prediction-based policies are also highly effective for load-sharing in environments with widely varying CPU requirements. Using a real trace file,with an equal number of large and small tasks, MinResp consistently produced mean response times that were 9% to 35% lower than those of Centex.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126820851","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
A layered approach to very large system specification 非常大的系统规范的分层方法
E. Sibley
Many information system endeavors fail (in terms of cost overruns, late delivery, or absolute inability to meet real needs). This is primarily still a matter of lack of effective communication by the various participants. Some possible improvements are discussed. They include: (1) adoption of engineering practice over all concepts, such as performance and safety, in the early stages of the definition; (2) use of a layered approach, where the design progresses in a top-down fashion, with few constraints at the start and assertion of more constraints until the definition is formal at completion; (3) better interaction and diagnostics among the various definition parts.<>
许多信息系统的努力都失败了(就成本超支、延迟交付或完全无法满足实际需求而言)。这主要仍然是各个参与者之间缺乏有效沟通的问题。讨论了一些可能的改进。它们包括:(1)在定义的早期阶段采用工程实践,而不是所有概念,例如性能和安全;(2)使用分层方法,其中设计以自上而下的方式进行,在开始时很少有约束,在完成定义时断言更多约束;(3)各定义部分之间更好的交互和诊断。
{"title":"A layered approach to very large system specification","authors":"E. Sibley","doi":"10.1109/HICSS.1989.48111","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48111","url":null,"abstract":"Many information system endeavors fail (in terms of cost overruns, late delivery, or absolute inability to meet real needs). This is primarily still a matter of lack of effective communication by the various participants. Some possible improvements are discussed. They include: (1) adoption of engineering practice over all concepts, such as performance and safety, in the early stages of the definition; (2) use of a layered approach, where the design progresses in a top-down fashion, with few constraints at the start and assertion of more constraints until the definition is formal at completion; (3) better interaction and diagnostics among the various definition parts.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124090931","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
Software productivity: a framework of study and an approach to reusable components 软件生产力:研究框架和可重用组件的方法
J. Nunamaker, Minder Chen
A framework in which to study software productivity is presented. Approaches to understanding software development processes and improving software productivity include using and designing automated software development tools, studying human factors in software development, and applying software productivity measurement and evaluation techniques. An environment to facilitate the reuse of software components is described. Such an environment supports the identification, creation, categorization, storage, selection, usage, and maintenance of reusable components. A metasystem environment that allows users to define functionalities, structures, and constraints of various software components is discussed. Information about these components is used by a knowledge-based system to support the selection, configuration, and distribution of reusable components. Reasons for the slow progress in software productivity research and ways to improve it are given.<>
提出了一个研究软件生产力的框架。理解软件开发过程和提高软件生产力的方法包括使用和设计自动化软件开发工具,研究软件开发中的人为因素,以及应用软件生产力度量和评估技术。描述了一个促进软件组件重用的环境。这样的环境支持可重用组件的标识、创建、分类、存储、选择、使用和维护。讨论了允许用户定义各种软件组件的功能、结构和约束的元系统环境。基于知识的系统使用关于这些组件的信息来支持可重用组件的选择、配置和分发。给出了软件生产力研究进展缓慢的原因和改进方法。
{"title":"Software productivity: a framework of study and an approach to reusable components","authors":"J. Nunamaker, Minder Chen","doi":"10.1109/HICSS.1989.48108","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48108","url":null,"abstract":"A framework in which to study software productivity is presented. Approaches to understanding software development processes and improving software productivity include using and designing automated software development tools, studying human factors in software development, and applying software productivity measurement and evaluation techniques. An environment to facilitate the reuse of software components is described. Such an environment supports the identification, creation, categorization, storage, selection, usage, and maintenance of reusable components. A metasystem environment that allows users to define functionalities, structures, and constraints of various software components is discussed. Information about these components is used by a knowledge-based system to support the selection, configuration, and distribution of reusable components. Reasons for the slow progress in software productivity research and ways to improve it are given.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131279650","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}
引用次数: 29
Software process modeling: a case study 软件过程建模:一个案例研究
M. Kellner, G. Hansen
Experiences in applying a specific modeling approach and technology to a portion of a software support process used by the US Air Force are related. The modeling approach is discussed in the context of examples drawn from the model developed. A view of the primary objectives of software process modeling, which formed the basis of the approach used, is set forth. The usefulness of the model is evaluated, and general lessons are drawn from the modeling effort.<>
将特定的建模方法和技术应用于美国空军使用的软件支持过程的一部分的经验是相关的。通过从所开发的模型中抽取的实例来讨论建模方法。本文阐述了软件过程建模的主要目标,这些目标构成了所使用方法的基础。评估了模型的有用性,并从建模工作中得出了一般的经验教训
{"title":"Software process modeling: a case study","authors":"M. Kellner, G. Hansen","doi":"10.1109/HICSS.1989.47991","DOIUrl":"https://doi.org/10.1109/HICSS.1989.47991","url":null,"abstract":"Experiences in applying a specific modeling approach and technology to a portion of a software support process used by the US Air Force are related. The modeling approach is discussed in the context of examples drawn from the model developed. A view of the primary objectives of software process modeling, which formed the basis of the approach used, is set forth. The usefulness of the model is evaluated, and general lessons are drawn from the modeling effort.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132540530","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}
引用次数: 88
An entropy metric for software maintainability 软件可维护性的熵度量
N. Chapin
An entropy metric that can be calculated from readily available data for existing software is presented. Commercially available software provides data on the message flow in software, which are used to calculate changes in the entropy loading during software maintenance. Since entropy increases indicate increases in the disorder of the software system, entropy loading can be used as a metric in software maintenance.<>
提出了一种可以从现有软件的可用数据中计算出的熵度量。商业上可用的软件提供了软件中消息流的数据,这些数据用于计算软件维护期间熵负载的变化。由于熵的增加表明软件系统无序度的增加,熵负荷可以用作软件维护的度量
{"title":"An entropy metric for software maintainability","authors":"N. Chapin","doi":"10.1109/HICSS.1989.48047","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48047","url":null,"abstract":"An entropy metric that can be calculated from readily available data for existing software is presented. Commercially available software provides data on the message flow in software, which are used to calculate changes in the entropy loading during software maintenance. Since entropy increases indicate increases in the disorder of the software system, entropy loading can be used as a metric in software maintenance.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132369031","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}
引用次数: 31
A program decomposition scheme with applications to software modification and testing 一个应用于软件修改和测试的程序分解方案
J. Lyle, K. Gallagher
The authors use M. Weisers (1984) technique, to approximate the notion of direct-sum decomposition for the flowgraph representation of a program. Given a program slice, they define its complement and demonstrate how to obtain it; the slices and complements are used to define the components of the decomposition. These components are independent in the sense that they are executable projections of a subset of the program's specification and can have nonempty intersections. The authors characterize those projections that give a nontrivial decomposition and demonstrate how to extend any given projection to a maximal component with respect to the decomposition. Statements and variables within the components are characterized according to their appearance in other components. Variables and/or statements that appear in more than one component can be combined into one component that will completely delineate influence in the source. The decomposition yields a method and guidelines for maintainers to use so that changes can be assured to be completely contained in the modules under consideration and there are no undetected linkages between the modified and unmodified code.<>
作者使用M. Weisers(1984)技术,近似于程序流程图表示的直接和分解的概念。给定一个程序片,他们定义它的补片并演示如何获得它;片和补用于定义分解的组件。这些组件是独立的,因为它们是程序规范子集的可执行投影,并且可以有非空的交叉点。作者描述了那些给出非平凡分解的投影,并演示了如何将任何给定的投影扩展到关于分解的极大分量。组件内的语句和变量根据它们在其他组件中的外观来表征。出现在多个组件中的变量和/或语句可以合并为一个组件,该组件将完全描述源中的影响。分解产生了一种方法和指导方针,供维护者使用,这样可以确保更改完全包含在考虑的模块中,并且在修改和未修改的代码之间没有未检测到的联系。
{"title":"A program decomposition scheme with applications to software modification and testing","authors":"J. Lyle, K. Gallagher","doi":"10.1109/HICSS.1989.48029","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48029","url":null,"abstract":"The authors use M. Weisers (1984) technique, to approximate the notion of direct-sum decomposition for the flowgraph representation of a program. Given a program slice, they define its complement and demonstrate how to obtain it; the slices and complements are used to define the components of the decomposition. These components are independent in the sense that they are executable projections of a subset of the program's specification and can have nonempty intersections. The authors characterize those projections that give a nontrivial decomposition and demonstrate how to extend any given projection to a maximal component with respect to the decomposition. Statements and variables within the components are characterized according to their appearance in other components. Variables and/or statements that appear in more than one component can be combined into one component that will completely delineate influence in the source. The decomposition yields a method and guidelines for maintainers to use so that changes can be assured to be completely contained in the modules under consideration and there are no undetected linkages between the modified and unmodified code.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133996710","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}
引用次数: 22
Message communications in a distributed real-time system with a polled bus 具有轮询总线的分布式实时系统中的消息通信
K. Shin, Yogesh K. Muthuswamy
High-speed message communications is addressed. Each node in the system consists of multiple processors interconnected by a broadcast bus, but the individual nodes are interconnected by an arbitrary network. The concept of a poll number is proposed to control the access to an intranode bus, minimizing the probability of real-time messages missing their deadlines. When a task generates a time-constrained message, a poll number associated with the message is computed on the basis of the message deadline and the task priority. When the bus is free, the various tasks at a node which desire to use the bus write the poll number onto the bus and read it back, one bit at a time, starting from the most significant bit. If at any time the bit read back is different from the bit written, then that particular task drops out of the competition for the bus. The mechanism provides for not only decentralized control of the intranode bus, but also a high degree of flexibility in scheduling messages by different ways of generating poll numbers. The probability of a message missing its deadline in a token bus is found to be much higher than in a polled bus.<>
处理高速信息通信。系统中的每个节点由通过广播总线相互连接的多个处理器组成,但是单个节点通过任意网络相互连接。提出了轮询号的概念来控制对内部网总线的访问,从而最大限度地减少实时消息错过截止日期的可能性。当任务生成时间受限的消息时,将根据消息截止日期和任务优先级计算与该消息关联的轮询号。当总线空闲时,希望使用总线的节点上的各种任务将轮询号写入总线并从总线上读取,每次一个位,从最有效位开始。如果在任何时候回读的比特与写的比特不同,那么这个特定的任务就会退出对总线的竞争。该机制不仅提供了对内部网总线的分散控制,而且还提供了通过生成轮询号的不同方式来调度消息的高度灵活性。消息在令牌总线中错过截止日期的概率比在轮询总线中要高得多。
{"title":"Message communications in a distributed real-time system with a polled bus","authors":"K. Shin, Yogesh K. Muthuswamy","doi":"10.1109/HICSS.1989.48076","DOIUrl":"https://doi.org/10.1109/HICSS.1989.48076","url":null,"abstract":"High-speed message communications is addressed. Each node in the system consists of multiple processors interconnected by a broadcast bus, but the individual nodes are interconnected by an arbitrary network. The concept of a poll number is proposed to control the access to an intranode bus, minimizing the probability of real-time messages missing their deadlines. When a task generates a time-constrained message, a poll number associated with the message is computed on the basis of the message deadline and the task priority. When the bus is free, the various tasks at a node which desire to use the bus write the poll number onto the bus and read it back, one bit at a time, starting from the most significant bit. If at any time the bit read back is different from the bit written, then that particular task drops out of the competition for the bus. The mechanism provides for not only decentralized control of the intranode bus, but also a high degree of flexibility in scheduling messages by different ways of generating poll numbers. The probability of a message missing its deadline in a token bus is found to be much higher than in a polled bus.<<ETX>>","PeriodicalId":325958,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124314381","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
期刊
[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track
全部 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