Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65047
Chiun-Chieh Hsu, Sheng-de Wang, Te-son Kuo
The problem of assigning a partitioned task to a distributed computing system is studied. Considering communication overhead and idle time, it is possible to develop a mathematical model to describe the cost function, which is defined to evaluate the task turnaround time, under a general model of distributed computing systems. Task assignment is formulated as a DU-mapping, which maps a directed acyclic task graph onto an undirected system graph. The search of optimal DU-mapping is NP-complete and is transformed into a state-space search problem. An approach called critical sink underestimate is developed to attain an optimal DU-mapping. This approach allows the most nodes in the state-space tree to be pruned. Experimental results reveal that this method performs very well due to its close evaluation to the real cost.<>
{"title":"Minimization of task turnaround time for distributed systems","authors":"Chiun-Chieh Hsu, Sheng-de Wang, Te-son Kuo","doi":"10.1109/CMPSAC.1989.65047","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65047","url":null,"abstract":"The problem of assigning a partitioned task to a distributed computing system is studied. Considering communication overhead and idle time, it is possible to develop a mathematical model to describe the cost function, which is defined to evaluate the task turnaround time, under a general model of distributed computing systems. Task assignment is formulated as a DU-mapping, which maps a directed acyclic task graph onto an undirected system graph. The search of optimal DU-mapping is NP-complete and is transformed into a state-space search problem. An approach called critical sink underestimate is developed to attain an optimal DU-mapping. This approach allows the most nodes in the state-space tree to be pruned. Experimental results reveal that this method performs very well due to its close evaluation to the real cost.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130444954","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65111
Lie-Hong Lin, Ching-Roun Chou, Feng-Jian Wang
A tool that provides a generic interface window to help users to construct new window types or modify existing window types (e.g. add subviews or extend their functionalities) is presented. The interface window allows the users to specify the configuration and the attributes of a window interactively and permits users to test its functionality by manipulating it directly. It relieves the users from the burden of thinking about the windowing details at the construction or modification of a window. It further encourages the exploration of more design alternatives for windows so that users can prototype and evaluate various window configurations easily to determine the one that will be adapted into the application. With this tool, the construction of new window types and the modification of existing window types become easy and flexible. The windows evolved in such a programming environment can thus be experimented with and tailored to suit the needs of the user.<>
{"title":"Dynamic window configuration in an object oriented programming environment","authors":"Lie-Hong Lin, Ching-Roun Chou, Feng-Jian Wang","doi":"10.1109/CMPSAC.1989.65111","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65111","url":null,"abstract":"A tool that provides a generic interface window to help users to construct new window types or modify existing window types (e.g. add subviews or extend their functionalities) is presented. The interface window allows the users to specify the configuration and the attributes of a window interactively and permits users to test its functionality by manipulating it directly. It relieves the users from the burden of thinking about the windowing details at the construction or modification of a window. It further encourages the exploration of more design alternatives for windows so that users can prototype and evaluate various window configurations easily to determine the one that will be adapted into the application. With this tool, the construction of new window types and the modification of existing window types become easy and flexible. The windows evolved in such a programming environment can thus be experimented with and tailored to suit the needs of the user.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129184558","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65187
G. .. Qadah
Several strategies for processing queries in data-intensive logic bases (deductive databases) have been recently proposed. These strategies can be grouped into the one-tuple-at-a-time and the set-of-tuples-at-a-time classes. A strategy of the first class searches the logic base for one solution to the processed query at any point in time and uses backtracking to find alternative solutions. A strategy of the second class searches the logic base to find all of the solutions to the query simultaneously, thus eliminating the need for backtracking. The modification of Prolog's tuple-at-a-time processing strategy into a set-at-a-time one is investigated. The set-modified version of Prolog has been implemented, and the resulting interpreter has been benchmarked against a classical Prolog one, showing a dramatic improvement in performance.<>
{"title":"A set-oriented inference mechanism for large data-intensive logic-bases","authors":"G. .. Qadah","doi":"10.1109/CMPSAC.1989.65187","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65187","url":null,"abstract":"Several strategies for processing queries in data-intensive logic bases (deductive databases) have been recently proposed. These strategies can be grouped into the one-tuple-at-a-time and the set-of-tuples-at-a-time classes. A strategy of the first class searches the logic base for one solution to the processed query at any point in time and uses backtracking to find alternative solutions. A strategy of the second class searches the logic base to find all of the solutions to the query simultaneously, thus eliminating the need for backtracking. The modification of Prolog's tuple-at-a-time processing strategy into a set-at-a-time one is investigated. The set-modified version of Prolog has been implemented, and the resulting interpreter has been benchmarked against a classical Prolog one, showing a dramatic improvement in performance.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125320522","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65181
W. Lively
Summary form only given. The author addresses three areas that seem relevant today: automatic programming, life cycle artifact management and user interface management systems. The building of a life cycle artifact manager for software development is discussed, and the research questions that remain to be answered are outlined.<>
{"title":"Where AI/KB techniques fit into software development/engineering","authors":"W. Lively","doi":"10.1109/CMPSAC.1989.65181","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65181","url":null,"abstract":"Summary form only given. The author addresses three areas that seem relevant today: automatic programming, life cycle artifact management and user interface management systems. The building of a life cycle artifact manager for software development is discussed, and the research questions that remain to be answered are outlined.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125475682","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65173
Paula Y. Guaranys, C. Lucena
PUC (planned user communication) requirements are based on the view that the ideal environment for designing a personalized interface is one which involves the collaboration of the user and an interface designer who knows about the application. The approach used in the design of PUC was to incorporate the interface designer into the environment and invite the user to produce his/her own interface with its assistance. The aim of the approach is to allow the end user to plan his/her future interaction with an application while learning about it.<>
{"title":"PUC: a knowledge based environment for planned user communication","authors":"Paula Y. Guaranys, C. Lucena","doi":"10.1109/CMPSAC.1989.65173","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65173","url":null,"abstract":"PUC (planned user communication) requirements are based on the view that the ideal environment for designing a personalized interface is one which involves the collaboration of the user and an interface designer who knows about the application. The approach used in the design of PUC was to incorporate the interface designer into the environment and invite the user to produce his/her own interface with its assistance. The aim of the approach is to allow the end user to plan his/her future interaction with an application while learning about it.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"237 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121629219","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65127
V. Basili
A new paradigm for software development that treats software development as an experimental activity is presented. Built-in mechanisms are provided for learning how to develop software better and reusing previous experience in the forms of knowledge, processes, and products. Models and measures are used to aid in the tasks of characterization, evaluation, and motivation. An organization scheme is proposed for separating the project-specific focus from the organization's learning and reuse focuses of software development. The implications of this approach for corporations, research, and education are discussed, and some research activities currently underway at the University of Maryland that support this approach are presented.<>
{"title":"Software development: a paradigm for the future","authors":"V. Basili","doi":"10.1109/CMPSAC.1989.65127","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65127","url":null,"abstract":"A new paradigm for software development that treats software development as an experimental activity is presented. Built-in mechanisms are provided for learning how to develop software better and reusing previous experience in the forms of knowledge, processes, and products. Models and measures are used to aid in the tasks of characterization, evaluation, and motivation. An organization scheme is proposed for separating the project-specific focus from the organization's learning and reuse focuses of software development. The implications of this approach for corporations, research, and education are discussed, and some research activities currently underway at the University of Maryland that support this approach are presented.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121358558","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65076
T. Ng
A modular distributed operating system, ROSE, that provides support for building reliable applications is presented. In the kernel layer, network IPC and failure detection capabilities are provided. Above the kernel layer, replicated address space (RAS) objects are provided whose content is accessible with a high probability despite hardware failures. In the layer above, a resilient process (RP) abstraction which allows user processes to survive hardware failures with minimal interruption is provided. Two different implementations of RP are given: one checkpoints the information about its state in a RAS object periodically; the other uses replicated execution by executing the same code in different nodes at the same time.<>
{"title":"ROSE-a reliable operating system environment","authors":"T. Ng","doi":"10.1109/CMPSAC.1989.65076","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65076","url":null,"abstract":"A modular distributed operating system, ROSE, that provides support for building reliable applications is presented. In the kernel layer, network IPC and failure detection capabilities are provided. Above the kernel layer, replicated address space (RAS) objects are provided whose content is accessible with a high probability despite hardware failures. In the layer above, a resilient process (RP) abstraction which allows user processes to survive hardware failures with minimal interruption is provided. Two different implementations of RP are given: one checkpoints the information about its state in a RAS object periodically; the other uses replicated execution by executing the same code in different nodes at the same time.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122918975","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65145
J. Ke
The Taiwan government, through the Institute for Information Industry, is undertaking several nationwide projects and developing new products and technology. There are four government-sponsored national programs that clearly indicate the local industry's ability to create software for large-scale computer systems. These projects are the financial information system (FIS), the Taiwan meteorological system, the residential registration system (RRS), and the patient care system. The government, with cooperation and guidance from the private sector, is also addressing the critical need for increased software R&D.<>
台湾政府通过信息产业研究院(Institute for Information Industry)，正在承担几个全国性的项目，并开发新产品和新技术。有四个政府资助的国家项目清楚地表明了本地工业为大型计算机系统开发软件的能力。这些项目是金融信息系统(FIS)、台湾气象系统、居民登记系统(RRS)和病人护理系统。在私营部门的合作和指导下，政府也在解决增加软件研发的关键需求。
{"title":"The developing software industry of Taiwan","authors":"J. Ke","doi":"10.1109/CMPSAC.1989.65145","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65145","url":null,"abstract":"The Taiwan government, through the Institute for Information Industry, is undertaking several nationwide projects and developing new products and technology. There are four government-sponsored national programs that clearly indicate the local industry's ability to create software for large-scale computer systems. These projects are the financial information system (FIS), the Taiwan meteorological system, the residential registration system (RRS), and the patient care system. The government, with cooperation and guidance from the private sector, is also addressing the critical need for increased software R&D.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121763668","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65182
T. Yoon, J. Príncipe
The knowledge-based supervision system described is intended to detect cutter damages in milling machines, using x-axis and y-axis displacement signals. The model hierarchically integrates real-time signal processing algorithms in a knowledge-based processing environment where rules and objects coexist. A deeply coupled, numeric/symbolic model is developed. It incorporates physical models and empirical knowledge. It is implemented in a multiprocessor architecture.<>
{"title":"A knowledge-based supervision model for machine tools","authors":"T. Yoon, J. Príncipe","doi":"10.1109/CMPSAC.1989.65182","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65182","url":null,"abstract":"The knowledge-based supervision system described is intended to detect cutter damages in milling machines, using x-axis and y-axis displacement signals. The model hierarchically integrates real-time signal processing algorithms in a knowledge-based processing environment where rules and objects coexist. A deeply coupled, numeric/symbolic model is developed. It incorporates physical models and empirical knowledge. It is implemented in a multiprocessor architecture.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115824997","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}
Pub Date : 1989-09-20DOI: 10.1109/CMPSAC.1989.65125
J. Tsai, T. Weigert
Exploratory prototypes allow examination and validation of the functionality of a software system under construction by observing the behavior of the system requirements brought out through an interpreter. In order to produce the exploratory prototype rapidly, a language must be available to provide freedom from implementation concerns and allow for a natural representation of the problem domain through inheritance hierarchies and exception handling mechanisms. For embedded systems the prototyping language must also allow for specification of the system as a set of concurrently executing and interacting processes. The language FRORL2, which uses frames and production rules to construct exploratory prototypes for embedded systems, is discussed.<>
{"title":"Exploratory prototyping through the use of frames and production rules","authors":"J. Tsai, T. Weigert","doi":"10.1109/CMPSAC.1989.65125","DOIUrl":"https://doi.org/10.1109/CMPSAC.1989.65125","url":null,"abstract":"Exploratory prototypes allow examination and validation of the functionality of a software system under construction by observing the behavior of the system requirements brought out through an interpreter. In order to produce the exploratory prototype rapidly, a language must be available to provide freedom from implementation concerns and allow for a natural representation of the problem domain through inheritance hierarchies and exception handling mechanisms. For embedded systems the prototyping language must also allow for specification of the system as a set of concurrently executing and interacting processes. The language FRORL2, which uses frames and production rules to construct exploratory prototypes for embedded systems, is discussed.<<ETX>>","PeriodicalId":339677,"journal":{"name":"[1989] Proceedings of the Thirteenth Annual International Computer Software & Applications Conference","volume":"210 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122637601","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：