ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809769
R. Cook, C. J. Linn, J. Linn, Terry M. Walker
{"title":"Cache memories: A tutorial and survey of current research directions","authors":"R. Cook, C. J. Linn, J. Linn, Terry M. Walker","doi":"10.1145/800174.809769","DOIUrl":"https://doi.org/10.1145/800174.809769","url":null,"abstract":"The tutorial presents a unified nomenclature for the description of cache memory systems. Using this foundation, examples of existing cache memory systems are detailed and compared.\u0000 The second presentation discusses a programmable cache memory architecture. In this architecture, intelligence is added to the cache to direct the activity between the cache and the main memory. Also to be described are heuristics for programming the cache which allow the additional power to be exploited.\u0000 The third presentation deals with innovations involving systems where the cache memory is not used as a simple high speed buffer for main memory. A straight forward example of this appears in IBM's Translation Lookaside Buffer on 370s with dynamic address translation hardware. Other examples are to be described include a cache system for the activation stack of a block structured language, a cache system to store subexpressions for an expression oriented architecture, and a multiprocessor architecture that relies on two levels of cache.","PeriodicalId":321698,"journal":{"name":"ACM '82","volume":"143 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":"123764867","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809815
James R. Rhyne
{"title":"Professional development seminars: Business graphics","authors":"James R. Rhyne","doi":"10.1145/800174.809815","DOIUrl":"https://doi.org/10.1145/800174.809815","url":null,"abstract":"The display of business information in graphical form is a rapidly evolving segment of today's computer industry. However, the graphics software routines available to many programmers remain at an almost primitive level.\u0000 This seminar surveys the development of graphics packages for use in business, examines several major charting packages currently available, and discusses current research in business graphics. The afternoon session features the use of graphics in system design, focusing on how to develop an interactive graphics program with little or no programming. The seminar is designed for persons with little graphics programming background.","PeriodicalId":321698,"journal":{"name":"ACM '82","volume":"18 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":"122099590","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809793
H. N. Singleton, R. G. Ward
{"title":"Lamport's algorithm reconsidered","authors":"H. N. Singleton, R. G. Ward","doi":"10.1145/800174.809793","DOIUrl":"https://doi.org/10.1145/800174.809793","url":null,"abstract":"A modification to Lamport's algorithm that eliminates busy waiting is presented. A processor that is waiting to enter its critical section is freed to do other useful work. The algorithm is modified further to recognize and honor priorities.","PeriodicalId":321698,"journal":{"name":"ACM '82","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":"129063063","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809757
John Mellby, F. Gruenberger, Terris B. Wolff, R. Andree
{"title":"Problem Solving using microcomputers","authors":"John Mellby, F. Gruenberger, Terris B. Wolff, R. Andree","doi":"10.1145/800174.809757","DOIUrl":"https://doi.org/10.1145/800174.809757","url":null,"abstract":"Our panelists will briefly discuss the various aspects of <underline>Problem Solving using microcomputers</underline> indicated below. This will be followed by a general discussion with audience participation, comment and questions. We hope <underline>you</underline> will participate.","PeriodicalId":321698,"journal":{"name":"ACM '82","volume":"29 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":"130337601","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809759
G. Lausen
{"title":"Concurrency control in database systems: A step towards the integration of optimistic methods and locking","authors":"G. Lausen","doi":"10.1145/800174.809759","DOIUrl":"https://doi.org/10.1145/800174.809759","url":null,"abstract":"The traditional approach to concurrency control is based on locking. Recently, new methods have been presented called optimistic methods. These methods are well suited in situations where the likelihood of conflicting actions is rather small. Otherwise locking should be used. Typically in database systems it is not known in advance what kind of transactions are to be processed. Therefore what is really needed are methods which combine the benefits of optimistic methods and locking. This paper is a first step in this direction.","PeriodicalId":321698,"journal":{"name":"ACM '82","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":"129286605","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809760
L. Steen, J. Seebach
{"title":"Using microcomputers as satellites in a time-sharing environment","authors":"L. Steen, J. Seebach","doi":"10.1145/800174.809760","DOIUrl":"https://doi.org/10.1145/800174.809760","url":null,"abstract":"So it goes, these days, in colleges across the land. The comments about 8's and 89's are from Ph.D. mathematicians, not discussing number theory, but debating microcomputers. (The fellow in the back obviously had not kept up with the newest new math.) Even the ivory tower mathematicians are being drawn into the microcomputer revolution.\u0000 Until a few years ago, mathematics and science at St. Olaf College, as at most colleges, used a central time-sharing minicomputer for all instructional needs. The twin Dartmouth inventions of BASIC and time-sharing seemed ideal tools for computing in an undergraduate environment.","PeriodicalId":321698,"journal":{"name":"ACM '82","volume":"23 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":"123856627","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809781
S. Treu
{"title":"Computer science research in office automation","authors":"S. Treu","doi":"10.1145/800174.809781","DOIUrl":"https://doi.org/10.1145/800174.809781","url":null,"abstract":"Whether an “office” is situated in academia, business, industry or government, the potential application of computer and communication technologies toward its more effective functioning presents particularly complex and challenging problems to researchers in computer science. It is no longer satisfactory to merely have a separate, supportive computer center configured on a centralized basis with its hardware/software/database constituents designed for and situated in a tightly controlled, remote computer room, accessible only to well-trained staff. Instead a modern-day office demands distributed processing and access for potentially all of its employees. It is forcing us to consider the networking of a number of heterogeneous types of computers and terminals with various kinds of nonspecialist users who need or want suitable access from their personal workstations. This precipitates not only “distribution” of hardware, but also systems software, applications software, databases, network control, access security, and more.\u0000 Indeed, if we define an automated office (or a computer-based office system) to be an organizational/technological entity which encompasses a set of resources (computer hardware, software, databases, communications equipment, people, etc.) working in some specified pattern(s) of interconnection, interdependency or relation toward the accomplishment of one or more organizational objectives, we have quite a job on our hands in terms of applied research which can support the design of such a system. Not only must its low-level functioning with respect to its component resources be addressed; attention must also be paid to putting those pieces together into an effectively operating complete system. The latter requires research with a global view and with abilities to conceptualize, model, analyze, synthesize and integrate the various component parts and related considerations toward creating a unified, harmonious whole.","PeriodicalId":321698,"journal":{"name":"ACM '82","volume":"86 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":"121146678","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809776
Murray R. Berkowitz
{"title":"Software Engineering session overview and introductory comments","authors":"Murray R. Berkowitz","doi":"10.1145/800174.809776","DOIUrl":"https://doi.org/10.1145/800174.809776","url":null,"abstract":"For the fourth consecutive year, the National ACM Conference is giving attention to the field of Software Engineering. This year builds on what has gone before—“Structured Program Planning and Design: Standardization Needs” (ACM '79 - Detroit), “More on Structured Design” (ACM '80 - Nashville), and the “Software Engineering Tutorial” (ACM '81 - Los Angeles)—providing for some measure of continuity. This session contains original papers stressing techniques for implementing reliable, maintainable, well-engineered software. Presented are state-of-the-art applications of software engineering techniques addressing architectural, structural, behavioral, and informational considerations.\u0000 The Ariel Pashtan paper “Object Oriented Operating Systems: An Emerging Design Methodology” emphasizes architectural considerations. This survey analyzes eight major operating systems. These operating systems undergo a functional decomposition with a view toward the behavioral and informational requirements by way of the object model concept. Pashtan shows us how object implementation techniques may be applied and leaves us to consider “whether 'thinking in terms of objects' will become a standard design methology for operating systems”.","PeriodicalId":321698,"journal":{"name":"ACM '82","volume":"43 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":"121359951","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809746
Patricia R. Cox
{"title":"Elements of a software quality control program","authors":"Patricia R. Cox","doi":"10.1145/800174.809746","DOIUrl":"https://doi.org/10.1145/800174.809746","url":null,"abstract":"Software quality has received a significant amount of attention recently because of the increased emphasis by American industry on quality and because of the attempt to control increasing maintenance costs. Until recently quality was the responsibility of the programmer or software engineer; however, the increased emphasis on quality has prompted an increase in the number of separate quality organizations. The success of an independent quality organization is dependent on several factors: the current state of software quality technology, high-level management commitment, and adequate technical resources.","PeriodicalId":321698,"journal":{"name":"ACM '82","volume":"65 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":"126550485","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}
ACM '82Pub Date : 1900-01-01DOI: 10.1145/800174.809762
Raoul N. Smith
{"title":"Human factors in information filing and retrieval","authors":"Raoul N. Smith","doi":"10.1145/800174.809762","DOIUrl":"https://doi.org/10.1145/800174.809762","url":null,"abstract":"Session Overview: The development of, and increased reliance on, advanced workstations by a variety of users is creating the need for more user oriented filing and retrieving systems. With manuscripts, reports, personal mail, and data being stored in computers, the need for simplifying the storage and access of this information is increasing in importance. Part of this simplifying process has to address the problem of remembering file structure and file names, keywords, passwords, and other retrieval cues all of which can be very taxing to the user.\u0000 The purpose of this session is to focus on those cognitive issues which affect user performance and satisfaction in the filing and retrieving of information from computer systems.","PeriodicalId":321698,"journal":{"name":"ACM '82","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":"130787209","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}