The proceedings contain 29 papers. The topics discussed include: improving register allocation for subscripted variables;profile guided code positioning;fast breakpoints: design and implementation;representing control...
ISBN:
(纸本)0897913647
The proceedings contain 29 papers. The topics discussed include: improving register allocation for subscripted variables;profile guided code positioning;fast breakpoints: design and implementation;representing control in the presence of first-class continuations;register allocation across procedure and module boundaries;graph coloring register allocation for processors with multi-register operands;two-directional record layout for multiple inheritance;fast code generation using automatically-generated decision trees;task granularity analysis in logic programs;how to print floating-point numbers accurately;compilation of Haskell array comprehensions for scientific computing;iterative type analysis and extended message splitting: optimizing dynamically-typed object-oriented programs;type-dependent parameter inference;generators and the replicator control structure in the parallel environment of ALLOY;and higher-order attribute grammars and editing environments.
This conferenceproceedings contains 30 papers. The main subjects are code generation, code positioning, register allocation, representing control, program optimization, floating-point numbers accurately, optimizing d...
详细信息
ISBN:
(纸本)0897913647
This conferenceproceedings contains 30 papers. The main subjects are code generation, code positioning, register allocation, representing control, program optimization, floating-point numbers accurately, optimizing dynamically-typed object-oriented programs, higher-order attribute grammars and editing environments, program and data dependence, demand-driven interpretation of imperative languages, analysis of pointers and structures, and compact representations for control dependence.
The correctness of a logic synthesis system is implemented and proved. The algorithm is based on the weak division algorithm for Boolean simplification previously presented. The implementation is in the programming la...
详细信息
The correctness of a logic synthesis system is implemented and proved. The algorithm is based on the weak division algorithm for Boolean simplification previously presented. The implementation is in the programminglanguage ML; and the proof is in the Nuprl proof development system. This study begins with a proof of the algorithm previously presented and extends it to a level of detail sufficient for proving the implementation of the system. In the process of developing the proof many definitions presented in previous accounts of the algorithms were clarified, and several errors in the implementation were discovered. The result is that the designs generated by the implementation can be claimed to be correct by construction, since the correctness of the system was proven.< >
The authors describe a programminglanguage which is suitable for both distributed memory and shared memory type multiprocessors. The language is called SPLAN (small parallel-processing language). The language has the...
详细信息
The authors describe a programminglanguage which is suitable for both distributed memory and shared memory type multiprocessors. The language is called SPLAN (small parallel-processing language). The language has the following features: dynamic process generation; description of a clear relation of interprocess communication; both synchronous and asynchronous communication ability; channels with tagged protocol; a description which is independent of processors; an easy allocation for processes to processors; and high portability. An implementation of SPLAN on nCUBE2 is described.< >
It is shown how the object-oriented (OO) paradigm and the KADS methodology's four-layer knowledge paradigm can be used to develop a design method for knowledge-based systems (KBSs). An example is used to illustrat...
详细信息
It is shown how the object-oriented (OO) paradigm and the KADS methodology's four-layer knowledge paradigm can be used to develop a design method for knowledge-based systems (KBSs). An example is used to illustrate how this method helps the knowledge engineer not only in the design of the system, but also in the implementation of this design into a workable prototype of the system. The method can be implemented in an OO expert system shell that has extended OO programming features. Limitations in the use of state-of-the-art OO languages for knowledge representation are discussed.< >
A design is presented of a customized query language for manipulating geometric objects in a three-dimensional space, called dynamic spatial query language (DSQL), with which an end user retrieves, updates, and delete...
详细信息
A design is presented of a customized query language for manipulating geometric objects in a three-dimensional space, called dynamic spatial query language (DSQL), with which an end user retrieves, updates, and deletes spatial and nonspatial information about the objects without any knowledge of their exact spatial locations. DSQL, as an application-oriented query language, is built on top of an object-oriented database system, and operates on a database view that captures spatial characteristics of the objects and relationships among the objects. The authors also describe a bilevel data modeling approach as a methodology for design and implementation application-oriented query languages.< >
The author describes the formal verification of a portion of an existing mainframe operating system using the UNITY methodology proposed by K.M. Chandy and J. Misra (1988). The UNITY methodology consists of a programm...
详细信息
The author describes the formal verification of a portion of an existing mainframe operating system using the UNITY methodology proposed by K.M. Chandy and J. Misra (1988). The UNITY methodology consists of a programming notation and a logic for specifying and reasoning about properties of parallel programs. The author discusses the steps involved in specifying the operating system, deriving from the specification a correct UNITY program, and using the latter to drive the assembly languageimplementation of the system. He also comments on his experience in applying a formal methodology in the context of a large software project.< >
Describes an architecture for implementing Electronic Meeting Systems (EMS) applications in an Object-Oriented programming Environment. The environment is based on the C++ programminglanguage and personal computers c...
详细信息
Describes an architecture for implementing Electronic Meeting Systems (EMS) applications in an Object-Oriented programming Environment. The environment is based on the C++ programminglanguage and personal computers communicating over a local area network. An overview of C++ class concepts and terminology is included to familiarize the reader with terminology peculiar to C++ and necessary for the implementation of the design. The Object-Oriented EMS architecture is a three tier structure having layers for base classes, tools, and applications. The OO-EMS design addresses concurrency control, object addressing, duplicated objects, and broadcast communications.< >
A discussion is presented of EXACT (expert system acquisition tool), a model-based knowledge acquisition tool. EXACT supports knowledge engineers in structuring and maintaining the domain knowledge needed to execute a...
详细信息
A discussion is presented of EXACT (expert system acquisition tool), a model-based knowledge acquisition tool. EXACT supports knowledge engineers in structuring and maintaining the domain knowledge needed to execute a particular selection task. The following principles have guided the development of EXACT: knowledge acquisition tools are useful for knowledge engineers rather than domain experts; the dialogue between such a tool and the user should be one of mixed initiative; the output of the tool should be an implementation-independent knowledge document; it should be easy to add more functionality to the tool gradually. In order to be able to develop EXACT, a model of the selection task has been made. EXACT has been implemented in the object-oriented language Smalltalk/V.< >
We present a succinct formulation of the timing constraints for latch-controlled synchronous digital circuits. We show that the constraints are mildly nonlinear, and prove the equivalence of the nonlinear optimal cycl...
ISBN:
(纸本)9780897913638
We present a succinct formulation of the timing constraints for latch-controlled synchronous digital circuits. We show that the constraints are mildly nonlinear, and prove the equivalence of the nonlinear optimal cycle time calculation problem to an associated and simpler linear programming (LP) problem. We present an LP-based algorithm which is guaranteed to obtain the optimal cycle time for arbitrary circuits controlled by a general class of multi-phase overlapped clocks. We illustrate the formulation and an initial implementation of the algorithm on some example circuits.
暂无评论