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 9781 - 9810 of 12095

Full-Text Articles in Entire DC Network

Data On English To Japanese Transliteration Of Technical Terminology, Yun-Sun Kang, Anthony A. Maciejewski Aug 1992

Data On English To Japanese Transliteration Of Technical Terminology, Yun-Sun Kang, Anthony A. Maciejewski

Department of Electrical and Computer Engineering Technical Reports

No abstract.


Observing Reusable Password Choices, Eugene H. Spafford Jul 1992

Observing Reusable Password Choices, Eugene H. Spafford

Department of Computer Science Technical Reports

No abstract provided.


Why That Expression Has This Type, And How It Got It, Mike Beaven Jul 1992

Why That Expression Has This Type, And How It Got It, Mike Beaven

Department of Computer Science Technical Reports

No abstract provided.


A Data Structure For Dynamically Maintaining Rooted Trees, Greg N. Frederickson Jul 1992

A Data Structure For Dynamically Maintaining Rooted Trees, Greg N. Frederickson

Department of Computer Science Technical Reports

No abstract provided.


Piecewise Rational Approximations Of Real Algebraic Curves, Chanderjit L. Bajaj, Guoliang Xu Jul 1992

Piecewise Rational Approximations Of Real Algebraic Curves, Chanderjit L. Bajaj, Guoliang Xu

Department of Computer Science Technical Reports

No abstract provided.


On Global Transaction Scheduling Criteria In Multidatabase Systems, Aidong Zhang, Ahmed K. Elmagarmid Jul 1992

On Global Transaction Scheduling Criteria In Multidatabase Systems, Aidong Zhang, Ahmed K. Elmagarmid

Department of Computer Science Technical Reports

No abstract provided.


On Structure Features Of Global Transactions In Multidatabase Systems, Aidong Zhang, Jin Jing Jul 1992

On Structure Features Of Global Transactions In Multidatabase Systems, Aidong Zhang, Jin Jing

Department of Computer Science Technical Reports

No abstract provided.


Lower Bounds On Threshold And Related Circuits Via Communication Complexity, V. P. Roychowdhury, K. Y. Siu, A. Orlitsky Jul 1992

Lower Bounds On Threshold And Related Circuits Via Communication Complexity, V. P. Roychowdhury, K. Y. Siu, A. Orlitsky

Department of Electrical and Computer Engineering Technical Reports

Communication-complexity definitions and arguments are used to derive linear (Q(n)) and almost-linear (Q(n/ log n)) lower bounds on the size of circuits implementing certain functions. The techniques utilize only basic features of the gates used and of the functions implemented hence apply to a large class of gates (including unbounded fan-in AND/OR, threshold, symmetric, and generalized symmetric) and to a large class of functions (including equality, comparison, and inner product mod 2). Each of the bounds derived is shown to be tight for some functions and some applications to threshold-circuit complexity are indicated. The results generalize and in some cases …


Self-Aligned Single Crystal Contacted High-Speed Silicon Bipolar Transistor Utilizing Selective (Seg) And Confined Selective Epitaxial Growth (Clseg), James W. Siekkinen, Gerold W. Neudeck Jul 1992

Self-Aligned Single Crystal Contacted High-Speed Silicon Bipolar Transistor Utilizing Selective (Seg) And Confined Selective Epitaxial Growth (Clseg), James W. Siekkinen, Gerold W. Neudeck

Department of Electrical and Computer Engineering Technical Reports

A new high-speed bipolar transistor structure, the ELOBJT-3, is proposed as a novel application of selective epitaxy technology. The new structure is greatly suited to high-speed ECL circuits, where Ccb, C,, and Rbx are of prime importance. The reduction of these parasitics to their nearly theoretical minimums is accomplished through the use of dielectric isolation and concentric contacting. For extremely high speed operation, dimensions can be scaled to sub-micron size due to the completely self-aligned emitter-base region. Simulation was used to compare important device parameters of the ELOBJT-3 device and a comparably sized existing high speed bipolar structure. Results showed …


