Submit Technical Report
Your TR # will be assigned by an administrator after your submission is made. If a TR # is needed prior to submission, please email your request to tr-request@cs.purdue.edu. You will be notified by email as soon as your TR has been added to the site.

Submissions from 1990

PDF

Fiber Distributed Data Interface, Piyush Kulshreshiha (90-1053)

PDF

Specification and Execution of Transactions for Advanced Database Applications, Y. Leu, Ahmed K. Elmagarmid, and N. Boudriga (90-1030)

PDF

Implementation and Performance of a Communication Facility for Distributed Transaction Processing, Enrique Mafla and Bharat Bhargava (90-1046)

PDF

Application of the E/T Performance Modeling Methodology to a Computation on a 128 Processor NCUBE, Dan C. Marinescu and John R. Rice (90-998)

PDF

On High Level Characterization of Parallelism, Dan C. Marinescu and John R. Rice (90-1011)

PDF

Synchronization and Load Imbalance Effects in Distributed Memory Multiprocessor Systems, Dan C. Marinescu and John R. Rice (90-1000)

PDF

The Effects of Communication Latency Upon Synchronization and Dynamic Load Balance on a Hypercube, Dan C. Marinescu and John R. Rice (90-1032)

PDF

Communication and Control in SPMD Parallel Numerical Computations, Dan C. Marinescu, John R. Rice, and E. A. Vavalis (90-981)

PDF

Supporting Queries in the O-Raid Object-Oriented Database System, James G. Mullen, Jagannathan Srinivasan, Prasun Dewan, and Bharat Bhargava (90-956)

PDF

A New Organization of Sparse Gauss Elimination for Solving PDEs, Mo Mu and John R. Rice (90-991)

PDF

PARALLEL SPARSE: Data Structure and Organization, Mo Mu and John R. Rice (90-974)

PDF

The Structure of Parallel Sparse Matrix Algorithms for Solving Partial Differential Equations on Hypercubes, Mo Mu and John R. Rice (90-976)

PDF

A Perspective on the Cypress Internetworking Technology, Thomas Narten, Douglas E. Comer, and Rajendra Yavatkar (90-1038)

PDF

A Limiting Distribution for the Depth in Patricia Tries, Bonita Rais, Philippe Jacquet, and Wojciech Szpankowski (90-954)

PDF

Software Performance Evaluation Papers in TOMS, Volumes 1-15, John R. Rice (90-1026)

PDF

Problems to Test Parallel and Vector Languages -- II, John R. Rice and Jin Jing (90-1016)

PDF

History of the Computer Sciences Department at Purdue University, John R. Rice and Saul Rosen (90-1003)

PDF

The Second International Conference on Expert Systems for Numerical Computing, John R. Rice, Robert Vichnevetsky, and Elias N. Houstis (90-963)

PDF

The Origins of Modern Computing, Saul Rosen (90-1013)

PDF

The Origins of Computing and Computer Science at Purdue University, Saul Rosen and John R. Rice (90-1004)

PDF

Computer Viruses--A Form of Artificial Life?, Eugene H. Spafford (90-985)

PDF

Information Systems and the Erosion of Personal Privacy, Scott D. Sterner (90-980)

PDF

Voronoi Diagrams in a River, Kokichi Sugihara (90-1052)

PDF

ECLIPSE: A System for High Performance Concurrent Simulation, V. S. Sunderam and Vernon J. Rego (90-1027)

PDF

Another Unified Approach to Some Bottleneck and Capacity Optimization Problems, Wojciech Szpankowski (90-1022)

PDF

Towards Stability Criteria For Multidimensional Distributed Systems: Buffered Aloha Case, Wojciech Szpankowski (90-983)

PDF

Implementing Expert System Rule Conditions by Neural Networks, Henry Tirri (90-1050)

PDF

Multisearch Techniques of Hierarchical DAGs on Mesh-Connected Computers, with Applications, Jyh-Jong Tsay and Mikhail J. Atallah (90-1008)

PDF

A Data Structure for Analyzing Collisions of Moving Objects, George Vanecek (90-986)

PDF

Building Solid Models from Polygonal Data, George Vanecek (90-978)

PDF

Towards Automatic Grid Generation using Binary Space Partition Trees, George Vanecek (90-948)

PDF

BRep-Index: A Multi-Dimensional Space Partitioning Tree, George Vanĕček (90-1051)

PDF

A Functional Language with Classes, Mike Veaven, Ryan Stanisfer, and Dan Wetklow (90-946)

PDF

A Framework for Intelligent Parallel Compilers, Ko-Yang Wang (90-1044)

PDF

A Performance Predication Model for Parallel Compilers, Ko-Yang Wang (90-1041)

