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 6721 - 6750 of 8612

Full-Text Articles in Entire DC Network

Speedup, Communication Complexity And Blocking - A La Recherche Du Temps Perdu, Dan C. Marinescu, John R. Rice Aug 1992

Speedup, Communication Complexity And Blocking - A La Recherche Du Temps Perdu, Dan C. Marinescu, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Xellpack User Guide, The Parallel Ellpack Group Aug 1992

Xellpack User Guide, The Parallel Ellpack Group

Department of Computer Science Technical Reports

No abstract provided.


Parallel Techniques For Paths, Visibility, And Related Problems (Thesis), Ziyi Danny Chen Aug 1992

Parallel Techniques For Paths, Visibility, And Related Problems (Thesis), Ziyi Danny Chen

Department of Computer Science Technical Reports

No abstract provided.


The Euclidean Distance Transform (Thesis), Ching-Shoei Chiang Aug 1992

The Euclidean Distance Transform (Thesis), Ching-Shoei Chiang

Department of Computer Science Technical Reports

No abstract provided.


Compact Suffix Trees Resemble Patricia Tries: Limiting Distribution Of Depth, Philippe Jacquet, Bonita Rais, Wojciech Szpankowski Aug 1992

Compact Suffix Trees Resemble Patricia Tries: Limiting Distribution Of Depth, Philippe Jacquet, Bonita Rais, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.


Remote Memory Backing Storage For Distributed Virtual Memory Operating Systems (Thesis), James Griffoen Aug 1992

Remote Memory Backing Storage For Distributed Virtual Memory Operating Systems (Thesis), James Griffoen

Department of Computer Science Technical Reports

No abstract provided.


On Parallel Rectilinear Obstacle-Avoiding Paths, Mikhail J. Atallah, Danny Z. Chen Aug 1992

On Parallel Rectilinear Obstacle-Avoiding Paths, Mikhail J. Atallah, Danny Z. Chen

Department of Computer Science Technical Reports

No abstract provided.


Computing The All-Pairs Longest Chains In The Plane, Mikhail J. Atallah, Danny Z. Chen Aug 1992

Computing The All-Pairs Longest Chains In The Plane, Mikhail J. Atallah, Danny Z. Chen

Department of Computer Science Technical Reports

No abstract provided.


Architecture Of The Relax Problem Solving Environment, H. Scott Mcfaddin, John R. Rice Aug 1992

Architecture Of The Relax Problem Solving Environment, H. Scott Mcfaddin, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


On The Mapping Of Partial Differential Equation Computations Onto Distributed Memory Mimd Parallel Machines (Ph.D. Thesis), Nikos Chrisochoides Aug 1992

On The Mapping Of Partial Differential Equation Computations Onto Distributed Memory Mimd Parallel Machines (Ph.D. Thesis), Nikos Chrisochoides

Department of Computer Science Technical Reports

No abstract provided.


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.


Pattern Matching With Mismatches: A Simple Randomized Algorithm And Its Analysis, Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski Jul 1992

Pattern Matching With Mismatches: A Simple Randomized Algorithm And Its Analysis, Mikhail J. Atallah, Philippe Jacquet, Wojciech Szpankowski

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.


On The Separability Problem Of Real Functions And Its Significance In Solid Modeling, Christoph M. Hoffmann Jul 1992

On The Separability Problem Of Real Functions And Its Significance In Solid Modeling, Christoph M. Hoffmann

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.


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 …


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.


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.


Shortest Path Computations In Source- Deplanarized Graphs, Greg N. Frederickson, Susanne E. Hambrusch, Hung-Yi Tu May 1992

Shortest Path Computations In Source- Deplanarized Graphs, Greg N. Frederickson, Susanne E. Hambrusch, Hung-Yi Tu

Department of Computer Science Technical Reports

No abstract provided.


On Domains Of Superior Convergence Of The Ssor Method Over The Sor Method, A. Hadijidmos, Michael Neumann May 1992

On Domains Of Superior Convergence Of The Ssor Method Over The Sor Method, A. Hadijidmos, Michael Neumann

Department of Computer Science Technical Reports

No abstract provided.