Report Of The Purdue Workshop On Grand Challenges In Computer Architecture! For The Support Of High Performance Computing, Howard Jay Siege1, Seth Abraham, William L. Bain, Kenneth E. Batcher, Thomas L. Casavant, Doug Degroot, Jack B. Dennis, David C. Douglas, Tse-Yun Feng, James R. Goodman, Alan Huang, Harry F. Jordan, J. Robert Jump, Yale N. Patt, Alan Jay Smith, James E. Smith, Lawrence Snyder, Harold S. Stone, Russ Tuck, Benjamin W. Wah Jul 1992

Report Of The Purdue Workshop On Grand Challenges In Computer Architecture! For The Support Of High Performance Computing, Howard Jay Siege1, Seth Abraham, William L. Bain, Kenneth E. Batcher, Thomas L. Casavant, Doug Degroot, Jack B. Dennis, David C. Douglas, Tse-Yun Feng, James R. Goodman, Alan Huang, Harry F. Jordan, J. Robert Jump, Yale N. Patt, Alan Jay Smith, James E. Smith, Lawrence Snyder, Harold S. Stone, Russ Tuck, Benjamin W. Wah

Department of Electrical and Computer Engineering Technical Reports

The Purdue Workshop on Grand Challenges in Computer Architecture fbr the Support of High Performance Computing was held at Purdue University on December 12 and 13, 1991. The workshop was sponsored by the National Science Foundation to identify critical research topics in computer architecture as they relate to high performance computing. After a wide-ranging discussion of the computational characteristics and requirements of the grand challenge applications, four major architectural challenges were identified as crucial to advancing the state of the art of high performance computation in the coming decade. These computer architecture grand challenges are summarized below. Challenge I : …


Classification Of Linearly Non-Separable Patterns By Linear Threshold Elements, Vwani P. Roychowdhury, Kai-Yeung Siu, Thomas Kailath Jul 1992

Classification Of Linearly Non-Separable Patterns By Linear Threshold Elements, Vwani P. Roychowdhury, Kai-Yeung Siu, Thomas Kailath

Department of Electrical and Computer Engineering Technical Reports

Learning and convergence properties of linear threshold elements or percept,rons are well understood for the case where the input vectors (or the training sets) to the perceptron are linearly separable. However, little is known about the behavior of a linear threshold element when the training sets are linearly non-separable. In this paper we present the first known results on the structure of linearly non-separable training sets and on the behavior of perceptrons when the set of input vectors is linearly non-separable. More precisely, we show that using the well known perceptron learning algorithm a linear threshold element can learn the …


A Practical Approach To Ll(K); Llm(N), Terence J. Parr, Henry G. Dieb Jul 1992

A Practical Approach To Ll(K); Llm(N), Terence J. Parr, Henry G. Dieb

Department of Electrical and Computer Engineering Technical Reports

In terms of recognition strength, LL techniques are widely held to be inferior to LR parsers. The fact that any LR (k) grammar can be rewritten to be LR (I), whereas LL(k) is stronger than LL (I), appears to give LR techniques the additional benefit of not requiring k-token lookahead and its associated ovehead. In this paper, we suggest that LL(k) is actually superior to LR (1) when translation, rather than acceptance, is the goal. Further, a practical method of generating efficient LL(k) parsers is presented. This practical approach is based on the fact that most parsing decisions in a …


Coding Multiway Branches Using Customized Hash Functions, H. G. Dietz Jul 1992

Coding Multiway Branches Using Customized Hash Functions, H. G. Dietz

Department of Electrical and Computer Engineering Technical Reports

In most modem languages, there is a construct that allows the programmer to directly represent a multiway branch based on the value of an expression. In Pascal, it is the case statement; in C:, it is the switch and in Fortran-90 the SELECT. However, it is quite common that the efficiency of these constructs is far worse than one might reasonably expeat. This paper discusses the construction and use of customized hash functions to consistently improve execution speedl and reduce memory usage for such consuucts. Performance results are given, including some that lead to the suggestion that adding a population …


