Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network™

Open Access. Powered by Scholars. Published by Universities.®

Purdue University

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 10021 - 10050 of 12094

Full-Text Articles in Entire DC Network

Method Of Classification For Multisource Data In Remote Sensing Based On Interval-Vaiued Probabilities, Hakil Kim, Philip H. Swain Jul 1990

Method Of Classification For Multisource Data In Remote Sensing Based On Interval-Vaiued Probabilities, Hakil Kim, Philip H. Swain

Department of Electrical and Computer Engineering Technical Reports

This work was supported by NASA Grant No. NAGW-925 “Earth Observation Research - Using Multistage EOS-Iike Data” (Principal lnvestigators: David A. Landgrebe and Chris Johannsen). The Anderson River SAR/MSS data set was acquired, preprocessed, and loaned to us by the Canada Centre for Remote Sensing, Department of Energy Mines, and Resources, of the Government of Canada. The importance of utilizing multisource data in ground-cover^ classification lies in the fact that improvements in classification accuracy can be achieved at the expense of additional independent features provided by separate sensors. However, it should be recognized that information and knowledge from most available …


Using Celllular Graph Embeddings In Solving All Pairs Shortest Paths Problems, Greg N. Frederickson Jun 1990

Using Celllular Graph Embeddings In Solving All Pairs Shortest Paths Problems, Greg N. Frederickson

Department of Computer Science Technical Reports

No abstract provided.


Convex Decomposition Of Polyhedra And Robustness, Chanderjit Bajaj, Tamal K. Dey Jun 1990

Convex Decomposition Of Polyhedra And Robustness, Chanderjit Bajaj, Tamal K. Dey

Department of Computer Science Technical Reports

No abstract provided.


Digital Search Trees Again Revisited: The Internal Path Length Perspective, Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski Jun 1990

Digital Search Trees Again Revisited: The Internal Path Length Perspective, Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.


Typed Token Approach For Database Processing During Network Partitioning, Bharat Bhargava, Shy-Renn Lian Jun 1990

Typed Token Approach For Database Processing During Network Partitioning, Bharat Bhargava, Shy-Renn Lian

Department of Computer Science Technical Reports

No abstract provided.


The Shilp Solid Modeling And Display Toolkit A User's Manual, Vinod Anupam, Chanderjit Bajaj, Steven Klinkner Jun 1990

The Shilp Solid Modeling And Display Toolkit A User's Manual, Vinod Anupam, Chanderjit Bajaj, Steven Klinkner

Department of Computer Science Technical Reports

No abstract provided.


A Data Structure For Analyzing Collisions Of Moving Objects, George Vanecek Jun 1990

A Data Structure For Analyzing Collisions Of Moving Objects, George Vanecek

Department of Computer Science Technical Reports

No abstract provided.


Computer Viruses--A Form Of Artificial Life?, Eugene H. Spafford Jun 1990

Computer Viruses--A Form Of Artificial Life?, Eugene H. Spafford

Department of Computer Science Technical Reports

No abstract provided.


Loop Coalescing And Scheduling For Barrier Mimd Architectures, Matthew T. O'Keefe, Henry G. Dietz Jun 1990

Loop Coalescing And Scheduling For Barrier Mimd Architectures, Matthew T. O'Keefe, Henry G. Dietz

Department of Electrical and Computer Engineering Technical Reports

Barrier MIMDs are asynchronous Multiple Instruction stream Multiple Data stream architectures capable of parallel execution of variable execution time instructions and arbitrary control flow (e.g., while loops and calls); however, they differ from conventional MlMDs in that the need for run-time synchronization is significantly reduced. This work considers the problem of scheduling nested loop structures on a barrier MIMD. The basic approach employs loop coalescing, a technique for transforming a multiply-nested loop into a single loop. Loop coalescing is extended to nested triangular loops, in which inner loop bounds are functions of outer loop indices. Also, a more efficient scheme …


