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 7381 - 7410 of 8614

Full-Text Articles in Entire DC Network

Robot Control Computation In Microprocessor Systems With Multiple Arithmetic Processors, Bo Li, Shaheen Ahmad Dec 1987

Robot Control Computation In Microprocessor Systems With Multiple Arithmetic Processors, Bo Li, Shaheen Ahmad

Department of Electrical and Computer Engineering Technical Reports

In this paper we address the problem of designing a high performance robot controller with multiple arithmetic processing units (APU’s). One attractive feature about this controller is that a minimum number of special purpose hardware components are needed, and in fact off the shelf components can be used. In the controller described in this paper, one main processor (MPU) schedules a number of APU’s to produce the computational throughput. In this design an efficient scheduling algorithm plays the most important role in the system performance. DF/IHS* algorithm [8] is an efficient algorithm that solves "strong" NP-hard problems of scheduling a …


Calibration Of Wrist-Mounted Robotic Sensors By Solving Homogeneous Transform Equations Of The Form Ax=Xb, Y. C. Shiu, S. Ahmad Dec 1987

Calibration Of Wrist-Mounted Robotic Sensors By Solving Homogeneous Transform Equations Of The Form Ax=Xb, Y. C. Shiu, S. Ahmad

Department of Electrical and Computer Engineering Technical Reports

In order to use a wrist-mounted sensor (such as a camera) for a robot task, the position, and orientation of the sensor with respect to the robot wrist frame must be known. We can find the sensor mounting position by moving the robot and observing the resulting motion of the sensor. This yields a homogeneous transform equation of the form AX=XB, where A is the change in the robot wrist position, B is the resulting sensor displacement, and X is the sensor position relative to the robot wrist. The solution to an equation of this form has one degree of …


2d Modeling Of Bipolar Junction Transistors, J. L. Gray, J. Egley Dec 1987

2d Modeling Of Bipolar Junction Transistors, J. L. Gray, J. Egley

Department of Electrical and Computer Engineering Technical Reports

The purpose of this report is to summarize the progress to date on the development of a 2D computer model for bipolar junction transistors. The goals of this project, which ends December 31, 1988, can be broken into two main categories and are listed below: Code Modifications 1. Modify existing 2D solar cell simulation code to handle bipolar junction transistors. 2. Incorporate energy balance equations into the computer model. 3. Incorporate transient and small signal ac analyses. Code Applications 1. Assess performance differences between Delco small and large thin epi devices. 2. Evaluate a polysilicon modification of the thin epi …


Parallel Symmetry-Breaking In Sparse Graphs, Andrew V. Goldberg, Serge A. Plotkin, Gregory E. Shannon Dec 1987

Parallel Symmetry-Breaking In Sparse Graphs, Andrew V. Goldberg, Serge A. Plotkin, Gregory E. Shannon

Department of Computer Science Technical Reports

No abstract provided.


Summary Of The Activities Of The Purdue Electric Power Center 1987, G. T. Heydt Dec 1987

Summary Of The Activities Of The Purdue Electric Power Center 1987, G. T. Heydt

Department of Electrical and Computer Engineering Technical Reports

No abstract provided.


Nonparametric Estimation Of The Bayes Error, Keinosuke Fukunaga, Donald M. Hummels Dec 1987

Nonparametric Estimation Of The Bayes Error, Keinosuke Fukunaga, Donald M. Hummels

Department of Electrical and Computer Engineering Technical Reports

This thesis is concerned with the performance of nonparametric classifiers and their application to the estimation of the Rayes error. Although the behavior of these classifiers as the number of preclassified design samples becomes infinite is well understood, very little is known regarding their finite sample error performance. Here, we examine the performance of Parzen and k-nearest neighbor (k-NN) classifiers, relating the expected error rates to the size of the design set and the various, design parameters (kernel size and shape, value of k, distance metric for nearest neighbor calculation, etc.). These results lead to several significant improvements in the …


Efficient Parallel Algorithms For String Editing And Related Problems, Alberto Apostolico, Mikhail J. Atallah, Lawrence L. Larmore, Scott Mcfaddin Nov 1987