Frames: A Simple Characterization Of Permutations Realized By Frequently Used Networks, Hasan Cam, Jose A.B. Fortes Jul 1992

Frames: A Simple Characterization Of Permutations Realized By Frequently Used Networks, Hasan Cam, Jose A.B. Fortes

Department of Electrical and Computer Engineering Technical Reports

Rearrangeable multistage interconnection networks such as the Benes network realize any permutation, yet their routing algorithms are not cost-effective. On the other hand, non-rearrangeable networks can have inexpensive routing algorithms, but no simple technique exists to characterix all the permutations realized on these netwarks. This paper introduces the concept of frame and shows how iit can be used to characterize all the permutations realized on various multistage inteirconnection networks. They include any subnetwork of the Benes network, the class of networks that are topologically equivalent to the baseline network, and cascaded baseline and shuffle-exchange networks. The question of how the …


Evidence That Free Fatty Acid-Iron Complexes Directly Initiate Lipid Peroxidation In Vitro And In Vivo: A New Mechanism Of Oxidative Stress, Steven C. Salaris, Charles F. Babbs, Joann Pham, John J. Turek Jun 1992

Evidence That Free Fatty Acid-Iron Complexes Directly Initiate Lipid Peroxidation In Vitro And In Vivo: A New Mechanism Of Oxidative Stress, Steven C. Salaris, Charles F. Babbs, Joann Pham, John J. Turek

Weldon School of Biomedical Engineering Faculty Working Papers

Through a series of biochemical and histochemical experiments we explored the novel hypothesis that iron and free fatty acids, liberated after tissue injury, combine to form liposoluble complexes that directly initiate lipid peroxidation. The addition of 100 M ferric iron to 30 mM linoleate suspensions at pH 7.4 produced time dependent lipid peroxidation, measured as conjugated diene formation. Complexes of 100 M ferric iron and 600 M pentanoate also initiated formation of conjugated dienes in linoleate suspensions and formation of malondialdehyde-like materials in rat liver slices. A histochemical stain for free fatty acids revealed positive reactions within cell membranes in …


Linear Assignment Problem Revisited: Average (1 + 1/E)-Out Degree Bipartite Graph Has A Perfect Match, Michael Karoński, Wojciech Szpankowski Jun 1992

Linear Assignment Problem Revisited: Average (1 + 1/E)-Out Degree Bipartite Graph Has A Perfect Match, Michael Karoński, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.


Nurbs Approximation Of Surface/Surface Intersection Curves, Chandrajit L. Bajaj, Gualiang Xu Jun 1992

Nurbs Approximation Of Surface/Surface Intersection Curves, Chandrajit L. Bajaj, Gualiang Xu

Department of Computer Science Technical Reports

No abstract provided.


Exact Arithmetic Solid Modeling (Ph.D. Thesis), Juixun, Yu Jun 1992

Exact Arithmetic Solid Modeling (Ph.D. Thesis), Juixun, Yu

Department of Computer Science Technical Reports

No abstract provided.


Parallel Iterative Methods, N. P. Christochoides, Elias N. Houstis, S. B. Kim, M. K. Samartzis, John R. Rice Jun 1992

Parallel Iterative Methods, N. P. Christochoides, Elias N. Houstis, S. B. Kim, M. K. Samartzis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Iterative Interlacing Error Diffusion For Synthesis Of Computer-Generated Holograms, M. P. Chang, O. K. Ersoy Jun 1992

Iterative Interlacing Error Diffusion For Synthesis Of Computer-Generated Holograms, M. P. Chang, O. K. Ersoy

Department of Electrical and Computer Engineering Technical Reports

The iterative interlacing error diffusion (IIED) technique consists of th,e combination of the error diffusion (ED) and the modified iterative interlacing (IIT) techniques to synthesize computer-generated holograms. The IIED technique leads to a fiairly dramatic improvement in the quality of reconstructed images provided that the two constant parameters involved in iterations are properly chosen.


An Application Of Program Unification To Priority Queue Vectorization, Ling-Yu Chuang, Vernon J. Rego, Aditya P. Mathur May 1992

