F. P. Preparata's sorting algorithm (IEEE Trans. Comput. , vol. C-27, pp. 669-673, July 1978) is generalized into a family of parallel sorting algorithms. This family of sorting algorithms sorts n keys with O(n lo...
详细信息
ISBN:
(纸本)0818606371
F. P. Preparata's sorting algorithm (IEEE Trans. Comput. , vol. C-27, pp. 669-673, July 1978) is generalized into a family of parallel sorting algorithms. This family of sorting algorithms sorts n keys with O(n log alpha n) processors in O((1/ alpha )log n) time units, where alpha is an arbitrary positive number less than 1. The computation model for this family of algorithms allows simultaneous fetches from the same memory cell.
The development of customized applications is expensive, time consuming and generally beyond the cost of expertise of someone running a small-business. This paper describes some initial work on the development of an a...
详细信息
ISBN:
(纸本)0897911547
The development of customized applications is expensive, time consuming and generally beyond the cost of expertise of someone running a small-business. This paper describes some initial work on the development of an application generation system oriented towards producing customized software for microcomputer-based business applications. To narrow the scope of the task, a model of such application software is proposed and discussed. Such a model focuses the requirements of the application generation system and its function. These requirements, as well as initial work on a prototype, are also discussed.
A system editor was developed for the PLATO (Programmed Logic for Automated Teaching Operations) computer system to permit troubleshooting simulations to be created and edited. A user guide describes the system editor...
详细信息
ISBN:
(纸本)0444877738
A system editor was developed for the PLATO (Programmed Logic for Automated Teaching Operations) computer system to permit troubleshooting simulations to be created and edited. A user guide describes the system editor capabilities and discusses the editing options. To evaluate the user friendliness of the system editor, eleven subjects entered a troubleshooting simulation on PLATO. All subjects completed the task with some assistance from the experimenter. The subjects' responses to questions concerning the user friendliness of the editor were very favorable. They found the editor easy to use to enter the simulation and to correct mistakes. The subjects reported that the task of entering the simulation on PLATO was not difficult.
For a variety of systems, such as expert systems, database systems, and problem-solving systems, text generation is one way for the system to communicate effectively with its users. This is particularly true when the ...
详细信息
ISBN:
(纸本)0882830465
For a variety of systems, such as expert systems, database systems, and problem-solving systems, text generation is one way for the system to communicate effectively with its users. This is particularly true when the system is likely to be used by a wide range of users with varying levels of expertise and background. In this paper I will show why explanation is a crucial feature of expert systems, how text generation can be used within database systems to familiarize users with the database, and where text generation can aid communication with problem-solving systems. Given that text generation is more than just a frill for such systems, a second focus of the paper will be on the kinds of problems that any designer of a text generation system must address. Some of the problems include being able to decide what to say, how to organize that information, and how to express it in natural language. (Author abstract. )
作者：
Fenves, S.J.Carnegie-Mellon Univ
Dep of Civil Engineering Pittsburgh PA USA Carnegie-Mellon Univ Dep of Civil Engineering Pittsburgh PA USA
The need for competent and effective finite element modelers and model interpreters is rapidly growing, to keep pace with the increasing demand for physical modeling and the proliferation of finite element analysis (F...
详细信息
The need for competent and effective finite element modelers and model interpreters is rapidly growing, to keep pace with the increasing demand for physical modeling and the proliferation of finite element analysis (FEA) programs. The tasks of modeling and interpretation meet all the criteria for the application of knowledge-based expert system technology. The development of a 'global' FEA assistant is beyond the scope of any individual organization;furthermore, to be effective, the 'global' assistant has to be highly customized to represent the unique expertise of each different user organization. The paper outlines the dimensions of an overall framework for an FEA assistant, consisting of a core knowledge component and highly developed knowledge acquisition facilities for expanding that core to individual organizations' needs.
A systolic array with triangular topology is proposed for sorting applications. Using an enumeration sorting algorithm, the array (tri-sorter) can provide a powerful solution to the sorting problem. The significant fe...
详细信息
ISBN:
(纸本)0818606371
A systolic array with triangular topology is proposed for sorting applications. Using an enumeration sorting algorithm, the array (tri-sorter) can provide a powerful solution to the sorting problem. The significant features of the systolic array are a high degree of parallelism, pipelining, a minimum amount of communication between processors, and simple processing units. Furthermore, the tri-sorter can handle the stability condition nicely.
We consider the problem of formally describing computer tasks not in terms of procedures that will accomplish them but rather in terms of the input given and the output desired. A feasibility study in the domain of pr...
详细信息
ISBN:
(纸本)0444877738
We consider the problem of formally describing computer tasks not in terms of procedures that will accomplish them but rather in terms of the input given and the output desired. A feasibility study in the domain of printing suggests that task attributes provide a powerful language for such descriptions. We describe the constraints such attributes must satisfy, and the procedure we used to design the printing attributes and test their usability. Applications to attribute-oriented interfaces and documentation are discussed. It is argued that task description is important for moving the center of human-machine interface design away from the machine and towards the user.
An efficient algorithm for sorting M uniformly distributed elements on an ALPHA-structure-based B-HIVE multicomputer system consisting of N processors is presented. The proposed technique uses a combination of the asc...
详细信息
ISBN:
(纸本)0818606371
An efficient algorithm for sorting M uniformly distributed elements on an ALPHA-structure-based B-HIVE multicomputer system consisting of N processors is presented. The proposed technique uses a combination of the ascend algorithm and sequential sorting. It is shown to require run time of O((log n)**2 ) when N approximately equals M, and time of O( M log M/N) when N greater than greater than M. It is also shown to possess a better time complexity as compared to the most efficient sorting scheme that exists for multicomputers implemented with cube-connected cycles.
作者：
Falzon, PierreInst Natl de Recherche en
Informatique et en Automatique Le Chesnay Fr Inst Natl de Recherche en Informatique et en Automatique Le Chesnay Fr
When the operators of a system have to communicate verbally, they tend to build operative languages, molded by the characteristics of the task and its objective. A better knowledge of these languages could provide gui...
详细信息
ISBN:
(纸本)0444877738
When the operators of a system have to communicate verbally, they tend to build operative languages, molded by the characteristics of the task and its objective. A better knowledge of these languages could provide guidelines for the design of computer command languages. A method of analysis of such an operative language is presented, based on schema theory. Within each category of command messages, the different expressions are considered as a collection of different instances of a single underlying schema. Their analysis provides a description of the schema, and allows the elaboration of a dictionary of words. Given the knowledge of the schemata, the understanding process can rely on a very limited syntax and on a very small dictionary in which all words are monosemous. This hypothesis has been tested by implementing these principles in computer programs. Results of an evaluation of the programs are presented and discussed.
Structured interviews, used to explore the relationship between demand characteristics of the work environment and users' reactions to and use of procedural documentation, are discussed. Factors that lead to use a...
详细信息
Structured interviews, used to explore the relationship between demand characteristics of the work environment and users' reactions to and use of procedural documentation, are discussed. Factors that lead to use and non-use of documentation are identified. Results from videotapes of problem resolution sessions using procedural documentation are described. The results are provided in terms of a 'path analysis. ' It is concluded that implementation of online procedural documentation is a moderate-risk project with high potential payoffs. Inadequately implemented online MAPs could further jeopardize the frequency of documentation use. By contrast, a strong training program, management support, and a well-designed online procedural documentation system could revolutionize documentation design and information retrieval.
暂无评论