Efficient Parallel Algorithms For String Editing And Related Problems, Alberto Apostolico, Mikhail J. Atallah, Lawrence L. Larmore, Scott Mcfaddin

Department of Computer Science Technical Reports

No abstract provided.


Shadow Editing: A Distributed Service For Supercomputer Access, Douglas E. Comer, Jim Griffioen, Rajendra Yavatkar Nov 1987

Shadow Editing: A Distributed Service For Supercomputer Access, Douglas E. Comer, Jim Griffioen, Rajendra Yavatkar

Department of Computer Science Technical Reports

No abstract provided.


Robust Set Operations On Polyhedral Solids, Christoph M. Hoffmann, John E. Hopcroft, Michael S. Karasick Nov 1987

Robust Set Operations On Polyhedral Solids, Christoph M. Hoffmann, John E. Hopcroft, Michael S. Karasick

Department of Computer Science Technical Reports

No abstract provided.


A New Method Of Image Compression Using Irreducible Covers Of Maximal Rectangles, Y. Cheng, S. S. G. Iyengar, R. L. Kashyap Nov 1987

A New Method Of Image Compression Using Irreducible Covers Of Maximal Rectangles, Y. Cheng, S. S. G. Iyengar, R. L. Kashyap

Department of Electrical and Computer Engineering Technical Reports

In recent years there has been a tremendous spurt in research and activity in finding efficient compression techniques for image processing applications. Particularly when an image is structured over a non-rectangular region it is always advantageous to define a method of covering a region by minimal numbers of maximal rectangles. Towards this objective, we analyze the binary image compression problem using irreducible cover of maximal rectangles. We also give a bound on the minimum rectangular cover problem for image compression under certain conditions that previously have not been analyzed. It is demonstrated for a simply connected image that, the irreducible …


Ultimate Stability Conditions For Some Multidimensional Distributed Systems, Wojciech Szpankowski, Vernon J. Rego Oct 1987

Ultimate Stability Conditions For Some Multidimensional Distributed Systems, Wojciech Szpankowski, Vernon J. Rego

Department of Computer Science Technical Reports

No abstract provided.


Do We Really Need To Balance Patricia Tries?, Peter Kirschenhofer, Helmut Prodifger, Wojciech Szpankowski Oct 1987

Do We Really Need To Balance Patricia Tries?, Peter Kirschenhofer, Helmut Prodifger, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.


Pseiki: A Production System Environment For Integrating Knowledge With Images, K. M. Andress, A. C. Kak Oct 1987

Pseiki: A Production System Environment For Integrating Knowledge With Images, K. M. Andress, A. C. Kak

Department of Electrical and Computer Engineering Technical Reports

A description of work-in-progress on PSEIKI is presented. PSEIKI is a computer vision system designed to use multiple sources of knowledge to aid in the image understanding task. In this report we describe the concepts used in PSEIKI and how the incorporation of world knowledge is used to make PSEIKI expectation driven. The world knowledge in the system is represented as a line drawing of the expected scene. The system is implemented as a 2 panel / 6 level blackboard and uses the Dempster-Shafer formalism to accomplish inexact reasoning in a hierarchical space


Preliminary Report On High-Performance Computational Structures For Robot Control, Mahibur Rahman, David G. Meyer Oct 1987

Preliminary Report On High-Performance Computational Structures For Robot Control, Mahibur Rahman, David G. Meyer

Department of Electrical and Computer Engineering Technical Reports

In this report we present some initial results of our work completed thus far on "Computational Structures for Robot Control". A SIMD architecture with the crossbar interprocessor network which achieves the parallel processing execution time lower bound of o( [a1n ]), where a1 is a constant and n is the number of manipulator joints, for the computation of the inverse dynamics problem, is discussed. A novel SIMD task scheduling algorithm that optimizes the parallel processing performance on the indicated architecture is also delineated. Simulations performed on this architecture show speedup factor of 3.4 over previous related work completed for the …


Parallel Construction Of A Suffix Tree With Applications, A. Apostolico, C. Iliopoulos, G. M. Landau, B. Schieber, U. Vishkin Sep 1987

