摘要:

AbstractA table‐driven algorithm for drawing a variety of space‐filling curves is presented. A method for discovering new curves is described. Numerous examples are sh

ISSN:0038-0644    

DOI:10.1002/spe.4380160503

出版商:John Wiley&Sons, Ltd.    

年代:1986

数据来源: WILEY

摘要:

AbstractA recently published technique for processing variable length abbreviations is examined, some improvements are suggested and some experiences with the technique are reported.

ISSN:0038-0644    

DOI:10.1002/spe.4380160504

出版商:John Wiley&Sons, Ltd.    

年代:1986

数据来源: WILEY

摘要:

AbstractA distributed real‐time operating system, Fados, has been developed for an embedded multiprocessor system. The operating system is based on a host‐target approach and provides for communication between arbitrary processes on host and target machines. The facilities offered are, apart from process communication, access to the file system on the host by programs on the target machine and monitoring and debugging of programs on the target machine from the host. The process communication has been designed in such a way that the possibilities are the same as those offered by the Ada programming language. The operating system is implemented on an MC 68000 based multiprocessor system in combination with a UnixUnix is a trademark of A. T.&T. Bell laboratories.h

ISSN:0038-0644    

DOI:10.1002/spe.4380160505

出版商:John Wiley&Sons, Ltd.    

年代:1986

数据来源: WILEY

摘要:

AbstractResearch in robust data structures can be done both by theoretical analysis of properties of abstract implementations and by empirical study of real implementations. Empirical study requires a support environment for the actual implementation. In particular, if the response of the implementation to errors is being studied, a mechanism must exist for artificially injecting appropriate kinds of errors. This paper discusses techniques used in empirical investigations of data structure robustness, with particular reference to tools developed for this purpose at the University of Waterloo.

ISSN:0038-0644    

DOI:10.1002/spe.4380160506

出版商:John Wiley&Sons, Ltd.    

年代:1986

数据来源: WILEY

摘要:

AbstractThe concept of the monitor as a device for handling the problems of mutual exclusion and synchronization in a set of concurrent processes is now well understood. In addition to being of considerable theoretical interest, the monitor concept has been found suitable for the design of several practical operating systems. This paper discusses an implementation of monitors using a kernel written in Modula‐

ISSN:0038-0644    

DOI:10.1002/spe.4380160507

出版商:John Wiley&Sons, Ltd.    

年代:1986

数据来源: WILEY

摘要:

AbstractThis paper examines a common design for a lexical analyser and its supporting modules. An implementation of the design was tuned to produce the best possible performance. In effect, many of the optimizations that one would expect of a production‐quality compiler were carried out by hand. After measuring the cost of tokenizing two large programs with this version, the code was ‘detuned’ to remove specific optimizations and the measurements were repeated. In all cases, the basic algorithm was unchanged, so that the difference in cost is an indication of the effectiveness of the optimization. Comparisons were also made with a tool‐generated lexical analyser for the same task. On the basis of the measurements, several specific design and optimization strategies are recommended. These recommendations are also valid for software other than lexical an

ISSN:0038-0644    

DOI:10.1002/spe.4380160508

出版商:John Wiley&Sons, Ltd.    

年代:1986

数据来源: WILEY

摘要:

AbstractThis paper surveys inter‐process communication in MVS/XA (multiple virtual system/extended architecture) and explores the use of cross‐memory services for this purpose. The lack of high‐level interfaces to system services is a major handicap in MVS/XA. Tools to provide high‐level services, in particular, tools for inter‐process communication, can be implemented in a simple, elegant and efficient way. The implementation and use of a communication subsystem, the extended communication facility (ECF), are also described. The ideas and mechanisms presented are useful for many scientific and engineering applications running under MVS/XA. Examples include distributed systems, applications using concurrent programming, aquasi‐batchenvironment, communication subsystems, and mail

ISSN:0038-0644    

DOI:10.1002/spe.4380160509

出版商:John Wiley&Sons, Ltd.    

年代:1986

数据来源: WILEY

ISSN:0038-0644    

DOI:10.1002/spe.4380160502

出版商:John Wiley&Sons, Ltd.    

年代:1986

数据来源: WILEY