首页 > 最新文献

ACM '74最新文献

英文 中文
Dynamic algebra 动态的代数
Pub Date : 1900-01-01 DOI: 10.1145/800182.810420
R. E. Noonan
A language or set of languages, called dynamic algebras, which will simplify programming and provide the capability of simplifying programs are proposed. In such languages, the constructions of arithmetic and algebra are emphasized, resulting in fewer but larger statements, rather than smaller, explicitly sequenced assignments and transfer A set of operators (called the Aiken operators) are introduced and their usefulness demonstrated. Three examples are presented of the simplification of dynamic algebra programs using the ordinary rules of algebra. Finally, the efficiency of such programs on von Neumann, parallel, and pipeline machines is discussed.
提出了一种语言或一组语言,称为动态代数,它将简化编程并提供简化程序的能力。在这种语言中,算术和代数的构造被强调,导致更少但更大的语句,而不是更小,显式排序的赋值和转移。一组操作符(称为Aiken操作符)被引入并证明了它们的用途。给出了用代数一般规则简化动态代数规划的三个实例。最后,讨论了这些程序在冯诺依曼机、并行机和流水线机上的效率。
{"title":"Dynamic algebra","authors":"R. E. Noonan","doi":"10.1145/800182.810420","DOIUrl":"https://doi.org/10.1145/800182.810420","url":null,"abstract":"A language or set of languages, called dynamic algebras, which will simplify programming and provide the capability of simplifying programs are proposed. In such languages, the constructions of arithmetic and algebra are emphasized, resulting in fewer but larger statements, rather than smaller, explicitly sequenced assignments and transfer A set of operators (called the Aiken operators) are introduced and their usefulness demonstrated. Three examples are presented of the simplification of dynamic algebra programs using the ordinary rules of algebra. Finally, the efficiency of such programs on von Neumann, parallel, and pipeline machines is discussed.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133401418","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
Myoelectric signal processing for control of prosthetic devices 控制假肢装置的肌电信号处理
Pub Date : 1900-01-01 DOI: 10.1145/1408800.1408883
Donald R. Taylor, F. Ray Finley
Myoelectric signal processing techniques, used as the basis for control of a multiple-axis upper limb prosthesis, have been exceptional in providing the amputee with natural control of motion without the need for training. The approach rests on the electronic recognition of normal muscle synergies in the stabilizing musculature of the shoulder, chest, and back, in order to control the motors of the prosthesis when performing the intended motions. Observations were made of the variability and repeatability of the myoelectric patterns; the appropriate signal processing parameters were determined, and a laboratory prostheses was fabricated and tested.
肌电信号处理技术,作为控制多轴上肢假体的基础,在为截肢者提供无需训练的自然运动控制方面表现出色。该方法依赖于肩部、胸部和背部稳定肌肉组织中正常肌肉协同作用的电子识别,以便在执行预期动作时控制假体的马达。观察了肌电模式的可变性和可重复性;确定了合适的信号处理参数,制作了实验室假体并进行了测试。
{"title":"Myoelectric signal processing for control of prosthetic devices","authors":"Donald R. Taylor, F. Ray Finley","doi":"10.1145/1408800.1408883","DOIUrl":"https://doi.org/10.1145/1408800.1408883","url":null,"abstract":"Myoelectric signal processing techniques, used as the basis for control of a multiple-axis upper limb prosthesis, have been exceptional in providing the amputee with natural control of motion without the need for training. The approach rests on the electronic recognition of normal muscle synergies in the stabilizing musculature of the shoulder, chest, and back, in order to control the motors of the prosthesis when performing the intended motions. Observations were made of the variability and repeatability of the myoelectric patterns; the appropriate signal processing parameters were determined, and a laboratory prostheses was fabricated and tested.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115554906","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 look at characterizing the design of information systems 介绍信息系统设计的特征
Pub Date : 1900-01-01 DOI: 10.1145/1408800.1408865
N. P. Edwards, H. Tellier
Mr. C. T. Schlegel, Chairman of the ACM74 session for which this paper was prepared, described his session as one which will try to distinguish those intrinsic features of information systems which separate them from data management systems. He further states that. "there exist many programming packages which efficiently and rapidly handle large amounts of data stored on computers. However, to call them information systems is a little too inaccurate for our tastes"... Mr. Schlegel makes the further observation that. "data becomes information only when interpreted in some context, and the context and the interpretation are usually provided by people who use the data, not the software".
编写本文件的第74届会议主席C. T. Schlegel先生说,他的会议将努力区分信息系统与数据管理系统之间的内在特征。他进一步指出。现在有许多程序包可以高效、快速地处理存储在计算机上的大量数据。然而,称它们为信息系统对我们的口味来说有点太不准确了……施莱格尔先生进一步指出。“数据只有在某种情况下被解释才能成为信息,而这种情况和解释通常是由使用数据的人提供的,而不是软件”。
{"title":"A look at characterizing the design of information systems","authors":"N. P. Edwards, H. Tellier","doi":"10.1145/1408800.1408865","DOIUrl":"https://doi.org/10.1145/1408800.1408865","url":null,"abstract":"Mr. C. T. Schlegel, Chairman of the ACM74 session for which this paper was prepared, described his session as one which will try to distinguish those intrinsic features of information systems which separate them from data management systems. He further states that. \"there exist many programming packages which efficiently and rapidly handle large amounts of data stored on computers. However, to call them information systems is a little too inaccurate for our tastes\"... Mr. Schlegel makes the further observation that. \"data becomes information only when interpreted in some context, and the context and the interpretation are usually provided by people who use the data, not the software\".","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115701680","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
An on-line interactive audiographic learning system 一个在线互动式听音学习系统
Pub Date : 1900-01-01 DOI: 10.1145/800182.810408
T. Ting, A. P. Jensen
An on-line interactive audiographic learning system is described. The system is able to deliver synchronized narrative and line-graphic learning information to learners at remote locations via regular telephone lines. A quasi-conversational mode of instruction allows learners to control the interaction by using Touch-Tone telephone signals. Individualized instruction is achieved by providing the learner with the possibility of selecting, stopping, reviewing, and skipping instructional materials at his own desire and pace. Instructional information in both audio and graphic forms are stored electronically on regular stereo audio tapes in modular forms. Multiple tape units are used to store the learning data base. A PDP-8/I computer is used to control the process. Instructional modules are redundantly stored to permit access by multiple learners at different learning stations. Learning activities of each user are recorded. The hardware and software of the system is described. The procedures of course generation, editing, processing, and up-dating are described.
介绍了一种在线互动式听听学习系统。该系统能够通过常规电话线向远程学习者提供同步的叙事和线形学习信息。一种准会话的教学模式允许学习者通过使用按键式电话信号来控制互动。个性化教学是通过为学习者提供选择、停止、复习和跳过教学材料的可能性来实现的,根据他自己的愿望和速度。音频和图形形式的教学信息以模块形式以电子方式存储在常规立体声磁带上。使用多个磁带单元来存储学习数据库。一台PDP-8/I计算机用于控制该过程。教学模块被冗余存储,以允许多个学习者在不同的学习站访问。记录每个用户的学习活动。介绍了系统的硬件和软件组成。描述了课程生成、编辑、处理和更新的过程。
{"title":"An on-line interactive audiographic learning system","authors":"T. Ting, A. P. Jensen","doi":"10.1145/800182.810408","DOIUrl":"https://doi.org/10.1145/800182.810408","url":null,"abstract":"An on-line interactive audiographic learning system is described. The system is able to deliver synchronized narrative and line-graphic learning information to learners at remote locations via regular telephone lines. A quasi-conversational mode of instruction allows learners to control the interaction by using Touch-Tone telephone signals. Individualized instruction is achieved by providing the learner with the possibility of selecting, stopping, reviewing, and skipping instructional materials at his own desire and pace.\u0000 Instructional information in both audio and graphic forms are stored electronically on regular stereo audio tapes in modular forms. Multiple tape units are used to store the learning data base. A PDP-8/I computer is used to control the process. Instructional modules are redundantly stored to permit access by multiple learners at different learning stations. Learning activities of each user are recorded.\u0000 The hardware and software of the system is described. The procedures of course generation, editing, processing, and up-dating are described.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"56 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113933761","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
Inverse compiling for program documentation 程序文档的反向编译
Pub Date : 1900-01-01 DOI: 10.1145/1408800.1408928
Gregory L. Hopwood
Although higher level languages have achieved wide-spread use for program production, much system software is still being written in assembler language for reasons such as efficiency of code produced, lack of appropriate high level languages or compilers, costs of compilations, or compatibility with older software. Code efficiency is probably the most often cited reason for using assembler language since it affects the saleability of a manufacturer's product much more than whether the code is easy to understand and modify or is well-documented. Code efficiency directly affects system performance under benchmark tests, one of the most widely used comparators for computer selection. The future development of very large cheap and fast processor and main memory components will influence how important it will be to continue programming in low level "efficient" languages, but the use of these languages will probably continue on a large scale for at least another decade.
尽管高级语言已经在程序制作中得到了广泛的应用,但由于诸如代码效率、缺乏适当的高级语言或编译器、编译成本或与旧软件的兼容性等原因,许多系统软件仍然是用汇编语言编写的。代码效率可能是使用汇编语言最常被引用的原因,因为它比代码是否易于理解和修改或是否有良好的文档更能影响制造商产品的可销售性。在基准测试中,代码效率直接影响系统性能,基准测试是计算机选择中最广泛使用的比较指标之一。未来大型、廉价、快速的处理器和主存组件的发展将影响到继续使用低级“高效”语言进行编程的重要性,但这些语言的大规模使用可能至少还会持续10年。
{"title":"Inverse compiling for program documentation","authors":"Gregory L. Hopwood","doi":"10.1145/1408800.1408928","DOIUrl":"https://doi.org/10.1145/1408800.1408928","url":null,"abstract":"Although higher level languages have achieved wide-spread use for program production, much system software is still being written in assembler language for reasons such as efficiency of code produced, lack of appropriate high level languages or compilers, costs of compilations, or compatibility with older software. Code efficiency is probably the most often cited reason for using assembler language since it affects the saleability of a manufacturer's product much more than whether the code is easy to understand and modify or is well-documented. Code efficiency directly affects system performance under benchmark tests, one of the most widely used comparators for computer selection. The future development of very large cheap and fast processor and main memory components will influence how important it will be to continue programming in low level \"efficient\" languages, but the use of these languages will probably continue on a large scale for at least another decade.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121468525","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
Design automation at Southern Methodist University 南卫理公会大学设计自动化专业
Pub Date : 1900-01-01 DOI: 10.1145/800182.810426
Robert J. Smith
The growing importance of computer aided design is difficult to ignore. As systems become more complex and design lead times shrink, manual design techniques have proven inadequate, or at best very costly. Utilization of computers to reduce design time and cost has been advertised as a solution to this problem, but automated design methods also have drawbacks. For example, design automation (D.A.) is an immature discipline, suffering from many of the difficulties encountered in the evolution of a new specialization. Moreover, costs are high and outcomes are uncertain. The foundations upon which D.A. rests are themselves unsettled. Computer “Science” is still somewhat an art and manufacturing technology changes rapidly in some areas of application. Because D.A. is such a new discipline, very few practitioners have been formally trained in this field. There is, however, a recognized need for more entry level engineers and applied scientists with backgrounds in Design Automation. This paper briefly describes current D.A. teaching and research activities at Southern Methodist University, and suggests some of our future directions.
计算机辅助设计日益增长的重要性是不容忽视的。随着系统变得越来越复杂,设计交货期缩短,手工设计技术已经被证明是不够的,或者充其量是非常昂贵的。利用计算机来减少设计时间和成本已经被宣传为解决这个问题的一种方法,但是自动化设计方法也有缺点。例如,设计自动化(D.A.)是一门不成熟的学科,在新的专业化发展过程中遇到了许多困难。此外,成本很高,结果也不确定。D.A.所依据的基础本身是不稳定的。计算机“科学”在某种程度上仍然是一门艺术,制造技术在某些领域的应用变化很快。因为D.A.是一门新的学科,很少有从业者在这个领域受过正式的培训。然而,人们认识到需要更多具有设计自动化背景的入门级工程师和应用科学家。本文简要介绍了南卫理公会大学D.A.的教学和研究现状,并提出了今后的发展方向。
{"title":"Design automation at Southern Methodist University","authors":"Robert J. Smith","doi":"10.1145/800182.810426","DOIUrl":"https://doi.org/10.1145/800182.810426","url":null,"abstract":"The growing importance of computer aided design is difficult to ignore. As systems become more complex and design lead times shrink, manual design techniques have proven inadequate, or at best very costly. Utilization of computers to reduce design time and cost has been advertised as a solution to this problem, but automated design methods also have drawbacks. For example, design automation (D.A.) is an immature discipline, suffering from many of the difficulties encountered in the evolution of a new specialization. Moreover, costs are high and outcomes are uncertain. The foundations upon which D.A. rests are themselves unsettled. Computer “Science” is still somewhat an art and manufacturing technology changes rapidly in some areas of application.\u0000 Because D.A. is such a new discipline, very few practitioners have been formally trained in this field. There is, however, a recognized need for more entry level engineers and applied scientists with backgrounds in Design Automation. This paper briefly describes current D.A. teaching and research activities at Southern Methodist University, and suggests some of our future directions.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121020213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A recent approach to the study of algorithms 算法研究的最新方法
Pub Date : 1900-01-01 DOI: 10.1145/1408800.1408922
S. Zweben
Much of the past work in the study of algorithms has been done in terms of what the algorithm is intended to do, and the properties of algorithms that are studied in this connection are often, therefore, execution-related. Even when an algorithm has been studied in terms of the way it was written, terms such as block structure and control flow were commonly used, and the most basic constituent studied was the individual statement.
过去研究算法的大部分工作都是根据算法的目的来完成的,因此,在这方面所研究的算法的属性通常与执行有关。即使在研究算法的编写方式时,也经常使用诸如块结构和控制流之类的术语,研究的最基本组成部分是单个语句。
{"title":"A recent approach to the study of algorithms","authors":"S. Zweben","doi":"10.1145/1408800.1408922","DOIUrl":"https://doi.org/10.1145/1408800.1408922","url":null,"abstract":"Much of the past work in the study of algorithms has been done in terms of what the algorithm is intended to do, and the properties of algorithms that are studied in this connection are often, therefore, execution-related. Even when an algorithm has been studied in terms of the way it was written, terms such as block structure and control flow were commonly used, and the most basic constituent studied was the individual statement.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121048988","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
Analysis of algorithms implemented in software and hardware 软件和硬件实现算法分析
Pub Date : 1900-01-01 DOI: 10.1145/1408800.1408924
D. Ostapko
The area of "software physics and algorithmic complexity" is providing some much needed quantization of the notions of a program and an algorithm. I am interested in those aspects of this quantization that allow one to estimate the length of an algorithm programmed in one language given the length of the same algorithm programmed in another language.
“软件物理和算法复杂性”领域提供了一些非常需要的程序和算法概念的量化。我对量化的那些方面感兴趣,这些方面允许人们在给定用另一种语言编写的相同算法的长度的情况下,估计用一种语言编写的算法的长度。
{"title":"Analysis of algorithms implemented in software and hardware","authors":"D. Ostapko","doi":"10.1145/1408800.1408924","DOIUrl":"https://doi.org/10.1145/1408800.1408924","url":null,"abstract":"The area of \"software physics and algorithmic complexity\" is providing some much needed quantization of the notions of a program and an algorithm. I am interested in those aspects of this quantization that allow one to estimate the length of an algorithm programmed in one language given the length of the same algorithm programmed in another language.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122538907","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
Design of transaction-oriented systems employing a transaction monitor 采用事务监视器的面向事务的系统的设计
Pub Date : 1900-01-01 DOI: 10.1145/800182.810406
R. Davenport
An increasing number of computer users are implementing an on-line facility with the aid of a transaction monitor program. This transaction monitor may be supplied either by the computer hardware manufacturer or by a software supplier. It is felt that the literature is inadequate in aiding such a user to implement his system. Consequently this paper sets out to achieve such an aim by presenting a methodology for the design of a transaction-oriented system employing a transaction monitor. The decisions to be made are outlined together with the choices available for each decision. The methodology is iterative in that a decision at any stage can have a significant impact on the final design and is also affected by previously taken decisions.
越来越多的计算机用户正在借助事务监控程序实现联机设施。这种事务监视器可以由计算机硬件制造商提供,也可以由软件供应商提供。人们认为,文献不足以帮助这样的用户实施他的系统。因此,本文通过提出一种采用事务监视器的面向事务的系统设计方法,着手实现这一目标。要做出的决策以及每个决策的可用选择都被列出。该方法是迭代的,因为任何阶段的决策都可能对最终设计产生重大影响,并且还会受到先前所做决策的影响。
{"title":"Design of transaction-oriented systems employing a transaction monitor","authors":"R. Davenport","doi":"10.1145/800182.810406","DOIUrl":"https://doi.org/10.1145/800182.810406","url":null,"abstract":"An increasing number of computer users are implementing an on-line facility with the aid of a transaction monitor program. This transaction monitor may be supplied either by the computer hardware manufacturer or by a software supplier. It is felt that the literature is inadequate in aiding such a user to implement his system. Consequently this paper sets out to achieve such an aim by presenting a methodology for the design of a transaction-oriented system employing a transaction monitor. The decisions to be made are outlined together with the choices available for each decision. The methodology is iterative in that a decision at any stage can have a significant impact on the final design and is also affected by previously taken decisions.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124906977","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
Scheduling in systems with two scarce resources 具有两个稀缺资源的系统中的调度
Pub Date : 1900-01-01 DOI: 10.1145/800182.810381
Ed Lazowska, K. Sevcik
Few optimality results have been reported for the scheduling of computer systems with more than one resource. This paper considers a system with two independently-scheduled scarce resources, which may be thought of as a CPU and an I/O channel, and two active programs with distinct service burst time characteristics. Schedules requiring preemption no more frequently than when a program requests service at a resource are shown to be sufficient to achieve maximum average utilization (the unweighted average of the utilizations of the two resources). A rule that specifies schedules of this form when applied at both resources is defined and proven optimal. Finally, the more general problem of maximizing weighted utilization is treated.
对于具有多个资源的计算机系统的调度,很少有最优性结果的报道。本文考虑一个系统具有两个独立调度的稀缺资源,可以认为是CPU和I/O通道,以及两个具有不同服务突发时间特征的活动程序。需要抢占的调度频率不超过程序在资源上请求服务的频率,这足以实现最大平均利用率(两个资源利用率的未加权平均值)。定义并证明了在两个资源上应用这种形式的时间表的规则是最佳的。最后,讨论更一般的加权利用率最大化问题。
{"title":"Scheduling in systems with two scarce resources","authors":"Ed Lazowska, K. Sevcik","doi":"10.1145/800182.810381","DOIUrl":"https://doi.org/10.1145/800182.810381","url":null,"abstract":"Few optimality results have been reported for the scheduling of computer systems with more than one resource. This paper considers a system with two independently-scheduled scarce resources, which may be thought of as a CPU and an I/O channel, and two active programs with distinct service burst time characteristics. Schedules requiring preemption no more frequently than when a program requests service at a resource are shown to be sufficient to achieve maximum average utilization (the unweighted average of the utilizations of the two resources). A rule that specifies schedules of this form when applied at both resources is defined and proven optimal. Finally, the more general problem of maximizing weighted utilization is treated.","PeriodicalId":204185,"journal":{"name":"ACM '74","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126199867","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
期刊
ACM '74
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1