Parallel Construction Of A Suffix Tree With Applications, A. Apostolico, C. Iliopoulos, G. M. Landau, B. Schieber, U. Vishkin

Department of Computer Science Technical Reports

No abstract provided.


Mathematical Aspects Of Scientific Software, John R. Rice Sep 1987

Mathematical Aspects Of Scientific Software, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


A Dynamic Majority Determination Algorithm For Reconfiguration Of Network Partitions, Bharat Bhargava, Peter Lei Ng Sep 1987

A Dynamic Majority Determination Algorithm For Reconfiguration Of Network Partitions, Bharat Bhargava, Peter Lei Ng

Department of Computer Science Technical Reports

No abstract provided.


Ultimate Characterizations Of The Burst Response Of An Interval Searching Algorithm, Philippe Jacquet, Wojciech Szpankowski Sep 1987

Ultimate Characterizations Of The Burst Response Of An Interval Searching Algorithm, Philippe Jacquet, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.


Partitioning The Process Of Interaction: An Implementation, Balachander Krishnamurthy Sep 1987

Partitioning The Process Of Interaction: An Implementation, Balachander Krishnamurthy

Department of Computer Science Technical Reports

No abstract provided.


Partitioning The Process Of Interaction: An Abstract View, Balachander Krishnamurthy Sep 1987

Partitioning The Process Of Interaction: An Abstract View, Balachander Krishnamurthy

Department of Computer Science Technical Reports

No abstract provided.


Shells In An Interactive System, Balachander Krishnamurthy Sep 1987

Shells In An Interactive System, Balachander Krishnamurthy

Department of Computer Science Technical Reports

No abstract provided.


Raid Programmers's Manual, Bharat Bhargava Sep 1987

Raid Programmers's Manual, Bharat Bhargava

Department of Computer Science Technical Reports

No abstract provided.


Supercomputing About Physical Objects, John R. Rice Sep 1987

Supercomputing About Physical Objects, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Automatic Parameterization Of Rational Curves And Surfaces Iv: Algebraic Space Curves, Shreeram S. Abhyankar, Chanderjit Bajaj Aug 1987

Automatic Parameterization Of Rational Curves And Surfaces Iv: Algebraic Space Curves, Shreeram S. Abhyankar, Chanderjit Bajaj

Department of Computer Science Technical Reports

No abstract provided.


Independent Checkpointing And Concurrent Rollback For Recovery In Distributed System—An Optimistic Approach, Bharat Bhargava, Shy-Renn Lian Aug 1987

Independent Checkpointing And Concurrent Rollback For Recovery In Distributed System—An Optimistic Approach, Bharat Bhargava, Shy-Renn Lian

Department of Computer Science Technical Reports

No abstract provided.


A Characterization Of Digital Search Trees From The Average Complexity Viewpoint, Wojciech Szpankowski Jul 1987

A Characterization Of Digital Search Trees From The Average Complexity Viewpoint, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.


Protran Ii: Preliminary Report, H. S. Mcfaddin, John R. Rice Jul 1987

Protran Ii: Preliminary Report, H. S. Mcfaddin, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Convex Hull Of Objects Bounded By Algebraic Curves, Chanderjit Bajaj, Myung-Soo Kim Jul 1987

Convex Hull Of Objects Bounded By Algebraic Curves, Chanderjit Bajaj, Myung-Soo Kim

Department of Computer Science Technical Reports

No abstract provided.


Computing About Physical Objects, Chanderjit Bajaj, Christoph M. Hoffmann, Elias N. Houstis, John T. Korb, John R. Rice Jul 1987

Computing About Physical Objects, Chanderjit Bajaj, Christoph M. Hoffmann, Elias N. Houstis, John T. Korb, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Sorting With Efficient Use Of Special-Purpose Sorters, Mikhail J. Atallah, Greg N. Frederickson, S. Rao Kosaraju Jul 1987

Sorting With Efficient Use Of Special-Purpose Sorters, Mikhail J. Atallah, Greg N. Frederickson, S. Rao Kosaraju

Department of Computer Science Technical Reports

No abstract provided.