PDF

Array Reshaping -- A Mechanism for Optimizing Array Storage on Parallel Architecture, Ko-Yang Wang (90-1042)

PDF

Heuristic Guided Pre-Optimized Algorithm Substitution for Parallel Computers, Ko-Yang Wang (90-1055)

PDF

Managing Data Synchronization Automatically for Distributed-Memory Architectures, Ko-Yang Wang (90-1043)

PDF

An Interactive Symbolic-Numeric Interface to Parallel ELLPACK for Building General PDE Solvers, S. Weerawarana, Elias N. Houstis, and John R. Rice (90-1054)

Submissions from 1989

PDF

Fast Parallel Lyndon Factorization With Applications, Alberto Aposiolico and Maxime Crochemore (89-931)

PDF

Optimal Canonization of all Substrings of a String, A. Apostolico and M. Crochemore (89-903)

PDF

The Set Union Problem With Unlimited Backtracking, Alberto Apostolico, Guiseppe F. Italiano, Giorgio Gambosi, and Maurizic Talamo (89-908)

PDF

An Optimal Parallel Algorithm for the Minimum Circle-Cover Problem, Mikhail J. Atallah and Danny Z. Chen (88-813)

PDF

Parallel Rectilinear Shortest Paths with Rectangular Obstacles, Mikhail J. Atallah and Danny Z. Chen (89-889)

PDF

Constructing Trees in Parallel, Mikhail J. Atallah, S. R. Kosaraju, L. L. Larmore, and G. L. Miller (89-883)

PDF

Sequence Comparison of The Connection Machine, Mikhail J. Atallah and Scott McFaddin (89-853)

PDF

On the Parallel-Decomposability of Geometric Problems, Mikhail J. Atallah and Jyh-Jong Tsay (89-873)

PDF

Local Perimeterization, Implicitization and Inversion of Real Algebraic Curves, Chanderjit Bajaj (89-863)

PDF

Quadric and Cubic Hypersurface Parameterization, Chanderjit Bajaj (89-881)

PDF

Polygon Nesting and Robustness, Chanderjit Bajaj and Tamai Dey (89-918)

PDF

Adaptable Recovery Using Dynamic Quorum Assignments, Bharat Bhargava and Shirley Browne (89-886)

PDF

Communication-based Recovery in Replicated Databases, Bharat Bhargava and Shirley Browne (89-891)

PDF

Implementing Object Support in the RAID Distributed Database System, Bharat Bhargava, Prasun Dewar, James G. Mullen, and Jagannathan Srinivasan (89-899)

PDF

Communication in the Raid Distributed Database System, Bharat Bhargava, Enrique Mafla, and John Riedl (89-892)

PDF

Experimental Facility for Kernel Extensions to Support Distributed Database Systems, Bharat Bhargava, Enrique Mafla, and John Riedl (89-930)

PDF

A Model for Adaptable Systems for Transaction Processing, Bharat Bhargava and John Riedl (89-900)

PDF

The Coupon-Collector Problem Revisited, Arnon Boneh and Micha Hofri (90-952)

PDF

Design Considerations for Distributed Scientific Software Systems, Paul E. Buis (89-909)

PDF

Simple Performance Models for Computationally Intense Remote Procedure Calls, Paul E. Buis (89-910)

PDF

On Variable Radius Blending Using Dupin Cyclides, Vijaya Chandru, Debasish Dutta, and Christoph M. Hoffmann (89-851)

PDF

On Grid Refinement at Point Singularities for h-p Methods, A. T. Chen and John R. Rice (89-848)

PDF

Efficient Geometric Algorithms in the EREW-PRAM, Danny Z. Chen (89-928)

PDF

Automatic Load Balanced Partitioning Strategies for PDE Computations, N. P. Chrisochoides, C. E. Houstis, Elias N. Houstis, S. K. Kortesis, and John R. Rice (89-862)

PDF

Virtual memory for Diskless Desktop Workstations, Douglas E. Comer and James Griffioen (89-916)

PDF

A Note on the Height of Suffix Trees, Luc Devroye, Wojciech Szpankowski, and Bonita Rais (89-905)

PDF

A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems, Weimin Du and Ahmed K. Elmagarmid (89-894)

PDF

Transaction Accessibility and Integrity Issues in Heterogeneous Distributed Database Systems, Weimin Du, Ahmed K. Elmagarmid, and Marek Rusinkiewicz (89-924)

PDF

Supporting Value Dependency for Nested Transactions in InterBase, Ahmed K. Elmagarmid and Weimin Du (89-885)

PDF

A Hierarchical Approach to Concurrency Control for Multidatabases, Ahmed K. Elmagarmid and Yunhho Leu (89-919)