An Application Of Program Unification To Priority Queue Vectorization, Ling-Yu Chuang, Vernon J. Rego, Aditya P. Mathur

Department of Computer Science Technical Reports

No abstract provided.


Minimizing Total Wire Length During 1-Dimensional Compaction, Susanne E. Hambrusch, Hung-Yi Tu May 1992

Minimizing Total Wire Length During 1-Dimensional Compaction, Susanne E. Hambrusch, Hung-Yi Tu

Department of Computer Science Technical Reports

No abstract provided.


Future Research Directions In Problem Solving Environments For Computational Science, Stratis Gallopoulos, Elias N. Houstis, John R. Rice May 1992

Future Research Directions In Problem Solving Environments For Computational Science, Stratis Gallopoulos, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Optimally Computing The Shortest Weakly Visible Subedge For A Simple Polygon, Danny Z. Chen May 1992

Optimally Computing The Shortest Weakly Visible Subedge For A Simple Polygon, Danny Z. Chen

Department of Computer Science Technical Reports

No abstract provided.


Unified Stochastic Simulations For Vector Machines: Empirical Results, Vernon J. Rego, Ling-Yu Chuang, Aditya P. Mathur May 1992

Unified Stochastic Simulations For Vector Machines: Empirical Results, Vernon J. Rego, Ling-Yu Chuang, Aditya P. Mathur

Department of Computer Science Technical Reports

No abstract provided.


Nonlinear Adaptive Signal Processing, S.-W. Deng, O.K. Ersoy Apr 1992

Nonlinear Adaptive Signal Processing, S.-W. Deng, O.K. Ersoy

Department of Electrical and Computer Engineering Technical Reports

Nonlinear techniques for signal processing and recognition have the promise of achieving systems which are superior to linear systems in a number of ways such as better performance in terms of accuracy, fault tolerance, resolution, highly parallel architectures and cloker similarity to biological intelligent systems. The nonlinear techniques proposed are in the form of multistage neural networks in which each stage can be a particular neural network and all the stages operate in parallel. The specific approach focused upon is the parallel, self-organizing, hierarchical neural networks (PSHNN's). A new type of PSHNN is discussed such that the outputs are allowed …


Modeling The Darpa Diesel Engine In Proengineer, Christoph M. Hoffmann Apr 1992

Modeling The Darpa Diesel Engine In Proengineer, Christoph M. Hoffmann

Department of Computer Science Technical Reports

No abstract provided.


A Vml Based Implementation Of A Neural Network Library On General Purpose Parallel Processors, H. Byun, S. K. Kortesis, Elias N. Houstis Apr 1992

A Vml Based Implementation Of A Neural Network Library On General Purpose Parallel Processors, H. Byun, S. K. Kortesis, Elias N. Houstis

Department of Computer Science Technical Reports

No abstract provided.


Final Report To The Army Research Office: Intelligent Decision Strategies And Some Applications, R. L. Kashyap Apr 1992

Final Report To The Army Research Office: Intelligent Decision Strategies And Some Applications, R. L. Kashyap

Department of Electrical and Computer Engineering Technical Reports

No abstract available.


Conjugate-Gradi3nt Neural Networks In Classification Of Multisource And Very-High-Dimensional Remote Sensing Data, Jon A, Benediktsson, Philip H. Swain, Okan K. Ersoy Apr 1992

Conjugate-Gradi3nt Neural Networks In Classification Of Multisource And Very-High-Dimensional Remote Sensing Data, Jon A, Benediktsson, Philip H. Swain, Okan K. Ersoy

Department of Electrical and Computer Engineering Technical Reports

Application of neural networks to classification of remote sensing data is discussed. Convkntional tw+layer backpropagation is found to give good results in ~lassificationo f remote sensing data but is not efficient in training. A more efficient variant, based on conjugate-gradient optimization, is used for classification of nsultisource remote sensing and gedgraphic data and veryhigh- dimensional data. The conjugate-gradient neural networks give excellent performance in classification of multisource data but do not compare as well with statistical methods in classifictition of very-high-dimensional data.