Physical Sciences and Mathematics Commons^™

Generating Multiple User Interfaces For Multiple Application Domains, Mahesh Hassomal Dodani

Retrospective Theses and Dissertations

This Ph.D. dissertation presents a classification scheme for User Interface Development Environments (UIDEs) based on the multiplicity of user interfaces and application domains that can be supported. The SISD, SIMD and MISD [S= Single, I= user Interface(s), M= Multiple, D= application Domain(s)] generator classes encompass most of the UIDEs described in the literature. A major goal of this research is to allow any user to develop a personalized interface for any interactive application, that is, the development of an MIMD UIDE.

Fundamental to the development of such a UIDE is the complete separation of the user interface component from the …

Hardware Algorithms For Data Compression, N. Ranganathan

Retrospective Theses and Dissertations

Data compression is the reduction of redundancy m data representation in order to decrease storage and communication costs. Data compression techniques have been used in practice primarily through software implementations which fail to meet the speed and performance requirements of current and future systems. This Ph.D. dissertation presents a set of hardware algorithms for compression and decompression techniques and the results of detailed simulations performed to quantify the effects of incorporating such hardware in various architectural environments. A new pipelined algorithm for data compression applicable to static binary encoding schemes is presented. A fast hardware algorithm for decompression that uses …

A Coprocessor Design For The Architectural Support Of Non-Numeric Operations, Timothy W. Curry

Retrospective Theses and Dissertations

Computer Science is concerned with the electronic manipulation of information. Continually increasing amounts of computer time are being expended on information that is not numeric. This is represented in part by modem computing requirements such as the block moves associated with context switching and virtual memory management, peripheral device communication, compilers, editors, word processors, databases, and text retrieval. This dissertation examines the traditional support of non-numeric information from a software, firmware, and hardware perspective and presents a coprocessor design to improve the performance of a set of non-numeric operations. Simple micro-coding of operations can provide a degree of performance improvement …

I. Evaluation Of Iron Whiskers And Stainless Steel Microwaves As Catalysts For Ammonia Synthesis Ii. Hydrodechlorination Of Chloralkanes On Iron Whisker Catalysts, Diane Kaefer-Northcott

Retrospective Theses and Dissertations

This report consists of two parts. Part I concerns the evaluation of stainless steel microwires and iron whiskers, as catalysts for ammonia synthesis. Several comparison catalysts were also evaluated for their catalytic ability for ammonia synthesis. The effect of potassium promotion on filament and comparison catalysts was determined.

Part II concerns the evaluation of iron whisker catalysts with regard to their catalytic ability for their hydroechlorination fo chloroalkanes. The chloroalkanes that were used in the hydroechlorination reactions were carbon tetrachlorida, chloroform, methylene chloride, and 1, 1, 1-trichloroethane. The hydroechlorination reactions were conducted in the gas phase, either in the prsence …

On K - Y - Insensitive Donimation, Teresa Haynes Rice

Retrospective Theses and Dissertations

A connected graph G is defined to be k-1-insensitive if the domination number 1(G) is unchanged when an arbitrary set of k edges is removed. The problem has been solved fork= 1. This Ph.D. dissertation focuses on finding extremal k-1-insensitive graphs on p nodes, fork~ 2. A graph is extremal if it has the minimum number of edges. Two subproblems are considered. The first, which has been solved completely, specifies that the same set of nodes dominates each graph obtained from G by removing k edges. The second requires only that the graph G be connected. This is a much …

Some Optimally Adaptive Parallel Graph Algorithms On Erew Pram Model, Sajal K. Das

Retrospective Theses and Dissertations

The study of graph algorithms is an important area of research in computer science, since graphs offer useful tools to model many real-world situations. The commercial availability of parallel computers have led to the development of efficient parallel graph algorithms.

Using an exclusive-read and exclusive-write (EREW) parallel random access machine (PRAM) as the computation model with a fixed number of processors, we design and analyze parallel algorithms for seven undirected graph problems, such as, connected components, spanning forest, fundamental cycle set, bridges, bipartiteness, assignment problems, and approximate vertex coloring. For all but the last two problems, the input data structure …

New Synthetic Transformations Of 1-Benzyl, 3,5-Dibromo, 1h-1,2,4-Triazole /C, Adam Michael Fivush

Retrospective Theses and Dissertations

This report details the study of the nucleophilic substitution of 1-benzyl-3,5-dibromo-lH-1,2,4-triazole. A variety of nucleophiles have been studied to date. The nucleophiles studied primarily fall into the categories of Phosphorous, Oxygen and Sul fur species. Some of the initially formed substitution products are thermally unstable and undergo unique rearrangements. The report describes the physical properties, 1H NMR, 13c NMR, IR and Mass spectra for all of the synthesized compounds. Possible mechanistic pathways are presented for the formation of the prepared compounds. Recommendations are made in order to suggest future research opportunities in this area.

Unexpected Products From The Reactions Of 1-(Bromodifluoromethyl)-2-(Bromoalkanes With Potassium Hydroxide,Characterization Of Some Gen-Difluorodienes And Attempted Syntheses Of Gem-Difluorocyclopropanes, Mariana Michael

Retrospective Theses and Dissertations

This research report discusses the reactions of CF2Br2 with various alkenes. Attempts to synthesize some gemdifluorocyclopropanes from alkenes and CF2x2 (X=Br, I) by modified Simmons-Smith procedures were Dehydrohalogenation reactions of some not successful. 1,3-dibromo-1,1- difluoroalkanes were conducted with potassium hydroxide or tributylamine. Heating cis or trans 1-(bromodifluoromethyl)- 2-bromocyclohexane with potassium hydroxide does not produce the expected gem-difluorodienes but instead gives the corresponding a,$ -unsaturated carboxylic acid. The mechanism for the productions of the various reaction intermediates from the reaction of the cyclic dibromide with potassium hydoxide is proposed. Experimental evidence supporting the proposed mechanism is presented. Gemdifluorodienes are isolated when …

Automatically Generating Syntax-Directed Editors For Graphical Languages, Farahangiz Arefi

Retrospective Theses and Dissertations

This research is concerned with the automatic generation of syntax-directed editors for graphical programming languages. A specification technique that is used to uniformly define graphical languages along with their syntax-directed editors is developed. The novel aspect of this specification technique, called a general graph transformation system, is that the graphical languages are described by specifying a family of editing operations. In this manner, a language is defined as a dynamic object which, by applying different editing operations, changes from one form to another, each form representing a sentence of the language. In order to demonstrate this process, the language of …

A Relational Object-Oriented Management System And An Encapsulated Object-Oriented Programming System, Michael L. Nelson

Retrospective Theses and Dissertations

The purpose of the Relational Object-Oriented Management System (ROOMS) is to show that the relational database scheme is a viable approach for storing objectoriented data. ROOMS is designed so that it can be implemented in any object-oriented language with appropriate I/O commands, or added to any objectoriented database management system that allows userdefined collections of data. Various problems were encountered in developing ROOMS. While these problems have been solved, the best solution is to use the Encapsulated Object-Oriented Programming System (EOOPS) . EOOPS is based upon an inheritance scheme which preserves encapsulation. This encapsulated approach avoids the problems associated with …