PDF

Nonpreemptive Ensemble Motion Planning on a Tree, Gred N. Frederickson and D. J. Guan (89-864)

PDF

Preemptive Ensemble Motion Planning on a Tree, Gred N. Frederickson and D. J. Guan (89-865)

PDF

On Some Convergence Results of the k-Step Interactive Methods, S. Galanis and A. Hadjidimos (89-882)

PDF

A Virtual Memory Operating System for a Distributed Workstation Environment, James Griffioen (89-884)

PDF

Multiple Network Embeddings into Hypercubes, Ajay K. Gupta and Susanne E. Hambrusch (89-878)

PDF

Semi Iterative Methods on Distributed Memory Multiprocessor Architectures, A. Hadjidimos, Elias N. Houstis, John R. Rice, M. K. Samartzis, and E.A. Vavalis (89-856)

PDF

Convergence Domains of the SSOR Iterative Method for Generalized Consistently ordered Matrices, A. Hadjidimos and M. Neumann (89-901)

PDF

On the Convergence of the Modified Accelerated Overrelaxation (MAOR) Method, A. Hadjidimos, A. Psimarni, and A. K. Yeyios (89-929)

PDF

Parallel Asynchronous Connected Components in a Mesh, Susanne E. Hambrusch and Michael Luby (89-888)

PDF

Algebraic and Numerical Techniques for Offsets and Blends, Christoph M. Hoffmann (89-895)

PDF

Proof of a Mutual Exclusion Algorithm-- A `Class'ic Example, Micha Hofri (89-913)

PDF

On the Optimality of the Counter Scheme for Dynamic Linear Lists, Micha Hofri and Hadas Shachnai (89-927)

PDF

The algorithm mapper: A system for modeling and evaluating parallel applications/archicture pairs, C. E. Houstis, Elias N. Houstis, John R. Rice, S. M. Samartzis, and D.L. Alexandrakis (89-854)

PDF

A Workload Partitioning Strategy for PDEs by a Generalized Neural Network, Elias N. Houstis, S. K. Kortesis, and H. Byun (89-934)

PDF

Parallel (//) Ellpack PDE Solving System, Elias N. Houstis, John R. Rice, N. P. Chrisochoides, H. C. Karathansis, P. N. Papachiou, E. A. Vavalis, and K. Wang (89-912)

PDF

Benchmarking of MIMD Hardware on Subdomain Splitting Elliptic PDE solvers., Elias N. Houstis, John R. Rice, and E. A. Vavalis (89-874)

PDF

An O(h^6) Quintic Spline Collocation Method for Second Order Two-Point Boundary Value Problems, M. Irodotou-Ellina, Elias N. Houstis, and S. B. Kim (89-904)

PDF

Analysis of Digital Tries with Markovian Dependency, P. Jacquet and Wojciech Szpankowski (89-906)

PDF

Supporting Shared Data Structures on Distributed Memory Architectures, Chalres Koelbel and Piyush Mchrotra (89-915)

PDF

Efficient Implementation of Modularity in RAID, Charles Koelbel, Fady Lamaa, and Bharat Bhargava (89-893)

PDF

Finding Point Correspondences and Determining Motion of a Rigid Object from Two Weak Perspective Views, Chia-Hoang Lee and Thomas Huang (88-748)

PDF

Optical Flow Estimation by Integrating Feature-Based with Flow-Based Schemes under Multiresolution, Chia-Hoang Lee and Zhongquan Wu (89-880)

PDF

An Extended Transaction Model for Multidatabase Systems, Yungho Leu, Ahmed K. Elmagarmid, and Marek Rusinkiewicz (89-925)

PDF

An Algorithm for Computing S-Invariants for High Level Petri Nets, Chuang Lin and Dan C. Marinescu (89-860)

PDF

Reachability Trees for High Level Petri Nets With Marking Variables, Chuang Lin and Dan C. Marinescu (89-857)

PDF

Performability Evaluation of Gracefully Degradable Systems, Christoph W. Lindemann (89-887)

PDF

Increasing the Efficiency of Vector ITPACK, Robert E. Lynch (89-866)

PDF

A Class of Non-Preemptive Scheduling Algorithms for Real-Times Systems, Dan C. Marinescu (89-850)

PDF

Approximate Delay Analysis of Transaction Oriented Communication in a Distributed System, Dan C. Marinescu (89-875)

PDF

Critical Path Analysis of Real-Time ADA Programs, Dan C. Marinescu and Ryan Stansifer (89-855)

PDF

A grid based subtree-subcube assignment strategy for solving PDEs on hypercubes, Mo Mu and John R. Rice (89-869)