ACM '71最新文献

筛选
英文 中文
Experimental implementations of mixed integer programming algorithms 混合整数规划算法的实验实现
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810498
M. Grigoriadis, L. Papayanopoulos, K. Spielberg
{"title":"Experimental implementations of mixed integer programming algorithms","authors":"M. Grigoriadis, L. Papayanopoulos, K. Spielberg","doi":"10.1145/800184.810498","DOIUrl":"https://doi.org/10.1145/800184.810498","url":null,"abstract":"The Mixed Integer Programming Interface Subroutine System (MIPIS)* consists of a set of programs written to facilitate the implementation of most known MIP algorithms in a common system environment. This experimental system [3] makes no claim to overall (running time) efficiency since it utilizes the experimental, Fortran based linear programming (LP) code NYLPS (New York Scientific Center Linear programming System [7])* known to be less efficient than other commercially available LP codes (e.g. MPS/360, etc.) written in Assembly Language. NYLPS is an OS/360 extension of LPS/360 [8] which operates under DOS/360.\u0000 The study and associated development of MIPIS was directed toward examining the manner in which MIP algorithms would be implemented, in a flexible environment, rather than toward implementing another MIP production code. It is hoped that this experiment will motivate designers to provide additional flexibility for building and extending the scope of future mathematical programming systems.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"10 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":"124322801","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
An implementation system for designing computer-based experiments 基于计算机的实验设计实现系统
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810480
R. Meeker, G. Shure, A. Cooperband
{"title":"An implementation system for designing computer-based experiments","authors":"R. Meeker, G. Shure, A. Cooperband","doi":"10.1145/800184.810480","DOIUrl":"https://doi.org/10.1145/800184.810480","url":null,"abstract":"LIS (Laboratory Implementation System) is a system for implementing experimental research designs in a computer-based behavioral science laboratory. The system is designed to support investigators in all phases of experiment development, from the initial conception, through prototype development, to data-gathering experimentation; the system design emphasis is on providing a rapid transition from initial specification to a prototype version that can be operationally reviewed and easily modified. LIS, as it currently operates, is a man-machine system which utilizes an “interaction machine,” an incremental assembler, and a pseudo-compiler. Interaction programs, compiled from an investigator's natural language description of his experiment, are in the form of transition matricies, which, when interpreted, produce an operational version of the experiment. The components of the system are described. Applications to design implementation, in areas other than behavioral science experimentation, are suggested.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"153 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":"123595694","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
Design and Implementation of a Real Time Information Storage and Retrieval System 实时信息存储与检索系统的设计与实现
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810471
Steven J. Karpen
{"title":"Design and Implementation of a Real Time Information Storage and Retrieval System","authors":"Steven J. Karpen","doi":"10.1145/800184.810471","DOIUrl":"https://doi.org/10.1145/800184.810471","url":null,"abstract":"Presented here is a paper on the “Design and Implementation of a Real Time (On Line) Information Storage and Retrieval System”. Guidance is given into the design and testing of a hashing function for a volatile set of alphanumeric keys. The interrelationship between the hashing function and the Information Storage and Retrieval (IS&R) System is examined with respect to design criteria. Finally the design of the IS&R System itself is presented in terms of an attempt to optimize the Input/Output (I/O) time versus disk and memory storage for a volatile set of records. Built into the IS&R System design is the flexibility to optimize the systems performance under both the ideal and worst case hashing function design or performance. Emphasis, in the design, is placed on the I/O time required in updating, or inquiring, the file for a matched record retrieval. The following techniques were combined to form the original IS&R System: data structures, directory (dictionary) concept, bit directories, link listing (chaining), hashing function, and minimization of disk head movement.\u0000 The theory of the IS&R System is derived in general and is applicable to a variety of applications as long as the application possess the following requirements: a highly volatile set of records, a real time (or on line) retrieval requirement, difficulty in designing (or choosing) a hashing function due to the volatile set of keys, and heavy activity on updating, or inquiring, the file. Detailed algorithms of the system design are presented for this purpose.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"33 1 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":"132317027","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
The impact of professionalization efforts on the computer manager (Panel) 专业化对计算机管理人员的影响(小组)
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810507
M. Gotterer
{"title":"The impact of professionalization efforts on the computer manager (Panel)","authors":"M. Gotterer","doi":"10.1145/800184.810507","DOIUrl":"https://doi.org/10.1145/800184.810507","url":null,"abstract":"The computer specialist has changed drastically in the last two decades. With the initial installation of computers people were recruited from many walks of life to work with this new technology. There was little educational opportunities except courses by hardware manufacturers and technical manuals. The initial group therefore had to learn much by trial and error and there was emphasis on communications between specialists for the purpose of sharing experience. Slowly an organized body of knowledge has been emergiing so that courses, both formal and informal, may be offered in many computer techniques. Curriculums for training computer specialists have been developed so that today past-high school education leading to the degrees of Associate, Bachelor, Master, and Doctor can be earned in such fields as computer science, management information systems, data processing information science and others. Another force in the development of computer specialists has been the professional societies. While comparatively few actually belong to these organizations it is reasonable to state that their influence has been greater than only the numbers of members. Attendance at meetings where technical data is exchanged has been high. Readership of publications is also high. The importance of these non academic information exchanges can not be overlooked or underestimated.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"33 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":"116669469","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
A real-time/time-share computer in a research and development environment 在研究和开发环境中的实时/分时计算机
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810481
C. D. Longerot, J. E. Marceau
{"title":"A real-time/time-share computer in a research and development environment","authors":"C. D. Longerot, J. E. Marceau","doi":"10.1145/800184.810481","DOIUrl":"https://doi.org/10.1145/800184.810481","url":null,"abstract":"A centralized computer with high speed peripherals, mass storage and very flexible input/output ports provides eighteen remote laboratory terminals with real-time/time-share computer service. The EMR 6130 Computer with Sandia designed interfacing provides real-time response in research and development activities involving on-line data acquisition, analysis and display, and includes features which allow process control and equipment programming activities. The system supports a variety of component development activities and materials research and supplies the technical staff (scientists and component designers) with immediate response to data as it is acquired from experiment apparatus or test equipment. Such response allows experimenter interaction as the experiment progresses and provides timely acceptance or rejection with analog or statistical display of the data.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"36 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":"131488198","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
Computational experience with a modification of an algorithm by Hammer and Rudeanu for 0-1 linear programming Hammer和Rudeanu对0-1线性规划算法的改进计算经验
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810517
F. Fiala
{"title":"Computational experience with a modification of an algorithm by Hammer and Rudeanu for 0-1 linear programming","authors":"F. Fiala","doi":"10.1145/800184.810517","DOIUrl":"https://doi.org/10.1145/800184.810517","url":null,"abstract":"The acceleration algorithm by Hammer and Rudeanu (1) for linear zero-one programming problem was tested with several problems of small and medium size involving up to 300 variables on an IBM 360/67. The problems were chosen at random. Several modifications of the algorithm are discussed and computational experience is collected. The results shown indicate that the algorithm is computationally competitive with the other known algorithms using implicit enumeration. For all problems solved the first feasible solution is optimal. This supports the conjecture that the algorithm can be used as a procedure for finding a near optimal solution.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"502 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":"131019644","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
Better techniques for developing large scale fortran programs 开发大规模fortran程序的更好技术
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810521
Lavern Ghan
{"title":"Better techniques for developing large scale fortran programs","authors":"Lavern Ghan","doi":"10.1145/800184.810521","DOIUrl":"https://doi.org/10.1145/800184.810521","url":null,"abstract":"Boeing has had considerable continuous experience in development of large computer aided design programs for aerospace vehicles and has encountered most of the development problems. This paper presents some of the techniques and ideas evolved by Boeing in dealing with the more prominent problems. Emphasis is placed on the use of higher level software, interprogram communications techniques, and good basic programming practices.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"1 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":"131550913","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
A simulation model of GECOS III GECOS III的仿真模型
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810527
Kenneth E. Norland, W. Bulgren
{"title":"A simulation model of GECOS III","authors":"Kenneth E. Norland, W. Bulgren","doi":"10.1145/800184.810527","DOIUrl":"https://doi.org/10.1145/800184.810527","url":null,"abstract":"A simulation model for a multiprogramming operating system has been devised and programmed in Simscript. Essential elements of the environment have been included such as job arrival rate, maximum number of jobs, the operating system overhead and peripheral and core allocation. Some allowances are made for time-sharing, as well as remote and normal batch jobs. The model is patterned basically after GECOS III, on the H-600 line computer. The hardware constraints considered when necessary are those of the H-635. Some results of the investigation are presented, such as lengths of various queues and also resource utilization on a typical installation.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"53 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":"134093723","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
On the machine conversion of B5500 Algol to CDC 6000 Algol B5500 Algol向CDC 6000 Algol的机器转换
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810523
R. E. Marks
{"title":"On the machine conversion of B5500 Algol to CDC 6000 Algol","authors":"R. E. Marks","doi":"10.1145/800184.810523","DOIUrl":"https://doi.org/10.1145/800184.810523","url":null,"abstract":"This paper describes the machine conversion of Algol for the Burroughs B5500 to Algol for the CDC 6000 series. CDC Algol is essentially Algol 60 and is a subset of Burroughs Algol which is the primary language for the B5500. Burroughs Algol implements extensive input-output and file manipulation operations. Burroughs Algol allows bit manipulation; the B5500 and the CDC 6000 series have different internal representations of both arithmetic and boolean quantities\u0000 An overview of the conversion program is given. A discussion of conversion of the machine dependent constructs and of radically differing syntactic and semantic constructs is presented.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"15 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":"133192414","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
Digital communications technology (Tutorial) 数字通信技术(教程)
ACM '71 Pub Date : 1900-01-01 DOI: 10.1145/800184.810484
E. A. Berg
{"title":"Digital communications technology (Tutorial)","authors":"E. A. Berg","doi":"10.1145/800184.810484","DOIUrl":"https://doi.org/10.1145/800184.810484","url":null,"abstract":"The Datran System, a digital switched network, proposes to integrate electronic switching technology from the computer industry and digital technology of command and control systems with technology of microwave and optical transmission in both terrestrial and outer space. The selection of the proper elements from each of these technologies has been evolving over the last three years. As new technological opportunities appear they are evaluated and merged into the system if economically sound. The best interests of the user will be served by the integration of available technologies from a variety of sources.","PeriodicalId":126192,"journal":{"name":"ACM '71","volume":"33 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":"133489694","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信