Adaptive Control Of Flexible Joint Robots Derived From Arm Energy Considerations, Shaheen Ahmad, Fouad Mrad Jun 1990

Adaptive Control Of Flexible Joint Robots Derived From Arm Energy Considerations, Shaheen Ahmad, Fouad Mrad

Department of Electrical and Computer Engineering Technical Reports

Almost all industrial robots exhibit joint flexibility due to mechanical compliance of their gear boxes. In this paper we outline the design of three controllers for flexible joint robots. Two of the three controllers are suitable for parameter adaptation, the candidate Lyapunov functions for these two controllers are derived from arm energy considerations. The desired actuator trajectory in a flexible joint robot is dependent not only on the desired kinematic trajectory of the link but also on the link dynamics. Unfortunately, link dynamic parameters are unknown in most cases, as a result the desired actuator trajectory is also unknown: To …


Hierarchical Classification In High Dimensional, Numerous Class Cases, Byungyong Kim, D. A. Landgrebe Jun 1990

Hierarchical Classification In High Dimensional, Numerous Class Cases, Byungyong Kim, D. A. Landgrebe

Department of Electrical and Computer Engineering Technical Reports

As progress in new sensor technology continues, increasingly high resolution imaging sensors are being developed. HIRIS, the High Resolution Imaging Spectrometer, for example, will gather data simultaneously in 102 spectral bands in the 0.4 - 2.5 micrometer wavelength region at 30 m spatial resolution. AVIRIS, the Airborne Visible and Infrared Imaging Spectrometer, covers the 0.4 - 2.5 micrometer in 224 spectral bands. These sensors give more detailed and complex data for each picture element and greatly increase the dimensionality of data over past systems. In applying pattern recognition methods to remote sensing problems, an inherent limitation is that there is …


A Lower Bound On Embedding Large Hypercubes Into Small Hypercubes, Ajay K. Gupta, Alfred J. Boals, Naveed A. Sherwani, Susanne E. Hambrusch May 1990

A Lower Bound On Embedding Large Hypercubes Into Small Hypercubes, Ajay K. Gupta, Alfred J. Boals, Naveed A. Sherwani, Susanne E. Hambrusch

Department of Computer Science Technical Reports

No abstract provided.


Sensor Array Signal Processing Via Eigenanalysis Of Matrix Pencils Composed Of Data Derived From Translationally Invariant Subarrays, Demosthenis Stavrinides, Michael D. Zoltowski May 1990

Sensor Array Signal Processing Via Eigenanalysis Of Matrix Pencils Composed Of Data Derived From Translationally Invariant Subarrays, Demosthenis Stavrinides, Michael D. Zoltowski

Department of Electrical and Computer Engineering Technical Reports

An algorithm is developed for estimating characteristic parameters associated with a "scene" of radiating sources given the data derived from a pair of translationally invariant arrays, the X and Y arrays, which are displaced relative to one another. The algorithm is referred to as PR O—E SPRIT and is predicated on invoking two recent mathematical developments: (1) the SVD based solution to the Procrustes problem of optimally approximating an invariant subspace rotation and (2) the Total Least Squares method for perturbing each of the two estimates of a common subspace in a "minimal" fashion until the two perturbed spaces are …


Optimal Code Scheduling For Multiple Pipeline Processors, Ashar Nisar, Hank Dietz May 1990

Optimal Code Scheduling For Multiple Pipeline Processors, Ashar Nisar, Hank Dietz

Department of Electrical and Computer Engineering Technical Reports

Pipelining the functional units and memory interface of processors can result in shorter cycle times and dramatic increases in performance, but only if the pipeline delays can be hidden by other useful operations. The portion of pipeline delays which is not hidden results in an extension of the total execution time, either implemented by hardware interlocks or by compile-time insertion of NOPs (Null Operations). By rearranging instructions, it is possible to minimize the total pipelined execution time, but the problem of finding this optimal code schedule is well known to be NP-complete. In this thesis, we describe a code scheduler …


