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
Fiber Distributed Data Interface, Piyush Kulshreshiha (90-1053)
Specification and Execution of Transactions for Advanced Database Applications, Y. Leu, Ahmed K. Elmagarmid, and N. Boudriga (90-1030)
Implementation and Performance of a Communication Facility for Distributed Transaction Processing, Enrique Mafla and Bharat Bhargava (90-1046)
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)
On High Level Characterization of Parallelism, Dan C. Marinescu and John R. Rice (90-1011)
Synchronization and Load Imbalance Effects in Distributed Memory Multiprocessor Systems, Dan C. Marinescu and John R. Rice (90-1000)
The Effects of Communication Latency Upon Synchronization and Dynamic Load Balance on a Hypercube, Dan C. Marinescu and John R. Rice (90-1032)
Communication and Control in SPMD Parallel Numerical Computations, Dan C. Marinescu, John R. Rice, and E. A. Vavalis (90-981)
Supporting Queries in the O-Raid Object-Oriented Database System, James G. Mullen, Jagannathan Srinivasan, Prasun Dewan, and Bharat Bhargava (90-956)
A New Organization of Sparse Gauss Elimination for Solving PDEs, Mo Mu and John R. Rice (90-991)
PARALLEL SPARSE: Data Structure and Organization, Mo Mu and John R. Rice (90-974)
The Structure of Parallel Sparse Matrix Algorithms for Solving Partial Differential Equations on Hypercubes, Mo Mu and John R. Rice (90-976)
A Perspective on the Cypress Internetworking Technology, Thomas Narten, Douglas E. Comer, and Rajendra Yavatkar (90-1038)
A Limiting Distribution for the Depth in Patricia Tries, Bonita Rais, Philippe Jacquet, and Wojciech Szpankowski (90-954)
Software Performance Evaluation Papers in TOMS, Volumes 1-15, John R. Rice (90-1026)
Problems to Test Parallel and Vector Languages -- II, John R. Rice and Jin Jing (90-1016)
History of the Computer Sciences Department at Purdue University, John R. Rice and Saul Rosen (90-1003)
The Second International Conference on Expert Systems for Numerical Computing, John R. Rice, Robert Vichnevetsky, and Elias N. Houstis (90-963)
The Origins of Modern Computing, Saul Rosen (90-1013)
The Origins of Computing and Computer Science at Purdue University, Saul Rosen and John R. Rice (90-1004)
Computer Viruses--A Form of Artificial Life?, Eugene H. Spafford (90-985)
Information Systems and the Erosion of Personal Privacy, Scott D. Sterner (90-980)
Voronoi Diagrams in a River, Kokichi Sugihara (90-1052)
ECLIPSE: A System for High Performance Concurrent Simulation, V. S. Sunderam and Vernon J. Rego (90-1027)
Another Unified Approach to Some Bottleneck and Capacity Optimization Problems, Wojciech Szpankowski (90-1022)
Towards Stability Criteria For Multidimensional Distributed Systems: Buffered Aloha Case, Wojciech Szpankowski (90-983)
Implementing Expert System Rule Conditions by Neural Networks, Henry Tirri (90-1050)
Multisearch Techniques of Hierarchical DAGs on Mesh-Connected Computers, with Applications, Jyh-Jong Tsay and Mikhail J. Atallah (90-1008)
A Data Structure for Analyzing Collisions of Moving Objects, George Vanecek (90-986)
Building Solid Models from Polygonal Data, George Vanecek (90-978)
Towards Automatic Grid Generation using Binary Space Partition Trees, George Vanecek (90-948)
BRep-Index: A Multi-Dimensional Space Partitioning Tree, George Vanĕček (90-1051)
A Functional Language with Classes, Mike Veaven, Ryan Stanisfer, and Dan Wetklow (90-946)
A Framework for Intelligent Parallel Compilers, Ko-Yang Wang (90-1044)
A Performance Predication Model for Parallel Compilers, Ko-Yang Wang (90-1041)
Array Reshaping -- A Mechanism for Optimizing Array Storage on Parallel Architecture, Ko-Yang Wang (90-1042)
Heuristic Guided Pre-Optimized Algorithm Substitution for Parallel Computers, Ko-Yang Wang (90-1055)
Managing Data Synchronization Automatically for Distributed-Memory Architectures, Ko-Yang Wang (90-1043)
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
Fast Parallel Lyndon Factorization With Applications, Alberto Aposiolico and Maxime Crochemore (89-931)
Optimal Canonization of all Substrings of a String, A. Apostolico and M. Crochemore (89-903)
The Set Union Problem With Unlimited Backtracking, Alberto Apostolico, Guiseppe F. Italiano, Giorgio Gambosi, and Maurizic Talamo (89-908)
An Optimal Parallel Algorithm for the Minimum Circle-Cover Problem, Mikhail J. Atallah and Danny Z. Chen (88-813)
Parallel Rectilinear Shortest Paths with Rectangular Obstacles, Mikhail J. Atallah and Danny Z. Chen (89-889)
Constructing Trees in Parallel, Mikhail J. Atallah, S. R. Kosaraju, L. L. Larmore, and G. L. Miller (89-883)
Sequence Comparison of The Connection Machine, Mikhail J. Atallah and Scott McFaddin (89-853)
On the Parallel-Decomposability of Geometric Problems, Mikhail J. Atallah and Jyh-Jong Tsay (89-873)
Local Perimeterization, Implicitization and Inversion of Real Algebraic Curves, Chanderjit Bajaj (89-863)
Quadric and Cubic Hypersurface Parameterization, Chanderjit Bajaj (89-881)
Polygon Nesting and Robustness, Chanderjit Bajaj and Tamai Dey (89-918)
Adaptable Recovery Using Dynamic Quorum Assignments, Bharat Bhargava and Shirley Browne (89-886)
Communication-based Recovery in Replicated Databases, Bharat Bhargava and Shirley Browne (89-891)
Implementing Object Support in the RAID Distributed Database System, Bharat Bhargava, Prasun Dewar, James G. Mullen, and Jagannathan Srinivasan (89-899)
Communication in the Raid Distributed Database System, Bharat Bhargava, Enrique Mafla, and John Riedl (89-892)
Experimental Facility for Kernel Extensions to Support Distributed Database Systems, Bharat Bhargava, Enrique Mafla, and John Riedl (89-930)
A Model for Adaptable Systems for Transaction Processing, Bharat Bhargava and John Riedl (89-900)
The Coupon-Collector Problem Revisited, Arnon Boneh and Micha Hofri (90-952)
Design Considerations for Distributed Scientific Software Systems, Paul E. Buis (89-909)
Simple Performance Models for Computationally Intense Remote Procedure Calls, Paul E. Buis (89-910)
On Variable Radius Blending Using Dupin Cyclides, Vijaya Chandru, Debasish Dutta, and Christoph M. Hoffmann (89-851)
On Grid Refinement at Point Singularities for h-p Methods, A. T. Chen and John R. Rice (89-848)
Efficient Geometric Algorithms in the EREW-PRAM, Danny Z. Chen (89-928)
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)
Virtual memory for Diskless Desktop Workstations, Douglas E. Comer and James Griffioen (89-916)
A Note on the Height of Suffix Trees, Luc Devroye, Wojciech Szpankowski, and Bonita Rais (89-905)
A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems, Weimin Du and Ahmed K. Elmagarmid (89-894)
Transaction Accessibility and Integrity Issues in Heterogeneous Distributed Database Systems, Weimin Du, Ahmed K. Elmagarmid, and Marek Rusinkiewicz (89-924)
Supporting Value Dependency for Nested Transactions in InterBase, Ahmed K. Elmagarmid and Weimin Du (89-885)
A Hierarchical Approach to Concurrency Control for Multidatabases, Ahmed K. Elmagarmid and Yunhho Leu (89-919)
Nonpreemptive Ensemble Motion Planning on a Tree, Gred N. Frederickson and D. J. Guan (89-864)
Preemptive Ensemble Motion Planning on a Tree, Gred N. Frederickson and D. J. Guan (89-865)
On Some Convergence Results of the k-Step Interactive Methods, S. Galanis and A. Hadjidimos (89-882)
A Virtual Memory Operating System for a Distributed Workstation Environment, James Griffioen (89-884)
Multiple Network Embeddings into Hypercubes, Ajay K. Gupta and Susanne E. Hambrusch (89-878)
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)
Convergence Domains of the SSOR Iterative Method for Generalized Consistently ordered Matrices, A. Hadjidimos and M. Neumann (89-901)
On the Convergence of the Modified Accelerated Overrelaxation (MAOR) Method, A. Hadjidimos, A. Psimarni, and A. K. Yeyios (89-929)
Parallel Asynchronous Connected Components in a Mesh, Susanne E. Hambrusch and Michael Luby (89-888)
Algebraic and Numerical Techniques for Offsets and Blends, Christoph M. Hoffmann (89-895)
Proof of a Mutual Exclusion Algorithm-- A `Class'ic Example, Micha Hofri (89-913)
On the Optimality of the Counter Scheme for Dynamic Linear Lists, Micha Hofri and Hadas Shachnai (89-927)
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)
A Workload Partitioning Strategy for PDEs by a Generalized Neural Network, Elias N. Houstis, S. K. Kortesis, and H. Byun (89-934)
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)
Benchmarking of MIMD Hardware on Subdomain Splitting Elliptic PDE solvers., Elias N. Houstis, John R. Rice, and E. A. Vavalis (89-874)
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)
Analysis of Digital Tries with Markovian Dependency, P. Jacquet and Wojciech Szpankowski (89-906)
Supporting Shared Data Structures on Distributed Memory Architectures, Chalres Koelbel and Piyush Mchrotra (89-915)
Efficient Implementation of Modularity in RAID, Charles Koelbel, Fady Lamaa, and Bharat Bhargava (89-893)
Finding Point Correspondences and Determining Motion of a Rigid Object from Two Weak Perspective Views, Chia-Hoang Lee and Thomas Huang (88-748)
Optical Flow Estimation by Integrating Feature-Based with Flow-Based Schemes under Multiresolution, Chia-Hoang Lee and Zhongquan Wu (89-880)
An Extended Transaction Model for Multidatabase Systems, Yungho Leu, Ahmed K. Elmagarmid, and Marek Rusinkiewicz (89-925)
An Algorithm for Computing S-Invariants for High Level Petri Nets, Chuang Lin and Dan C. Marinescu (89-860)
Reachability Trees for High Level Petri Nets With Marking Variables, Chuang Lin and Dan C. Marinescu (89-857)
Performability Evaluation of Gracefully Degradable Systems, Christoph W. Lindemann (89-887)
Increasing the Efficiency of Vector ITPACK, Robert E. Lynch (89-866)
A Class of Non-Preemptive Scheduling Algorithms for Real-Times Systems, Dan C. Marinescu (89-850)
Approximate Delay Analysis of Transaction Oriented Communication in a Distributed System, Dan C. Marinescu (89-875)
Critical Path Analysis of Real-Time ADA Programs, Dan C. Marinescu and Ryan Stansifer (89-855)
A grid based subtree-subcube assignment strategy for solving PDEs on hypercubes, Mo Mu and John R. Rice (89-869)