Engineering Commons^™

Architecture For Document Clustering In Reconfigurable Hardware, Master's Thesis, December 2006, Adam G. Covington

All Computer Science and Engineering Research

High-performance document clustering systems enable similar documents to automatically self-organize into groups. In the past, the large amount of computational time needed to cluster documents prevented practical use of such systems with a large number of documents. A full hardware implementation of K-means clustering has been designed and implemented in reconfigurable hardware that rapidly clusters a half million documents. Documents and concepts are represented as vectors with 4000 dimensions. The circuit was implemented in Field Programmable Gate Array (FPGA) logic and uses four parallel cosine distance metrics to cluster document vectors together. An exploration of the effect of the integer …

Hexa: Compact Data Structures For Faster Packet Processing, Sailesh Kumar, Jonathan Turner, Patrick Crowley, Michael Mitzenmacher

All Computer Science and Engineering Research

Directed graphs with edge labels are used in packet processing algorithms for a variety of network applications. In this paper we present a novel representation for such graph that significantly reduces the memory required for such graphs. This approach called History-based Encoding, eXecution and Addressing (HEXA) challenges the conventional assumption that graph data structures must store pointers of log2n bits to identify successor nodes. HEXA takes advantage of implict information to reduce the information that must be stored explicitly. We demonstrate that the binary tries used for IP route lookup can be implemented using just two bytes per stored prefix …

Improving Individual Flow Performance With Multiple Queue Fair Queuing, Manfred Georg, Christopher Jechlitschek, Sergey Gorinsky

All Computer Science and Engineering Research

Fair Queuing (FQ) algorithms provide isolation between packet flows, allowing max-min fair sharing of a link even when flows misbehave. However, fairness comes at the expense of per-flow state. To keep the memory requirement independent of the flow count, the router can isolate aggregates of flows, rather than individual flows. We investigate the feasibility of protecting individual flows under such aggregate isolation in the context of Multiple Queue Fair Queuing (MQFQ), where the router maintains a fixed number of queues and associates multiple queues with each flow. MQFQ places packets in the shortest queue associated with their flow. The redundancy …

Single Cell Expression Profiling Reveals Major Disruption Of Dna Repair Capacity In Incipient Alzheimer's Disease, Monika Ray, Weixiong Zhang

All Computer Science and Engineering Research

Understanding the pathogenesis in the early stages of late-onset Alzheimer's disease (LOAD) can help in gaining important mechanistic insights into this devastating neurodegenerative disorder. Alzheimer's disease (AD) is characterised by extensive cell death with disease progression. In this paper laser capture microdissection (LCM) based gene expression profiling, which is able to profile gene expression in a single cell type, is employed to analyse the gene expression regulation of incipient AD. Our analysis shows that LCM based gene expression profiling of neurons has a critical advantage over the conventional gene expression profiling method which uses samples of mixed cell types and …

Implementing Legba: Fine-Grained Memory Protection, Sheffield, Sowell, Wilson

All Computer Science and Engineering Research

Fine-grained hardware protection could provide a powerful and effective means for isolating untrusted code. However, previous techniques for providing fine-grained protection in hardware have lead to poor performance. Legba has been proposed as a new caching architecture, designed to reduce the granularity of protection, without slowing down the processor. Unfortunately, the designers of Legba have not attempted an implementation. Instead, all of their analysis is based purely on simulations. We present an implementation of the Legba design on a MIPS Core Processor, along with an analysis of our observations and results.

Configuring Low Cost Metanetworks On A Shared Substrate, Jing Lu, Jonathan Turner

All Computer Science and Engineering Research

In a diversified internet, meta-networks (“metanets?for short) share a common substrate and offer value-added services to millions of users around the globe. Therefore, configuring low-cost metanets with links having enough bandwidth to accommodate all anticipated user traffic is critical to the success of the metanets. In this paper, we propose a novel pruning algorithm that configures metanets on any given substrate in a cost-efficient way. In contrast to other testbed configuration systems, we solve the metanet configuration problem from a higher level specification and produces a network that is dimensioned to handle the specified traffic. To the best of our …