Importance Sampling Simulation Of The Stack Algorithm With Application To Sequential Decoding, Khaled Ben Letaief May 1990

Importance Sampling Simulation Of The Stack Algorithm With Application To Sequential Decoding, Khaled Ben Letaief

Department of Electrical and Computer Engineering Technical Reports

Importance sampling is a Monte Carlo variance reduction technique which in many applications has resulted in a significant reduction in computational cost required to obtain accurate Monte Carlo estimates. The basic idea is to generate the random inputs using a biased simulation distribution. That is, one that differs from the true underlying probability model. Simulation data is then weighted by an appropriate likelihood ratio in order to obtain an unbiased estimate of the desired parameter. This thesis presents new importance sampling techniques for the simulation of systems that employ the stack algorithm. The stack algorithm is primarily used in digital …


Directory Based Cache Coherency Protocols For Shared Memory Multiprocessors, Craig Warner May 1990

Directory Based Cache Coherency Protocols For Shared Memory Multiprocessors, Craig Warner

Department of Electrical and Computer Engineering Technical Reports

Directory based cache coherency protocols can be used to build large scale, weakly ordered, shared memory multiprocessors. The salient feature of these protocols is that they are interconnection network independent, making them more scaleable than snoopy bus protocols. The major criticisms of previously defined directory protocols point to the size of memory heeded to store the directory and the amount of communication across the interconnection network required to maintain coherence. This thesis tries solving these problems by changing the entry format of the global table, altering the architecture of the global table, and developing new protocols. Some alternative directory entry …


Building Solid Models From Polygonal Data, George Vanecek May 1990

Building Solid Models From Polygonal Data, George Vanecek

Department of Computer Science Technical Reports

No abstract provided.


The Structure Of Parallel Sparse Matrix Algorithms For Solving Partial Differential Equations On Hypercubes, Mo Mu, John R. Rice Apr 1990

The Structure Of Parallel Sparse Matrix Algorithms For Solving Partial Differential Equations On Hypercubes, Mo Mu, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


A New Design For Distributed Systems: The Remote Memory Model, Douglas E. Comer, James Griffioen Apr 1990

A New Design For Distributed Systems: The Remote Memory Model, Douglas E. Comer, James Griffioen

Department of Computer Science Technical Reports

No abstract provided.


Information Systems And The Erosion Of Personal Privacy, Scott D. Sterner Apr 1990

Information Systems And The Erosion Of Personal Privacy, Scott D. Sterner

Department of Computer Science Technical Reports

No abstract provided.


Adaptability Experiments In The Raid Distributed Database System, Bharat Bhargava, Karl Friesen, Abdelsalam Helal, John Riedl Apr 1990

Adaptability Experiments In The Raid Distributed Database System, Bharat Bhargava, Karl Friesen, Abdelsalam Helal, John Riedl

Department of Computer Science Technical Reports

No abstract provided.


Time-Optimal And Conflict-Free Mappings Of Uniform Dependence Algorithms Into Lower Dimensional Processor Arrays, Weijia Shang, Jose A. B. Fortes Apr 1990

Time-Optimal And Conflict-Free Mappings Of Uniform Dependence Algorithms Into Lower Dimensional Processor Arrays, Weijia Shang, Jose A. B. Fortes

Department of Electrical and Computer Engineering Technical Reports

Most existing methods of mapping algorithms into processor arrays are restricted to the case where n-dimensional algorithms or algorithms with n nested loops are mapped into (n—l)-dimensional arrays. However, in practice, it is interesting to map n-dimensional algorithms into (k —l)-dimensional arrays where k<.n. For example, many algorithms at bit-level are at least 4-dimensional (matrix multiplication, convolution, LU decomposition, etc.) and most existing bit level processor arrays are 2-dimensional. A computational conflict occurs if two or more computations of an algorithm are mapped into the same processor and the same execution time. In this paper, necessary and sufficient conditions are derived to identify all mappings without computational conflicts, based on the Hermite normal form of the mapping matrix. These conditions are used to propose methods of mapping any n-dimensional algorithm into (k— l)-dimensional arrays, kn—3, optimality of the mapping is guaranteed.


