首页 > 最新文献
paperpass

ACM '65最新文献

英文 中文
System optimization: A mass memory system designed for the multi-program/multi-processors users 系统优化:为多程序/多处理器用户设计的大容量存储系统
Pub Date : 1965-08-24 DOI: 10.1145/800197.806070
J. Dobbie, D. Zatyko
THE PURPOSE of this paper is to demonstrate why a mass memory subsystem for multi-program operation requires simultaneity in both command and data transfer channels. A hypothetical computer system is discussed which will illustrate the points presented here and in a MAC project1.
本文的目的是演示为什么用于多程序操作的大容量存储子系统需要在命令和数据传输通道中同时进行。本文讨论了一个假设的计算机系统,它将说明本文和MAC项目中的要点。
{"title":"System optimization: A mass memory system designed for the multi-program/multi-processors users","authors":"J. Dobbie, D. Zatyko","doi":"10.1145/800197.806070","DOIUrl":"https://doi.org/10.1145/800197.806070","url":null,"abstract":"THE PURPOSE of this paper is to demonstrate why a mass memory subsystem for multi-program operation requires simultaneity in both command and data transfer channels. A hypothetical computer system is discussed which will illustrate the points presented here and in a MAC project1.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115117499","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
Numerical applications: organization of a large-scale computer program for space-age geodesy 数值应用:组织用于空间时代大地测量的大型计算机程序
Pub Date : 1965-08-24 DOI: 10.1145/800197.806051
C. Sheffield, J. Morris
IT IS OFTEN USEFUL to classify particular computer programs as lying within some special category. Labelling a piece of work in advance as a scientific task, a software application, or a problem of pure data manipulation gives some idea of what to expect and is a useful guide when it comes to assigning programmers to the work. When one considers very large applications of computers, any neat pigeon-holing of the task becomes more and more difficult. Large problems of commercial data processing often call for specialized software and few large scientific programs can be written without solving problems of data organization. The program described in this paper is a case in point, where a scientific objective has called for specially designed software and special data-handling procedures. The result, GEO, is a unique synthesis of scientific calculations and program controls, with special devices to ensure efficient use of storage and a satisfactory labelling of program outputs.
把特定的计算机程序归为某一类通常是有用的。事先将一项工作标记为科学任务、软件应用程序或纯数据操作问题,可以让您对期望的内容有所了解,并且在将程序员分配到该工作时是一个有用的指导。当人们考虑到非常大的计算机应用时,任何简单的任务分类都变得越来越困难。商业数据处理的大问题通常需要专门的软件,很少有大型科学程序可以在不解决数据组织问题的情况下编写。本文中描述的程序就是一个恰当的例子,其中一个科学目标需要专门设计的软件和特殊的数据处理程序。结果,GEO是科学计算和程序控制的独特综合,具有特殊设备,以确保有效利用存储和程序输出的令人满意的标签。
{"title":"Numerical applications: organization of a large-scale computer program for space-age geodesy","authors":"C. Sheffield, J. Morris","doi":"10.1145/800197.806051","DOIUrl":"https://doi.org/10.1145/800197.806051","url":null,"abstract":"IT IS OFTEN USEFUL to classify particular computer programs as lying within some special category. Labelling a piece of work in advance as a scientific task, a software application, or a problem of pure data manipulation gives some idea of what to expect and is a useful guide when it comes to assigning programmers to the work.\u0000 When one considers very large applications of computers, any neat pigeon-holing of the task becomes more and more difficult. Large problems of commercial data processing often call for specialized software and few large scientific programs can be written without solving problems of data organization.\u0000 The program described in this paper is a case in point, where a scientific objective has called for specially designed software and special data-handling procedures. The result, GEO, is a unique synthesis of scientific calculations and program controls, with special devices to ensure efficient use of storage and a satisfactory labelling of program outputs.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123263386","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
Invited papers—2: recent computer developments in Great Britain 特邀论文2:英国计算机的最新发展
Pub Date : 1965-08-24 DOI: 10.1145/800197.806047
S. Gill
THE CHOICE OF THE UNITED KINGDOM as the venue for IFIP Congress '68 is an appropriate one. Computer developments in that country during the next three years will be worth watching.
选择英国作为IFIP大会1968年的举办地是合适的。那个国家未来三年的计算机发展值得关注。
{"title":"Invited papers—2: recent computer developments in Great Britain","authors":"S. Gill","doi":"10.1145/800197.806047","DOIUrl":"https://doi.org/10.1145/800197.806047","url":null,"abstract":"THE CHOICE OF THE UNITED KINGDOM as the venue for IFIP Congress '68 is an appropriate one. Computer developments in that country during the next three years will be worth watching.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128783760","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
Invited papers—3: Observations on time-shared systems 特邀论文3:对分时系统的观察
Pub Date : 1965-08-24 DOI: 10.1145/800197.806073
J. I. Schwartz
The purposes and achievements of the early time-sharing systems are not necessarily the limit to the purposes and potentials of these kinds of systems in the future. However, the experience so far is certainly pertinent and the associated merits and problems are worth describing. The purpose of this paper, then, is to discuss a number of phenomena observed after several years interest in the field. The emphasis is on matters that concern people who are interested in the concept, understand the state of the current systems, but are somewhat uncertain about the consequences of time-sharing. A number of questions that arise frequently will be discussed, and comments will be made on the merits and deficiencies of various kinds of time-shared and non-time-shared systems.
早期分时系统的目的和成就并不一定限制了未来这类系统的目的和潜力。然而,迄今为止的经验当然是相关的,相关的优点和问题值得描述。因此,本文的目的是讨论经过几年对该领域的兴趣观察到的一些现象。重点是那些对分时概念感兴趣的人,了解当前系统的状态,但对分时的后果有些不确定。将讨论一些经常出现的问题,并对各种分时和非分时系统的优点和缺点进行评论。
{"title":"Invited papers—3: Observations on time-shared systems","authors":"J. I. Schwartz","doi":"10.1145/800197.806073","DOIUrl":"https://doi.org/10.1145/800197.806073","url":null,"abstract":"The purposes and achievements of the early time-sharing systems are not necessarily the limit to the purposes and potentials of these kinds of systems in the future. However, the experience so far is certainly pertinent and the associated merits and problems are worth describing. The purpose of this paper, then, is to discuss a number of phenomena observed after several years interest in the field. The emphasis is on matters that concern people who are interested in the concept, understand the state of the current systems, but are somewhat uncertain about the consequences of time-sharing. A number of questions that arise frequently will be discussed, and comments will be made on the merits and deficiencies of various kinds of time-shared and non-time-shared systems.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123673353","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
Invited papers—3: A new programming language: PL/1 特邀论文- 3:一种新的编程语言:PL/1
Pub Date : 1965-08-24 DOI: 10.1145/800197.806074
R. Sibley
IN OCTOBER 1963, three members of the SHARE FORTRAN project and three IBM employees set out to develop a new programming language. IBM was soon to announce a new series of computers that would seek to cover the entire range of data processing applications, and was anxious to have a programming language of equivalent breadth. Moreover, many members of SHARE had found FORTRAN and COBOL inadequate for their ever-expanding set of applications, and they could find no suitable replacement. An adequate language for each application area was not enough since more and more problems were crossing application lines and, in addition, a multilanguage shop had been found to be expensive. So, a language development activity was begun, and with it came all of the advantages and disadvantages that accompany the full commitment of a major manufacturer and the active participation of a major users' group.
1963年10月,SHARE FORTRAN项目的三名成员和三名IBM员工开始开发一种新的编程语言。IBM很快就宣布了一系列新的计算机,这些计算机将涵盖所有的数据处理应用程序,并且迫切希望有一种具有相同广度的编程语言。此外,SHARE的许多成员发现FORTRAN和COBOL不足以满足他们不断扩展的应用程序集,他们找不到合适的替代品。为每个应用领域提供一种适当的语言是不够的,因为越来越多的问题跨越应用领域,此外,发现多语言商店费用昂贵。因此,一项语言开发活动开始了,随之而来的是主要制造商的全力投入和主要用户群体的积极参与所带来的所有优点和缺点。
{"title":"Invited papers—3: A new programming language: PL/1","authors":"R. Sibley","doi":"10.1145/800197.806074","DOIUrl":"https://doi.org/10.1145/800197.806074","url":null,"abstract":"IN OCTOBER 1963, three members of the SHARE FORTRAN project and three IBM employees set out to develop a new programming language. IBM was soon to announce a new series of computers that would seek to cover the entire range of data processing applications, and was anxious to have a programming language of equivalent breadth. Moreover, many members of SHARE had found FORTRAN and COBOL inadequate for their ever-expanding set of applications, and they could find no suitable replacement. An adequate language for each application area was not enough since more and more problems were crossing application lines and, in addition, a multilanguage shop had been found to be expensive. So, a language development activity was begun, and with it came all of the advantages and disadvantages that accompany the full commitment of a major manufacturer and the active participation of a major users' group.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121708402","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
Man-machine interaction: Console oriented model building 人机交互:面向控制台的模型构建
Pub Date : 1965-08-24 DOI: 10.1145/800197.806059
M. Schatzoff
ALTHOUGH THE STEPS comprising the scientific method have been defined by many authors, in a variety of ways, there is substantial agreement with regard to the basic philosophy underlying the idea. As a point of reference for the ensuing discussion, it might be well to consider the following six phases of research considered by Ackoff1: (1) - formulating the problem; (2) - constructing the model; (3) - testing the model; (4) - deriving a solution from the model; (5) - testing and controlling the solution; and (6) - implementing the solution. In experimental work, the statistical design and analysis of experiments play a crucial role in the modeling process. Box and Hunter5 describe the experimental process as an iterative one involving conjecture, design, experiment, and analysis continually repeated. This iterative characteristic of the process suggests the desirability of being able to construct and test models quickly, while basing decisions at each stage upon information acquired from previous stages. Where non-trivial computations may be required, the analyst can benefit immeasurably by being able to use an electronic computer on a real time basis, with the facility to exercise judgment in modifying assumptions and carrying out complex analyses with ease.
尽管许多作者以各种不同的方式定义了构成科学方法的步骤,但关于这一思想的基本哲学是基本一致的。作为后续讨论的参考点,不妨考虑Ackoff1所考虑的以下六个研究阶段:(1)-提出问题;(2) -构建模型;(3) -测试模型;(4) -从模型推导解;(5) -对溶液进行测试和控制;(6)实施解决方案。在实验工作中,实验的统计设计和分析在建模过程中起着至关重要的作用。Box和Hunter5将实验过程描述为一个反复的过程,包括不断重复的猜想、设计、实验和分析。过程的这种迭代特征表明,能够快速构建和测试模型是可取的,同时每个阶段的决策都基于从前一阶段获得的信息。在需要进行重要计算的地方,分析人员可以通过实时使用电子计算机获得不可估量的好处,并且可以轻松地在修改假设和执行复杂分析时进行判断。
{"title":"Man-machine interaction: Console oriented model building","authors":"M. Schatzoff","doi":"10.1145/800197.806059","DOIUrl":"https://doi.org/10.1145/800197.806059","url":null,"abstract":"ALTHOUGH THE STEPS comprising the scientific method have been defined by many authors, in a variety of ways, there is substantial agreement with regard to the basic philosophy underlying the idea. As a point of reference for the ensuing discussion, it might be well to consider the following six phases of research considered by Ackoff1: (1) - formulating the problem; (2) - constructing the model; (3) - testing the model; (4) - deriving a solution from the model; (5) - testing and controlling the solution; and (6) - implementing the solution.\u0000 In experimental work, the statistical design and analysis of experiments play a crucial role in the modeling process. Box and Hunter5 describe the experimental process as an iterative one involving conjecture, design, experiment, and analysis continually repeated. This iterative characteristic of the process suggests the desirability of being able to construct and test models quickly, while basing decisions at each stage upon information acquired from previous stages. Where non-trivial computations may be required, the analyst can benefit immeasurably by being able to use an electronic computer on a real time basis, with the facility to exercise judgment in modifying assumptions and carrying out complex analyses with ease.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134099267","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
Information retrieval: the Chemical Abstracts Service computer based chemical information processing system 信息检索:基于计算机的化学文摘服务化学信息处理系统
Pub Date : 1965-08-24 DOI: 10.1145/800197.806045
W. C. Davenport
THE CHEMICAL ABSTRACTS SERVICE is a non-profit organization started in 1906 under the guidance of the American Chemical Society. The main activity of CAS, from its inception, has been to make the results of chemical information universally available. Until 1957 these objectives were met solely through the publication of printed abstracts, indexes, and other supporting material. In 1957 the CAS Research and Development Division was formed. Since that time the means of providing chemical information have been broadened to include computer-based express publications, customized alerting services, and a store of current and past chemical information in a computer processable form. Through use of the computer, information can be adapted to the needs of individuals and organization, and in-depth retrospective searching is made possible. In 1964 CAS announced a long-range plan aimed at the installation of a national chemical information system. This paper describes the computer elements of that overall plan and speculates as to future improvements and extensions. Due to the massive amounts of information that must be processed, the plan has been oriented to the use of computers wherever possible and practical. The network of computer systems, when completed, will provide for the composition of current publications as well as for the integration of currently published material with computer-based information retrieval services. The first 3 illustrations show some of the basic publications.
化学文摘服务是一个非营利性组织,于1906年在美国化学会的指导下成立。自成立以来,中科院的主要活动就是使化学资料的结果普遍可得。直到1957年,这些目标都是通过出版印刷摘要、索引和其他辅助材料来实现的。1957年,中国科学院研究开发部成立。从那时起,提供化学信息的手段已经扩大,包括以计算机为基础的快速出版物、定制的警报服务以及以计算机可处理的形式储存当前和过去的化学信息。通过使用计算机,信息可以适应个人和组织的需要,并使深入的回顾性搜索成为可能。1964年,中科院宣布了一项旨在建立国家化学品信息系统的长期计划。本文描述了该总体计划的计算机元素,并对未来的改进和扩展进行了推测。由于必须处理大量的信息,该计划一直以尽可能和实际使用计算机为导向。计算机系统网络完成后将提供现有出版物的组成以及将目前出版的材料与以计算机为基础的资料检索服务结合起来。前3张插图展示了一些基本的出版物。
{"title":"Information retrieval: the Chemical Abstracts Service computer based chemical information processing system","authors":"W. C. Davenport","doi":"10.1145/800197.806045","DOIUrl":"https://doi.org/10.1145/800197.806045","url":null,"abstract":"THE CHEMICAL ABSTRACTS SERVICE is a non-profit organization started in 1906 under the guidance of the American Chemical Society. The main activity of CAS, from its inception, has been to make the results of chemical information universally available. Until 1957 these objectives were met solely through the publication of printed abstracts, indexes, and other supporting material. In 1957 the CAS Research and Development Division was formed. Since that time the means of providing chemical information have been broadened to include computer-based express publications, customized alerting services, and a store of current and past chemical information in a computer processable form. Through use of the computer, information can be adapted to the needs of individuals and organization, and in-depth retrospective searching is made possible.\u0000 In 1964 CAS announced a long-range plan aimed at the installation of a national chemical information system. This paper describes the computer elements of that overall plan and speculates as to future improvements and extensions. Due to the massive amounts of information that must be processed, the plan has been oriented to the use of computers wherever possible and practical. The network of computer systems, when completed, will provide for the composition of current publications as well as for the integration of currently published material with computer-based information retrieval services. The first 3 illustrations show some of the basic publications.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131483381","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
Evaluation and performance of computers: the program monitor—a device for program performance measurement 计算机的评价和性能:程序监视器——一种测量程序性能的设备
Pub Date : 1965-08-24 DOI: 10.1145/800197.806034
C. Apple
IN 1961 A GROUP was established within IBM to test systems programs before they were released for customer usage. The goal of this group was to assure IBM management that each program released would be satisfactorily usable by the customer. One step taken by this group was to develop a monitor device which would permit programmers to record information being handled by the CPU during execution. Their intent was to use this recorded information to analyze the basic nature of programs with a goal of developing more adequate tests of a system program. Another potential use for this device was the measurement of hardware performance, such as disk-arm motion, at microsecond levels.
1961年,IBM内部成立了一个小组,在系统程序发布给客户使用之前对其进行测试。这个小组的目标是向IBM管理层保证,发布的每个程序都可以被客户满意地使用。这个小组采取的一个步骤是开发一种监视设备,使程序员能够记录CPU在执行过程中处理的信息。他们的目的是利用这些记录的信息来分析程序的基本性质,目的是为系统程序开发更充分的测试。该设备的另一个潜在用途是在微秒级别测量硬件性能,例如磁盘臂运动。
{"title":"Evaluation and performance of computers: the program monitor—a device for program performance measurement","authors":"C. Apple","doi":"10.1145/800197.806034","DOIUrl":"https://doi.org/10.1145/800197.806034","url":null,"abstract":"IN 1961 A GROUP was established within IBM to test systems programs before they were released for customer usage. The goal of this group was to assure IBM management that each program released would be satisfactorily usable by the customer.\u0000 One step taken by this group was to develop a monitor device which would permit programmers to record information being handled by the CPU during execution. Their intent was to use this recorded information to analyze the basic nature of programs with a goal of developing more adequate tests of a system program. Another potential use for this device was the measurement of hardware performance, such as disk-arm motion, at microsecond levels.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131700020","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
Invited papers—2: soviet computer science, revisited 特邀论文- 2:苏联计算机科学,重访
Pub Date : 1965-08-24 DOI: 10.1145/800197.806046
E. Feigenbaum
IN THE SUMMER OF 1960, I visited the Soviet Union as a delegate to the International Automatic Control Congress, made an extensive tour of computer centers in the USSR, and spoke with numerous Soviet scientists in computers and cybernetics (broadly defined, in the Soviet sense). A report of this trip was published in the Communications of the ACM1. In October, 1964, I had the opportunity to revisit the Soviet Union under circumstances much more conducive to the free interchange of ideas and information. I was invited by the USSR Academy of Sciences to deliver a lecture series on heuristic programming and computer simulation of cognitive processes in the following cities: Moscow, Leningrad, Kiev, and Novosibirsk. The paragraphs that follow summarize, much too briefly, the state-of-art in a few computer areas as I saw them in October 1964.
1960年夏天,我作为国际自动控制大会的代表访问了苏联,广泛地参观了苏联的计算机中心,并与许多苏联科学家在计算机和控制论(广义的,在苏联的意义上)进行了交谈。这次旅行的报告发表在ACM1通讯上。1964年10月,我有机会在更有利于自由交流思想和信息的情况下重新访问苏联。我应苏联科学院的邀请,在莫斯科、列宁格勒、基辅和新西伯利亚等城市做了一个关于启发式编程和认知过程计算机模拟的系列讲座。下面的段落扼要地概括了我在1964年10月看到的几个计算机领域的最新情况。
{"title":"Invited papers—2: soviet computer science, revisited","authors":"E. Feigenbaum","doi":"10.1145/800197.806046","DOIUrl":"https://doi.org/10.1145/800197.806046","url":null,"abstract":"IN THE SUMMER OF 1960, I visited the Soviet Union as a delegate to the International Automatic Control Congress, made an extensive tour of computer centers in the USSR, and spoke with numerous Soviet scientists in computers and cybernetics (broadly defined, in the Soviet sense). A report of this trip was published in the Communications of the ACM1.\u0000 In October, 1964, I had the opportunity to revisit the Soviet Union under circumstances much more conducive to the free interchange of ideas and information. I was invited by the USSR Academy of Sciences to deliver a lecture series on heuristic programming and computer simulation of cognitive processes in the following cities: Moscow, Leningrad, Kiev, and Novosibirsk.\u0000 The paragraphs that follow summarize, much too briefly, the state-of-art in a few computer areas as I saw them in October 1964.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115638199","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 computational systems: Discrete Markov analysis of computer programs 计算系统分析:计算机程序的离散马尔可夫分析
Pub Date : 1965-08-24 DOI: 10.1145/800197.806061
C. Ramamoorthy
A PROGRAM with a number of subroutines can be represented by a flow diagram; Figure 1. The nodes represent the subroutines and the directed branches indicate the allowed transitions between them. Given a program consisting of n subroutines R1, R2 .....Rn, two matrices are also assumed to be known, viz., an n × 1 matrix of execution times of each subroutine and a n × n matrix P, such that its ij-th element Pij is the branching probability that the program will branch to subroutine j from subroutine i. We shall assume Pij's are statistically independent so that the model of the computer program is that of a discrete Markov process. The expected time to complete a program is then a summation of all possible statistically weighted paths that begin at an initial or starting subroutine and end at the terminal subroutine.
一个有许多子程序的程序可以用流程图来表示;图1所示。节点表示子例程,有向分支表示子例程之间允许的转换。给定一个由n个子程序R1 R2 .....组成的程序在Rn中,假设两个矩阵是已知的,即每个子程序执行次数的n × 1矩阵和n × n矩阵P,使其第i个元素Pij是程序从子程序i分支到子程序j的分支概率。我们假设Pij是统计独立的,因此计算机程序的模型是离散马尔可夫过程的模型。完成程序的预期时间是所有可能的统计加权路径的总和,这些路径从初始或开始子例程开始,并以终端子例程结束。
{"title":"Analysis of computational systems: Discrete Markov analysis of computer programs","authors":"C. Ramamoorthy","doi":"10.1145/800197.806061","DOIUrl":"https://doi.org/10.1145/800197.806061","url":null,"abstract":"A PROGRAM with a number of subroutines can be represented by a flow diagram; Figure 1. The nodes represent the subroutines and the directed branches indicate the allowed transitions between them. Given a program consisting of n subroutines R<subscrpt>1</subscrpt>, R<subscrpt>2</subscrpt> .....R<subscrpt>n</subscrpt>, two matrices are also assumed to be known, viz., an n × 1 matrix of execution times of each subroutine and a n × n matrix <underline>P</underline>, such that its ij-th element P<subscrpt>ij</subscrpt> is the branching probability that the program will branch to subroutine j from subroutine i. We shall assume P<subscrpt>ij's</subscrpt> are statistically independent so that the model of the computer program is that of a discrete Markov process. The expected time to complete a program is then a summation of all possible statistically weighted paths that begin at an initial or starting subroutine and end at the terminal subroutine.","PeriodicalId":213949,"journal":{"name":"ACM '65","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1965-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127352500","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}
引用次数: 27
期刊
ACM '65
全部 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.
﹀
mjeditor
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1