Mobile Wireless Sensor Network Connectivity Repair With K-Redundanc, Nuzhet Atay, Burchan Bayazit

All Computer Science and Engineering Research

Connectivity is an important requirement for wireless sensor networks especially in real-time monitoring and data transfer applications. However, node movements and failures change the topology of the initial deployed network, which can result in partitioning of the communication graph. In this paper, we present a method for maintaining and repairing the communication network of a dynamic mobile wireless sensor network. We assume that we cannot control the motion of wireless sensor nodes, but there are robots whose motion can be controlled by the wireless sensor nodes to maintain and repair the connectivity of the network. At the heart of our …

Leveraging Est Evidence To Automatically Predict Alternatively Spliced Genes, Master's Thesis, December 2006, Robert Zimmermann

All Computer Science and Engineering Research

Current methods for high-throughput automatic annotation of newly sequenced genomes are largely limited to tools which predict only one transcript per gene locus. Evidence suggests that 20-50% of genes in higher eukariotic organisms are alternatively spliced. This leaves the remainder of the transcripts to be annotated by hand, an expensive time-consuming process. Genomes are being sequenced at a much higher rate than they can be annotated. We present three methods for using the alignments of inexpensive Expressed Sequence Tags in combination with HMM-based gene prediction with N-SCAN EST to recreate the vast majority of hand annotations in the D.melanogaster genome. …

Strong Performance Guarantees For Asynchronous Buffered Crossbar Schedulers, Jonathon Turner

All Computer Science and Engineering Research

Crossbar-based switches are commonly used to implement routers with throughputs up to about 1 Tb/s. The advent of crossbar scheduling algorithms that provide strong performance guarantees now makes it possible to engineer systems that perform well, even under extreme traffic conditions. Until recently, such performance guarantees have only been developed for crossbars that switch cells rather than variable length packets. Cell-based crossbars incur a worst-case bandwidth penalty of up to a factor of two, since they must fragment variable length packets into fixed length cells. In addition, schedulers for cell-based crossbars may fail to deliver the expected performance guarantees when …

Gigabit Concept Mining: A Sensitivity Analysis, Masters Thesis, December 2006, Andrew Levine

All Computer Science and Engineering Research

Massive amounts of data are passed over public networks. There is a need for network administrators to analyze this traffic, but it was not previously possible to analyze live network data at high speed. It has been shown that streaming computation and deep packet analysis are possible at very high rates through the use of hardware acceleration. This work provides analysis for a larger project that involves digesting large amounts of network traffic. In this system, we process the traffic using hardware that has constraints. The workings of the system are first discussed. Tradeoffs in the design of hardware and …

Ceg 477/677-01: Computer Graphics Ii, John A. Reisner

Computer Science & Engineering Syllabi

No abstract provided.

Ceg 210-01: Pc Networking I, Karen Meyer

Computer Science & Engineering Syllabi

Introduction to PC networking hardware, concepts, and technologies. Focus is on LAN administration, hardware and software configuration.

Ceg 434/634-01: Concurrent Software Design, Natsuhiko Futamura

Computer Science & Engineering Syllabi

No abstract provided.

Ceg 260-01: Digital Computer Hardware, Sridhar Ramachandran

Computer Science & Engineering Syllabi

Digital Computer Hardware. Topics include switching algebra and switching functions, logic design of combinational and sequential circuits using TTL, combinational logic design with MSI and LSI, busing, storage elements, and instrumentation. 3 hours lecture, 2 hours lab. Prerequisite: CS 241.

Two Neural Network Based Decentralized Controller Designs For Large Scale Power Systems, Wenxin Liu, Jagannathan Sarangapani, Ganesh K. Venayagamoorthy, Donald C. Wunsch, Mariesa Crow, David A. Cartes

Electrical and Computer Engineering Faculty Research & Creative Works