User's Guide For The Nihongo Tutorial System, Kei Wai Leung, Anthony A. Maciejewski Apr 1990

User's Guide For The Nihongo Tutorial System, Kei Wai Leung, Anthony A. Maciejewski

Department of Electrical and Computer Engineering Technical Reports

No abstract provided.


Source Code For The Nihongo Tutor, Kei Wai Leung, Anthony A. Maciejewski Apr 1990

Source Code For The Nihongo Tutor, Kei Wai Leung, Anthony A. Maciejewski

Department of Electrical and Computer Engineering Technical Reports

This document contains a listing of the Pascal source code for the Nihongo Tutor program. This code is designed to be executed on Macintosh computers under the Kanjitalk operating system. It was written by Kei Wai Leung under the supervision of Anthony A. Maciejewski as part of the Nihongo Tutorial System, a set of programs designed to assist scientists and engineers acquire a reading knowledge of technical Japanese. As this is an ongoing project, portions of this code are under revision. This project is funded by the National Science Foundation under Grant No. INT-8818039. The government has certain rights in …


Technical Specifications Of The Nihongo Tutorial System, Kei Wai Leung, Anthony A. Maciejewski Apr 1990

Technical Specifications Of The Nihongo Tutorial System, Kei Wai Leung, Anthony A. Maciejewski

Department of Electrical and Computer Engineering Technical Reports

The Nihongo tutorial system presented here is an intelligent tutorial system designed to use a computer to assist scientists and engineers in developing reading competence in technical Japanese. It is comprised of three applications: the Nihongo Tutor, the Parse Tree Editor and the Administrator. The Nihongo Tutor provides useful information about an article such as an English translation, syntax, and pronunciation to help the student to comprehend the text of a personalized lesson. It also records the student's performance into his personal database which reflects his current Japanese language proficiency. The Administrator uses the personal data of a student to …


Maintaining Transaction Consistency In Hddbss Using Quasi Serializable Executions, Weimin Du, Ahmed K. Elmagarmid Mar 1990

Maintaining Transaction Consistency In Hddbss Using Quasi Serializable Executions, Weimin Du, Ahmed K. Elmagarmid

Department of Computer Science Technical Reports

No abstract provided.


Maintaining Quasi Serializability In Hddbss, Weimin Du, Ahmed K. Elmagarmid, Won Kim Mar 1990

Maintaining Quasi Serializability In Hddbss, Weimin Du, Ahmed K. Elmagarmid, Won Kim

Department of Computer Science Technical Reports

No abstract provided.


Preserving Data Integrity In Hddbss Using Quasi Serializable Executions, Ahmed K. Elmagarmid, Weimin Du Mar 1990

Preserving Data Integrity In Hddbss Using Quasi Serializable Executions, Ahmed K. Elmagarmid, Weimin Du

Department of Computer Science Technical Reports

No abstract provided.


Critical Issues In Multidatabase Systems, Ahmed K. Elmagarmid, Marek Rusinkiewicz Mar 1990

Critical Issues In Multidatabase Systems, Ahmed K. Elmagarmid, Marek Rusinkiewicz

Department of Computer Science Technical Reports

No abstract provided.


A Multidatabase Transaction Model For Interbase, Ahmed Elmagarmid, Y. Leu, W. Litwin, Marek Rusinkiewicz Mar 1990

A Multidatabase Transaction Model For Interbase, Ahmed Elmagarmid, Y. Leu, W. Litwin, Marek Rusinkiewicz

Department of Computer Science Technical Reports

No abstract provided.