Efficacy of B-Trees in an Information Storage and Retrieval Environment

This study investigates the efficacy of B-trees in an information storage and retrieval environment. A practical information storage and retrieval system is developed and used to test the performance of B-trees.Computing and Information Science

Near-Memory Address Translation

Virtual memory (VM) is a crucial abstraction in modern computer systems at any scale, from handheld devices to datacenters. VM provides programmers the illusion of an always sufficiently large and linear memory, making programming easier. Although the core components of VM have remained largely unchanged since early VM designs, the design constraints and usage patterns of VM have radically shifted from when it was invented. Today, computer systems integrate hundreds of gigabytes to a few terabytes of memory, while tightly integrated heterogeneous computing platforms (e.g., CPUs, GPUs, FPGAs) are becoming increasingly ubiquitous. As there is a clear trend towards extending the CPU's VM to all computing elements in the system for an efficient and easy to use programming model, the continuous demand for faster memory accesses calls for fast translations to terabytes of memory for any computing element in the system. Unfortunately, conventional translation mechanisms fall short of providing fast translations as contemporary memories exceed the reach of today's translation caches, such as TLBs. In this thesis, we provide fundamental insights into the reason why address translation sits on the critical path of accessing memory. We observe that the traditional fully associative flexibility to map any virtual page to any page frame precludes accessing memory before translating. We study the associativity in VM across a variety of scenarios by classifying page faults using the 3C model developed for caches. Our study demonstrates that the full associativity of VM is unnecessary, and only modest associativity is required. We conclude that capacity and compulsory misses---which are unaffected by associativity---dominate, while conflict misses rapidly disappear as the associativity of VM increases. Building on the modest associativity requirements, we propose a distributed memory management unit close to where the data resides to reduce or eliminate the TLB miss penalty

Modular composition environment: A tool for improvisation of conventional electronic music.

This production thesis sets out to create a tool for live improvisation of music that allows musicians to create and modulate musical patterns in real-time and reduces the need for pre-recorded or pre-sequenced material. It starts by defining the scope of *conventional electronic music* and then explores the shortcomings of current tools in relation to the divergency of music making. The project is based on the author's previous experiences in the live improvisation of conventional electronic music, and thus it starts by surveying the currently existing tools. After that, it focuses on the iterative design process of modular environment, taking the modular synthesizer as a conceptual starting point. These processes led to the development of composition devices which are expressed through a hardware user interface, in a modular environment. This project finds that the shortcomings in divergency of current music improvisation tools come from the fact that musical modulations in an improvisation tool are inherently limited by the available procedures of any given system. While composition tools such as modular synthesizers lack this limitation they do not have the discrete musical abstractions required for conventional electronic music. The production project thus focuses on the design of a modular environment that could permit re-purposing of procedures that process discrete musical events. The outcome of this project is a new performance environment that can be used to generate more diverse improvisations of conventional electronic music

An application of an ethernet based protocol for communication and control in automated manufacturing

The exchange of information in the industrial environment is essential in order to achieve complete integration and control of manufacturing processes. At present the majority of devices present in the shop floor environment are still used as stand alone machines. They do not take advantage of the possibilities offered by a communication link to improve the manufacturing process. The subject of this research has been centered on the development of a simple, flexible and inexpensive support system for communication and control of manufacturing processes. As a result, a system with these features has been proposed and implemented on a simulated workcell. The area footwear manufacturing was chosen for modelling the workcell. The components of the manufacturing support system were developed using an object oriented approach which allowed modularity and software reuse. In order to achieve communication between the components, a communication protocol was developed following the process defined in the rapid protocol implementation framework. Ethernet was selected for implementing the lower levels of the protocol. Java, a new object oriented programming language used for the implementation of the system, showed that it could became a promising language for the implementation of manufacturing applications. In particular the platform independence feature of the language allows the immediate porting of applications to systems with different features. The manufacturing cell simulation had shown that the times associated with the manufacturing support system operations are compatible for its use in applications where the response times are in the order of one second

The comparative evaluation of ERTS-1 imagery for resource inventory in land use planning

The author has identified the following significant results. Multidiscipline team interpretation and mapping of resources for Crook County is complete on 1:250,000 scale enlargements of ERTS imagery and 1:120,000 hi-flight photography. Maps of geology, soils, vegetation-land use and land resources units were interpreted to show limitations, suitabilities, and geologic hazards for land use planning. Mapping of lineaments and structures from ERTS imagery has shown a number of features not previously mapped in Oregon. A multistage timber inventory of Ochoco National Forest was made, using ERTS images as the first stage. Inventory of forest clear-cutting practices was successfully demonstrated with color composites. Soil tonal differences in fallow fields correspond with major soil boundaries in loess-mantled terrain. A digital classification system used for discriminating natural vegetation and geologic material classes was successful in separating most major classes around Newberry Caldera, Mt. Washington, and Big Summit Prairie

Proceedings of the Fifth International Mobile Satellite Conference 1997

Satellite-based mobile communications systems provide voice and data communications to users over a vast geographic area. The users may communicate via mobile or hand-held terminals, which may also provide access to terrestrial communications services. While previous International Mobile Satellite Conferences have concentrated on technical advances and the increasing worldwide commercial activities, this conference focuses on the next generation of mobile satellite services. The approximately 80 papers included here cover sessions in the following areas: networking and protocols; code division multiple access technologies; demand, economics and technology issues; current and planned systems; propagation; terminal technology; modulation and coding advances; spacecraft technology; advanced systems; and applications and experiments

Special Libraries, April 1962

Volume 53, Issue 4https://scholarworks.sjsu.edu/sla_sl_1962/1003/thumbnail.jp