This paper presents two neural network (NN) based decentralized controller designs for large scale power systems' generators, one is for the excitation control and the other is for the steam valve control. Though the control signals are calculated using local signals only, the transient and overall system stabilities can be guaranteed. NNs are used to approximate the unknown and/or imprecise dynamics of the local power system and the interconnection terms, thus the requirements for exact system parameters are released. Simulation studies with a three machine power system demonstrate the effectiveness of the proposed controller designs.

Reactive Oxygen Emission From Microwave Discharge Plasmas, S. Popovic, M. Rašković, S. P. Kuo, L. Vuskovic

Physics Faculty Publications

Metastable oxygen atoms and molecules have received increased interest because of their function in surface modification, bio-decontamination and many other industrial applications, in addition to the role in the upper atmospheric layer chemistry. We review work on production and detection of metastable oxygen and we describe our experiments, including the development of techniques for measurement of metastable molecular oxygen. We show that either metastable oxygen molecules or metastable oxygen atoms can be produced in large quantities in electrical discharges, carefully tailored to promote the required kinetics. Although the two species may coexist, colder discharge regimes favor production of molecules, while …

Test 1894: John Deere 7730 Autoquad Plus, Nebraska Tractor Test Lab

Nebraska Tractor Tests

From John Deere: 7730 Series Large-Frame Tractor. At the heart of each machine is a new 6.8 L PowerTech Plus™ engine. Available Intelligent Power Management gives you up to 30 engine hp more in mobile rear PTO and transport applications – automatically.

Test 1902: Agco Lt90a Diesel 16-Speed, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA

The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data.

EXPLANATION OF THE TEST PROCEDURES

Purpose

The purpose of …

Test 1907a: New Holland Tj330 And T9020 Diesel 16-Speed, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA

The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data.

EXPLANATION OF THE TEST PROCEDURES

Purpose

The purpose of …

Test 1909a: New Holland Tj430 And T9040 Diesel 16-Speed, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA

The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data.

EXPLANATION OF THE TEST PROCEDURES

Purpose

The purpose of …

An Evaluation Of Supercritical Drying And Peg/Freeze Drying Of Waterlogged Archaeological Wood, Eric Schindelholz, Robert Blanchette, Desmond C. Cook, Michael Drews, Steve Hand, Benjamin Held, Joel Jurgens, Betty Seifert

Physics Faculty Publications

This study was undertaken to evaluate the physical effects of drying waterlogged archaeological wood using supercritical carbon dioxide as compared to air drying and the popular polyethylene glycol (PEG)/freeze drying method. Previous studies have shown supercritical drying to be a potentially advantageous alternative to current methods of drying waterlogged wood through reduced processing time, minimal shrinkage, and increased success for reversibility. Samples in the form of blocks and planks of a few centimeters in size were prepared from two archaeological waterlogged wood sources and grouped into three treatment sets: one for air drying, one for PEG/freeze drying, and the other …

Nebraska Summary: S664 Case-Ih Maxxum 155 Value, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Nebraska Summary: S700 Challenger Mt525b, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Nebraska Summary: S696 Massey Ferguson 6465, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Nebraska Summary: S694 Agco Rt120a, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Nebraska Summary: S691 New Holland T6070 Plus, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Nebraska Summary: S690 New Holland T6050 Plus, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Nebraska Summary: S644 Challenger Mt525b, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Nebraska Summary: S641 Massey Ferguson 7465, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …

Nebraska Summary: S639 Agco Rt140a, Nebraska Tractor Test Lab

Nebraska Tractor Tests

ABOUT THE TEST REPORT AND USE OF THE DATA The test data contained in this report are a tabulation of the results of a series of tests. Due to the restricted format of these pages, only a limited amount of data and not all of the tractor specifications are included. The full OECD report contains usually about 30 pages of data and specifications. The test data were obtained for each tractor under similar conditions and therefore, provide a means of comparison of performance based on a limited set of reported data. EXPLANATION OF THE TEST PROCEDURES Purpose The purpose of …