\\ Technical Report Series

TECHNICAL REPORT SERIES

Computer and Information Science Research Center
Department of Computer and Information Science

The Ohio State University
2015 Neil Avenue,
Columbus, OH 43210-1277


**********************NOTE*********************

WE have just changed how the electronic reports are named. They are ALL kept in subdirectories by year, e.g. 1992 holds all 1992 tech reports, 1993 all 1993 tech reports, etc. Inside the subdirectories the tech reports are simply numbered TR01.ps.gz, TR02.ps.gz, etc. The ps means it is a PostScript file and the gz means it is compressed using gzip. To uncompress these files type: "gunzip filename.ps.gz"

If you have trouble accessing a file, please send email to tfletch@cis.ohio-state.edu.


1999

Matt Curtin, "Creating an Environment for Reusable Software Research: A Case Study in Reusability," 12 pp. (OSU-CISRC-8/99-TR21) Electronic report under 1999/TR21.ps.gz OSU-CISRC-8/99-TR21.

Saurabh Sinha and Mary Jean Harrold, "Analysis and Testing of Programs with Exception-Handling Constructs," 35 pp. (OSU-CISRC-7/99-TR20) Electronic report under 1999/TR20.ps.gz OSU-CISRC-7/99-TR20.

Yuping Yang, Jiawei Han, and Mukesh Singhal, "Advertising Effect Assessment," 19 pp. (OSU-CISRC-7/99-TR19) Electronic report under 1999/TR19.ps.gz OSU-CISRC-7/99-TR19.

Jun Xu, Mukesh Singhal, and Joanne Degroat, "A Novel Cache Architecture to Support Layer-FOur Packet Classification at Memory Access Speeds," 13 pp. (OSU-CISRC-6/99-TR18) Electronic report under 1999/TR18.ps.gz PLEASE NOTE: this is a temporary copy with some flaws. OSU-CISRC-6/99-TR18.

Cho-Yu Chiang, Mikihiro Ueno, Ming T. Liu and Mervin E. Muller, "Modeling Web Caching Hierarchy Schemes," 105 pp. (OSU-CISRC-6/99-TR17) Electronic report under 1999/TR17.ps.gz OSU-CISRC-6/99-TR17.

Andre J. W. van der Kouwe, DeLiang Wang, and Guy J. Brown, "A Comparison of Auditory and Blind Separation Techniques for Speech Segregation," 10 pp. (OSU-CISRC-6/99-TR15) Electronic report under 1999/TR15.ps.gz OSU-CISRC-6/99-TR15.

Bobby Vandalore, Wu-chi Feng, Raj Jain, and Sonia Fahmy, "A Survey of Application Layer Techniques for Adaptive Streaming of Multimedia," 19 pp. (OSU-CISRC-5/99-TR14) Electronic report under 1999/TR14.ps.gz OSU-CISRC-5/99-TR14.

Chi-Chung Lam, Daniel Cociorva, Gerald Baumgartner, and P. Sadayappan, "Memory-Optimal Evaluation of Expression Trees Involving Large Objects," 15 pp. (OSU-CISRC-5/99-TR13) Electronic report under 1999/TR13.ps.gz OSU-CISRC-5/99-TR13.

Xiuwen Liu, Ke Chen, and DeLiang L. Wang, "Extraction of Hydrographic Regions from Remote Sensing Images Using an Oscillator Network with Weight Adaptation," 29 pp. (OSU-CISRC-4/99-TR12) Electronic report under 1999/TR12.ps.gz OSU-CISRC-4/99-TR12.

William Leal and Anish Arora, "A Foundation for Component Verification in RESOLVE," 32 pp. (OSU-CISRC-4/99-TR11) Electronic report under 1999/TR11.ps.gz OSU-CISRC-4/99-TR11.

Wu-chi Feng, "Pseudo-Modeling of MPEG-Based Variable-Bit-Rate Video Streams," (OSU-CISRC-3/99-TR10) 12 pp. NOT available at present; send email to wuchi@cis.ohio-state.edu for a copy

Wu-chi Feng and Jennifer Rexford, "Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video," 30 pp. (OSU-CISRC-3/99-TR09) Electronic report under 1999/TR09.ps.gz OSU-CISRC-3/99-TR09.

Cho-Yu Chiang, Ming T. Liu, and Mervin E. Muller, "Caching Neighborhood Protocol: a Foundation for Building Dynamic Caching Hierarchies with WWW Proxy Servers," 33 pp. (OSU-CISRC-3/99-TR08) Electronic report under 1999/TR08.ps.gz OSU-CISRC-3/99-TR08.

Xingang Huang and Feng Zhao, "Segmentation of Planar Curves and the Iterative Thresholding Technique," 19 pp. (OSU-CISRC-3/99-TR07) Electronic report under 1999/TR07.ps.gz OSU-CISRC-3/99-TR07.

Donglin Liang and Mary Jean Harrold, "Equivalence Analysis: A General Technique to Improve the Efficienty of Data-flow Analyses in the Presence of Pointers," 5 pp. (OSU-CISRC-3/99/TR06) Electronic report under 1999/TR06.ps.gz OSU-CISRC-3/99-TR06.

Donglin Liang and Mary Jean Harrold, "Context-Sensitive, Procedure- Specific Points To Analysis," 16 pp. (OSU-CISRC-3/99-TR05) Electronic report under 1999/TR05.ps.gz OSU-CISRC-3/99-TR05.

Erdogan Cesmeli and DeLiang L. Wang, "Motion Segmentation Based on Motion/ Brightness Integration and Oscillatory Correlation," 29 pp. (OSU-CISRC-2/99-TR04-DIR) Two files under 1999/TR04-DIR OSU-CISRC-2/99-TR04.

Jun Xu, Mukesh Singhal, and Joanne Degroat, "A Novel Hardware Cache Architecture to Support Layer-Four Packet Classification at Memory Access Speeds," 22 pp. (OSU-CISRC-2/99-TR03) Electronic report under 1999/TR03.ps.gz OSU-CISRC-2/99-TR03.

Rajeev Sivaram, Craig B. Stunkel, and D.K. Panda, "Implementing Multi- destination Worms in Switch-Based Parallel Systems: Architectural Alternatives and their Impact," 35 pp. (OSU-CISRC-1/99-TR02) Electronic report under 1999/TR02.ps.gz OSU-CISRC-1/99-TR02.

Yuping Yang and Mukesh Singhal, "MG-Tree: An Efficient Index for Fast Execution of Conjunctive Queries," 21 pp. (OSU-CISRC-1/99-TR01) Electronic report under 1999/TR01.ps.gz OSU-CISRC-1/99-TR01.


1998

Ram Kesavan and D.K. Panda, "Efficient Multicast on Irregular Switch-based Networks with Cut-through Switching," 37 pp. (OSU-CISRC-11/98-TR48) Electronic report under 1998/TR48.ps.gz OSU-CISRC-11/98-TR48.

Yuping Yang and Mukesh Singhal, "Summary Database Index," 18 pp. (OSU-CISRC-11/98-TR47) Electronic report under 1998/TR47.ps.gz OSU-CISRC-11/98-TR47.

Guohong Cao and Mukesh Singhal, "Distributed Fault-Tolerant Channel Allocation for Mobile Cellular Networks," 22 pp. (OSU-CISRC-11/98- TR46) Electronic report under 1998/TR46.ps.gz OSU-CISRC-11/98-TR46.

Matt Curtin, Gary Ellison, and Doug MOnroe, "What's Related?" Everything But Your Privacy, 7 pp. (OSU-CISRC-10/98-TR45) Electronic report under 1998/TR45.ps.gz OSU-CISRC-10/98-TR45.

Matt Jacunski, P. Sadayappan, and D.K. Panda. "All-to-all broadcast on switch-based clusters of workstations," 18 pp. (OSU-CISRC-10/98-TR44) Electronic report under 1998/TR44.ps.gz OSU-CISRC-10/98-TR44.

Matt Jacunski, Vijay Moorthy, Peter P. Ware, Manoj Pillai, D.K. Panda, and P. Sadayappan. "Low Latency Message-Passing for Reflective Memory Networks," 12 pp. (OSU-CISRC-10/98-TR43) Electronic report under 1998/TR43.ps.gz OSU-CISRC-10/98-TR43.

Vijay Moorthy et al "Low Latency Message Passing on Workstation Clusters using SCRAMNet," 19 pp. (OSU-CISRC-10/98-TR42) Electronic report under 1998/TR42.ps.gz OSU-CISRC-10/98-TR42.

Rajeev Sivaram, Ram Kesavan, D.K. Panda, and Craig B. Stunkel, "Architectural Support for Efficient Multicasting in Irregular Networks," 44 pp. (OSU-CISRC-10/98-TR41) Electronic report under 1998/TR41.ps.gz OSU-CISRC-10/98-TR41.

Srividhya Subramanian, "Design and Verification of Protocols for Secure Transaction Execution in Electronic Commerce," 25 pp. (OSU-CISRC-10/98- TR40) Electronic report under 1998/TR40.ps.gz OSU-CISRC-10/98-TR40.

Ivan Ordonez and Feng Zhao, "An Algorithm for Identifying and Tracking Structures in Time-Varying Physical Fields," 19 pp. (OSU-CISRC-9/98-TR39) Electronic report under 1998/TR39.ps.gz OSU-CISRC-9/98-TR39.

Saurbh Sinha, Mary Jean Harrold and Gregg Rothermel, "System Dependence-Graph- Based Slicing of Programs with Arbitrary Interprocedural Control Flow," 20 pp. (OSU-CISRC-9/98-TR38) Electronic report under 1998/TR38.ps.gz OSU-CISRC-9/98-TR38.

Ke Chen and DeLiang L. Wang, "Perceiving without Learning: from Spirals to Inside/Outside Relations," (OSU-CISRC-8/98-TR37) Several files under 1998/TR37-DIR OSU-CISRC-8/98-TR37.

Bobby Vandalore, Raj Jain, Rohit Goyal, Sonia Fahmy, "Design and Analysis of Queue Control Functions for Explicit Rate Switch Schemes," 18 pp. (OSU-CISRC-8/98-TR35) Electronic report under 1998/TR35.ps.gz OSU-CISRC-8/98-TR35.

Donglai Dai and D.K. Panda, "Exploiting the Benefits of Multiple-Path Network in DSM Systems: Architectural Alternatives and Performance Evaluation," 35 pp. (OSU-CISRC-8/98-TR33) Electronic report under 1998/TR33.ps.gz OSU-CISRC-8/98-TR33.

Wu-chi Feng and Ming Liu, "Critical Bandwidth Allocation Techniques for Stored Video Delivery Across Best-Effort Networks," 25 pp. (OSU- CISRC-8/98-TR32) Not yet ready for distribution

Wu-chi Feng, Ming Liu, B. Krishnaswami, and A. Prabhudev, "A Priority- Based Technique for the Best-Effort Delivery of Stored Video," 15 pp. (OSU-CISRC-8/98-TR31) Electronic report under 1998/TR31.ps.gz OSU-CISRC-8/98-TR31.

Guohong Cao and Mukesh Singhal, "A Delay-Optimal Quorum-Based Mutual Exclusion Algorithm for Distributed System," 24 pp. (OSU-CISRC-8/98-TR30) Electronic report under 1998/TR30.ps.gz OSU-CISRC-8/98-TR30.

Guohong Cao and Mukesh Singhal, "Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems," 36 pp. (OSU-CISRC-8/98-TR29) Electronic report under 1998/TR29.ps.gz OSU-CISRC-8/98-TR29.

Yuping Yang and Mukesh Singhal, "Summary Databases as Indexing Structures," 33 pp. (OSU-CISRC-8/98-TR28) Electronic report under 1998/TR28.ps.gz OSU-CISRC-8/98-TR28.

Yuping Yang and Mukesh Singhal, "M-Tree: An Efficient Index for Fast Execution of Conjunctive Queries," 19 pp. (OSU-CISRC-8/98-TR27) Electronic report under 1998/TR27.ps.gz OSU-CISRC-8/98-TR27.

Yuping Yang and Mukesh Singhal, "Signature Cache: A Light Weight Web Cache Indexing Structure," 15 pp. (OSU-CISRC-8/98-TR26) Electronic report under 1998/TR26.ps.gz OSU-CISRC-8/98-TR26.

Saurabh Sinha and Mary Jean Harrold, "Analysis of Programs with Exception-Handling Constructs," 31 pp. (OSU-CISRC-7/98-TR25) Electronic report under 1998/TR25.ps.gz OSU-CISRC-7/98-TR25.

Ke Chen and DeLiang Wang. "A Dynamically Coupled Neural Oscillator Network for Image Segmentation," 20pp. OSU-CISRC-7/98-TR24-DIR Several files under 1998/TR24-DIR OSU-CISRC-7/98-TR24.

Jun Xu and Mukesh Singhal, "Design and Evaluation of a High-Performance ATM Firewall Switch and Its Applications," 28 pp. (OSU-CISRC-7/98- TR23.ps.gz) Electronic report under 1998/TR23.ps.gz OSU-CISRC-7/98-TR23.

Xiuwen Liu, DeLiang Wang, and J. Raul Ramirez, "Boundary Detection by Contextual Nonlinear Smoothing," 42 pp. (OSU-CISRC-7/98-TR22) Electronic report under 1998/TR22.ps.gz OSU-CISRC-7/98-TR22.

G. Baumgartner, "Proceedings of the MSPLS Spring 98 Workshop," (OSU-CISRC- 6/98-TR21) Electronic report under 1998/TR21.pdf USE acroread command to display and print href="file://ftp.cis.ohio-state.edu/pub/tech-report/1998/TR21.ps.gz">OSU-CISRC-6/98-TR21.

Konstantin Laufer, Gerald Baumgartner, and Vincent F. Russo. "Safe Structural Conformance for Java," 19 pp. (OSU-CISRC-6/98-TR20) Electronic report under 1998/TR20.ps.gz OSU-CISRC-6/98-TR20.

Jun Xu and Mukesh Singhal, "A Firewalling Scheme for Securing MPOA-based corporate Intranets," 18 pp. (OSU-CISRC-6/98-TR19) Electronic report under 1998/TR19.ps.gz OSU-CISRC-6/98-TR19.

Junfeng He and Ming T. Liu, "Two Medium Access Control Schemes for DS-CDMA Personal COmmunication Networks," 22 pp. (OSU-CISRC-6/98-TR18) Electronic report under 1998/TR18.ps.gz OSU-CISRC-6/98-TR18.

Sandeep S. Kulkarni and Anish Arora, "Low-cost Fault-tolerance in Barrier Synchronizations" 18 pp. (OSU-CISRC-6/98-TR17) Electronic report under 1998/TR17.ps.gz OSU-CISRC-6/98-TR17.

M. Banikazemi, S. Prabhu, J. Sampathkumar, D.K. Panda, T.W. Page and P. Sadayappan, "Profile-Based Load Balancing for Heterogeneous Clusters," 10 pp. (OSU-CISRC-5/98-TR16) Electronic report under 1998/TR16.ps.gz OSU-CISRC-5/98-TR16.

Srividhya Subramanian, "Design and Verification of a Secure Electronic Auction Protocol," 26 pp. (OSU-CISRC-5/98-TR15) Electronic report under 1998/TR15.ps.gz OSU-CISRC-5/98-TR15.

Guohong Cao and Mukesh Singhal, "Efficient Distributed Channel Allocation for Mobile Cellular Networks," 19 pp. (OSU-CISRC-5/98-TR14) Electronic report under 1998/TR14.ps.gz OSU-CISRC-5/98-TR14.

Jun Xu and Mukesh Singhal, "Design of A High-Performance ATM Firewall," 20 pp. (OSU-CISRC-4/98-TR13) Electronic report under 1998/TR13.ps.gz OSU-CISRC-4/98-TR13.

Srividhya Subramanian and Mukesh Singhal, "Design and Verification of a Secure, Atomic Transaction Execution Protocol for Electronic Commerce," 23 pp. (OSU-CISRC-4/98-TR12) Electronic report under 1998/TR12.ps.gz OSU-CISRC-4/98-TR12.

Xingang Huang and Feng Zhao, "Finding Structures in Weather Maps," 11 pp. (OSU-CISRC-3/98-TR11) Electronic report under 1998/TR11.ps.gz OSU-CISRC-3/98-TR11.

Saurabh Sinha, S. Kirk Bowers, and Sandra A. Mamrak, "Accessing a Medical Database using WWW-Based User Interfaces," 31 pp. (OSU- CISRC-3/98-TR10) Electronic report under 1998/TR10.ps.gz FILE CHANGED 4/98 OSU-CISRC-3/98-TR10.

Wu-chi Feng, Brijesh Krishnaswami, Arvind Prabhudev, "Proactive Buffer Management for the Streamed Delivery of Stored Video," 14 pp. (OSU- CISRC-3/98-TR08) Electronic report under 1998/TR08.ps.gz OSU-CISRC-3/98-TR08.

Mohammad Banikazemi, Vijay Moorthy and Dhabaleswar K. Panda, "Efficient Collective Communication on Heterogeneous Neetworks of Workstations," 24 pp. (OSU-CISRC-3/98-TR07) Electronic report under 1998/TR07.ps.gz OSU-CISRC-3/98-TR07.

Mary Jean Harrold, D. Rosenblum, G. Rothermel, & E. Weyuker, "Empirical Studies of a Prediction Model for Regression Test Selection," 19 pp. (OSU-CISRC-2/98-TR06) Electronic report under 1998/TR06.ps.gz OSU-CISRC-2/98-TR06.

Rajeev Sivaram, Ram Kesavan, D.K. Panda and Craig B. Stunkel, "Where to Provide Support for Efficient Multicasting in Irregular Networks: Network Interface or Switch?" 27 pp. (OSU-CISRC-2/98-TR05) Electronic report under 1998/TR05.ps.gz OSU-CISRC-2/98-TR05.

Yuping Yang and Mukesh Singhal, "Join Techniques in Relational Databases," 57 pp. (OSU-CISRC-2/98-TR04) Electronic report under 1998/TR04.ps.gz OSU-CISRC-2/98-TR04.

Yuping Yang and Mukesh Singhal. "Summary Databases as Indexing Structures," 29 pp. (OSU-CISRC-2/98-TR03) Electronic report under 1998/TR03.ps.gz OSU-CISRC-2/98-TR03.

Gojko Babic, Bobby Vandalore and R. Jain "Analysis and Modeling of Traffic in Modern Data Communication Networks," 37 pp. (OSU-CISRC-1/98-TR02) Electronic report under 1998/TR02.ps.gz OSU-CISRC-1/98-TR02.

Chao-Hui Wu and Renee J. Miller, "Issues in Querying Multimedia Presentations," 5 pp. (OSU-CISRC-1/98-TR01) Electronic report under 1998/TR01.ps.gz OSU-CISRC-1/98-TR01.


1997

Srividhya Subramanian and Mukesh Singhal, "A Methodology for Detecting Violation of Real-Time Constraints in Secure Electronic Commerce Transactions," 16 pp. (OSU-CISRC-11/97-TR56) Electronic report under 1997/TR56.ps.gz OSU-CISRC-11/97-TR56.

Harrold, M.J. Gregg Rothermel, and Rui Wu, "An Empirical Investigation and Comparison of Program Spectra." (OSU-CISRC-11/97-TR55) Electronic report under 1997/TR55.ps.gz UPDATED 4/98 OSU-CISRC-12/97-TR55.

Torsten Moller, Roger Crafis, and Nelson Max, "Fast Volume Rendering of Curvilinear Data Sets Using a Splatting Approach," 9 pp. (OSU-CISRC- 11/97-TR52) Electronic report under 1997/TR52.ps.gz OSU-CISRC-11/97-TR52.

Chris Jermaine and Renee Miller. Elm: An Algorithm to Approximate a t-Expected Partition. OSU-CISRC-11/97-TR51. Electronic report under 1997/TR51.ps.gz OSU-CISRC-11/97-TR51.

Mohammad Banikazemi, Vijay Moorthy and D.K. Panda, "Efficient Collective Communication on Heterogeneous Networks of Workstations," 20 pp. (OSU-CISRC-10/97-TR50) Electronic report under 1997/TR50.ps.gz OSU-CISRC-10/97-TR50.

Srividhya Subramanian and Mukesh Singhal, "Protocols for Secure, Atomic Transaction Execution in Electronic Commerce," 18 pp. (OSU-CISRC-10/97- TR49) Electronic report under 1997/TR49.ps.gz OSU-CISRC-10/97-TR49.

Mukesh Singhal and Yuping Yang, "A Comprehensive Survey of Join Techniques in Relational Databases," 51 pp. (OSU-CISRC-10/97-TR48) Electronic report under 1997/TR48.ps.gz OSU-CISRC-10/97-TR48.

Mukesh Singhal and Yuping Yang, "Fast Join Execution Using Summary Information in Large Databases," 21 pp. (OSU-CISRC-10/97-TR47) Electronic report under 1997/TR47.ps.gz OSU-CISRC-10/97-TR47.

Donglai Dai and D.K. Panda, "Effective Use of Virtual Channels in Wormhole Routed Distributed Shared Memory Systems," 24 pp. (OSU-CISRC-10/97-46) Electronic report under 1997/TR46.ps.gz OSU-CISRC-10/97-TR46.

Rajeev Sivaram, Craig B. Stunkel, and Dhabaleswar K. Panda, "HIPIQS: A High-Performance Switch Architecture using INput Queuing," 24 pp. (OSU-CISRC-10/97-TR45) Electronic report under 1997/TR45.ps.gz OSU-CISRC-10/97-TR45.

Guohong Cao and Mukesh Singhal, "On Consistent Checkpointing in Distributed Systems," 31 pp. (OSU-CISRC-9/97-TR44) Electronic report under 1997/TR44.ps.gz OSU-CISRC-9/97-TR44.

Murali Sitaraman, Bruce W. Weide, Tim Long and Wayne Heym, "Teaching the Essential Role of Mathematical Modeling in Understanding and Reasoning about Objects," 6 pp. (OSU-CISRC-9/97-TR43) Electronic report under 1997/TR43.ps.gz OSU-CISRC-9/97-TR43.

Tim Long, Bruce Weide, Bucci, Paolo, Gibson, David, Joe Hollingsworth, Murali Sitaraman, and Steve Edwards, "Providing Intellectual Focus to CS1/CS2," 6 pp. (OSU-CISRC-9/97-TR42) Electronic report under 1997/TR42.ps.gz OSU-CISRC-9/97-TR42.

Paolo Bucci "Conceptual Program Editors: Design and Formal Specification," (Ph.D. Dissertation) 202 pp. (OSU-CISRC-9/97-TR41) Several files under 1997/TR41-DIR OSU-CISRC-9/97-TR41.

Erdogan Cesmeli and DeLiang L. Wang, "Texture Segmentation Using Gaussian Markov Random Fields and Neural Oscillator Networks," 36 pp. (OSU-CISRC- 9/97-TR40) 3 files under 1997/TR40-DIR OSU-CISRC-9/97-TR40.

Wu-chi Feng, Ming Liu, and Chi Chung Lam. "A Movie Approximation Technique for the Implementation of Fast Bandwidth Smoothing Algorithms," 15 pp. (OSU-CISRC-8/97-TR39) Electronic Report under 1997/TR39.ps.gz OSU-CISRC-7/97-TR39.

Ke Chen and DeLiang L. Wang, "Perceiving without Learning: from Spirals to Inside/Outside Relations," 24 pp. + 20 figures (OSU-CISRC-8/97-TR38) see README file in 1997/TR38-DIR OSU-CISRC-8/97-TR38.

Gopal Dommety, Malathi, Veeraraghavan, and Mukesh Singhal, "Route Optimization in Mobile ATM Networks," 13 pp. (OSU-CISRC-8/97-TR37) Electronic Report under 1997/TR37.ps.gz OSU-CISRC-7/97-TR37.

D.K. Panda, et al "Simulation of Modern Parallel Systems: A CSIM-Based Approach," 14 pp. (OSU-CISRC-7/97-TR35) Electronic Report under 1997/TR35.ps.gz OSU-CISRC-7/97-TR35.

Sandeep S. Kulkarni and Anish Arora, "FIne-Gran Multitolerant Barrier Synchronization," 12 pp. (OSU-CISRC-7/97-TR34) Electronic Report under 1997/TR34.ps.gz OSU-CISRC-7/97-TR34.

Gopal Dommety, Malathi Veeraraghavan, and Mukesh Singhal "FLat Location Management Scheme for PCNs," 22 pp. (OSU-CISRC-6/97-TR33) Electronic Report under 1997/TR33.ps.gz OSU-CISRC-6/97-TR33.

Sandeep S. Kulkarni and Anish Arora, "Compositional Design of Multitolerant Repetitive Byzantine Agreement," 13 pp. (OSU-CISRC-6/97-TR32) Electronic Report under 1997/TR32.ps.gz OSU-CISRC-6/97-TR32.

Yuping Yang and Mukesh Singhal, "A Multiple Layered Signature Database Architecture for Mobile and Internet Environments," 23 pp. (OSU-CISRC- 6/97-TR31) Electronic Report under 1997/TR31.ps.gz OSU-CISRC-6/97-TR31.

Khalid H. Sheta and Mukesh Singhal, "Performance Study of Real-Time Scheduling Techniques under Multicasting Traffic in an ATM Multiplexer," 30 pp. (OSU-CISRC-5/97-TR30) Electronic Report under 1997/TR30.ps.gz OSU-CISRC-5/97-TR30.

Sandeep S. Kulkarni and Anish Arora "Once-and-Forall Management Protocol (OFMP)", 23 pp. (OSU-CISRC-5/97-TR29) Electronic Report under 1997/TR29.ps.gz OSU-CISRC-5/97-TR29.

Jun Xu and Mukesh Singhal, "A Certificate Path Generation Algorithm for Authenticated Signaling in ATM Networks," 18 pp. (OSU-CISRC-5/97-TR28) Electronic Report under 1997/TR28.ps.gz OSU-CISRC-5/97-TR28.

Dave Reed and Roni Yagel, "Slice Based Volume Rendering," 28 pp. (OSU-CISRC- 4/97-TR27) 3 files in subdir 1997/TR27-DIR OSU-CISRC-4/97-TR27.

Naeem Shareef, DeLiang L. Wang, and Roni Yagel, "Segmentation of Medical Images Using LEGION," 36 pp. (OSU-CISRC-4/97-TR26) 3 files in subdir 1997/TR26-DIR OSU-CISRC-4/97-TR26.

Khalid H. Sheta, Mukesh Singhal and Phil E. Krueger "Scheduling Fork- Join Computations on Distributed-Memory Multiprocessor Systems," 14 pp. (OSU-CISRC-4/97-TR25) Electronic Report under 1997/TR25.ps.gz OSU-CISRC-4/97-TR25.

Feng Zhao,Shiou C. Loh and Jeff A. May, "Phase-Space Nonlinear Control Toolbox: The Maglev Experience," 13 pp. (OSU-CISRC-4/97-TR24) Electronic Report under 1997/TR24.ps.gz OSU-CISRC-4/97-TR24.

David S. Gibson, "An Introduction to RESOLVE/Ada95," 60 pp. (OSU-CISRC-4/97- TR23) Electronic Report under 1997/TR23.ps.gz OSU-CISRC-4/97-TR23.

Sandeep S. Kulkarni and Anish Arora, "Stepwise Design of Tolerances in Barrier Computations," 13 pp. (OSU-CISRC-4/97-TR22) Electronic Report under 1997/TR22.ps.gz OSU-CISRC-4/97-TR22.

Ram Kesavan and Dhabaleswar K. Panda, "Multicasting on Switch-based Irregular Networks using Multi-drop Path-based Multidestination Worms," 22 pp. (OSU-CISRC-4/97-TR21) Electronic Report under 1997/TR21.ps.gz OSU-CISRC-4/97-TR21.

Sivaram, Dhabaleswar K. Panda, and Craig B. Stunkel, "Multicasting in Irregular Networks with Cut-Through Switches using Tree-Based Multidestination Worms," 18 pp. (OSU-CISRC-3/97-TR20) Electronic Report under 1997/TR20.ps.gz OSU-CISRC-3/97-TR20.

Donglai Dai and Dhabaleswar K. Panda, "How Can We Design Better Networks for DSM Systems?" 18 pp. (OSU-CISRC-3/97-TR19) Electronic Report under 1997/TR19.ps.gz OSU-CISRC-3/97-TR19.

Wu-chi Feng and Jennifer Rexford, "Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video," 27 pp. (OSU-CISRC-3/97-TR18) Electronic Report under 1997/TR18.ps.gz OSU-CISRC-3/97-TR18.

Mary Jean Harrold and Gregg Rothermel, "Aristotle: A System for Research on and Development of Program-Analysis-Based Tools," 13 pp. (OSU-CISRC- 3/97-TR17) Electronic Report under 1997/TR17.ps.gz OSU-CISRC-3/97-TR17.

Himanshu Gupta and Rafe Wenger, "Constructing Pairwise Disjoint Paths with Few Links," 26 pp. (OSU-CISRC-2/97-TR16) Electronic Report under 1997/TR16.ps.gz OSU-CISRC-2/97-TR16.

Kikuo Fujimura and Eddy Kuo, "Shape Reconstruction from Contours using Isotopic Deformation," 27 pp. (OSU-CISRC-2/97-TR15) Electronic Report under 1997/TR15.ps.gz OSU-CISRC-2/97-TR15.

Donglai Dai and Dhabaleswar K. Panda, "How Much Does NEtwork Contention Affect Distributed Shared Memroy Performance?" 32 pp. (OSU-CISRC-2/97-TR14) Electronic Report under 1997/TR14.ps.gz OSU-CISRC-2/97-TR14.

Neelam Soundarajan, "Interaction Refinement in Object-Oriented Systems (Extended Abstract)," 12 pp. (OSU-CISRC-2/97-TR13) Electronic report under 1997/TR13.ps.gz OSU-CISRC-2/97-TR13.

Neelam Soundarajan, "Refining Interactions in a Distributed System (Extended Abstract)," 9 pp. (OSU-CISRC-2/97-TR12) Electronic report under 1997/TR12.ps.gz OSU-CISRC-2/97-TR12.

Mohammad Banikazemi and Dhabaleswar K. Panda, "Can Scatter Communication Benefit from Multidestination Message Passing?," 24 pp. (OSU-CISRC- 2/97-TR11) Electronic report under 1997/TR11.ps.gz href="file://ftp.cis.ohio-state.edu/pub/tech-report/1997/TR11.ps.gz">OSU-CISRC-2/97-TR11.

Ram Kesavan and Dhabaleswar K. Panda, "Optimal Multicast with Packetization and Network Interface Support," 25 pp. (OSU-CISRC-2/97-TR10) Electronic report under 1997/TR10.ps.gz OSU-CISRC-2/97-TR10.

N.S. Sundar, D.N. Jayasimha, D.K. Panda, and P. Sadayappan, "Hybrid Algorithms for Complete Exchange in 2D Meshes," 45 pp. (OSU-CISRC-2/97-TR09) Electronic report under 1997/TR09.ps.gz OSU-CISRC-2/97-TR09.

Vassily Filippov and Roni Yagel, "Accurate Methods for the Voxelization of Planar Objects," 13 pp. (OSU-CISRC-2/97-TR08) Electronic report under 1997/TR08.ps.gz OSU-CISRC-1/97-TR08.

Yibin Yang, Junfeng He and Ming T. Liu. "A Medium Access Control Protocol for Voice and Data Integration in Receiver-Oriented DS-CDMA PCNs," 22 pp. (OSU-CISRC-1/97-TR07) Electronic report under 1997/TR07.ps.gz OSU-CISRC-1/97-TR07.

Walid Mostafa and Mukesh Singhal, "Efficient Multicast in IP/ATM Networks," 19 pp. (OSU-CISRC-1/97-TR06) Electronic report under 1997/TR06.ps.gz OSU-CISRC-1/97-TR06.

Jennifer Rexford and Wu-chi Feng, "Online Smoothing for Delayed Transmission of Live Video," 5 pp. (OSU-CISRC-1/97-TR05) Electronic report under 1997/TR05.ps.gz OSU-CISRC-1/97-TR05.

Neelam Soundarajan, "Refining Interactions in a Distributed System (Extended Abstract)," 9 pp. (OSU-CISRC-1/97-TR04) Electronic report under 1997/TR04.ps.gz < href="file://ftp.cis.ohio-state.edu/pub/tech-report/1997/TR04.ps.gz">OSU-CISRC-1/97-TR04.

Neelam Soundarajan, "On the Specification, Inheritance, and Verification of Synchronization Constraints," 15 pp. (OSU-CISRC-1/97-TR03) Electronic report under 1997/TR03.ps.gz OSU-CISRC-1/97-TR03.

Shiv Kalyanaraman, Raj Jain, Rohit Goyal, and Sonia Fahmy, "A Survey of the Use-It-Or-Lose-It Policies for the ABR Service in ATM Networks," 42 pp. (OSU-CISRC-1/97-TR02) Electronic report under 1997/TR02.ps.gz OSU-CISRC-1/97-TR02.

Chris Bailey-Kellogg and Feng Zhao. "Spatial Aggregation: Modeling and Controlling Physical Fields," 14 pp. (OSU-CISRC-1/97/TR01) Electronic report under 1997/TR01.ps.gz OSU-CISRC-1/97-TR01.


1996

DeLiang Wang, "Object Selection Based on Oscillatory Correlation," 21 pp., (OSU-CISRC-12/96-TR67) 21 pp. These are kept in two files in the sub-directory 1996/TR67-DIR. OSU-CISRC-12/96-TR67.

Wu-chi Feng, "Time Constrained Bandwidth Smoothing for Interactive Video- On-Demand Systems, 22 pp. (OSU-CISRC-12/96-TR66) Electronic report under 1996/TR66.ps.gz OSU-CISRC-12/96-TR66.

Xuefeng Dong and Ten H. Lai, "An Efficient Priority-Based Dynamic Channel Allocation Strategy for Mobile Cellular Networks," 21 pp. (OSU-CISRC- 12/96-TR65) Electronic report under 1996/TR65.ps.gz OSU-CISRC-12/96-TR65.

Wu-chi Feng and Jennifer Rexford, "A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video," 22 pp. (OSU-CISRC-12/96-TR64) Electronic report under 1996/TR64.ps.gz OSU-CISRC-12/96-TR64.

Neelam Soundararajan and Stephen Fridella, "Inheriting and Modifying Behavior," 15 pp. (OSU-CISRC-12/96-TR63) Electronic report under 1996/TR63.ps.gz OSU-CISRC-12/96-TR63.

Jun Xu and Mukesh Singhal, "Logical Firewalls: A Mechanism for Security in Future Networking Environments," 25 pp. (OSU-CISRC-11/96-TR62) Electronic report under 1996/TR62.ps.gz OSU-CISRC-11/96-TR62.

Donglai Dai and Dhabaleswar K. Panda, "Efficient Schemes for Limited Directory-based DSMs Using Multidestination Message Passing," 31 pp., (OSU-CISRC-11/96-TR61) Electronic report under 1996/TR61.ps.gz OSU-CISRC-11/96-TR61.

Mary Jean Harrold and Gregg Rothermel, "A Coherent Family of Analyzable Graphical Representations for Object-Oriented Software," 21 pp. (OSU- CISRC-11/96-TR60) Electronic report under 1996/TR60.ps.gz OSU-CISRC-11/96-TR60.

Craig B. Stunkel, Rajeev Sivaram and Dhabaleswar K. Panda, "Implementing Multidestination Worms in Switch Based Parallel Systems: Architectural Alternatives and their Impact," 27 pp. (OSU-CISRC-11/96-TR59) Electronic report under 1996/TR59.ps.gz OSU-CISRC-11/96-TR59.

Walid Mostafa and Mukesh Singhal, "Analysis of Hierarchical Reliable Multicast Transport Protocols for Dissemination and Collaborative Communications," 29 pp. (OSU-CISRC-11/96-TR58) Electronic report under 1996/TR58.ps.gz OSU-CISRC-11/96-TR58.

Walid Mostafa and Mukesh Singhal, "A Distributed Fault-Detection and Recovery Protocol for Reliable Multicast Collaborative Communications," 25 pp. (OSU-CISRC-11/96-TR57) Electronic report under 1996/TR57.ps.gz OSU-CISRC-11/96-TR57.

Xuefeng Dong and Ten H. Lai "Distributed Dynamic Carrier Allocation in Mobile Cellular Networks: Search vs. Update," 24 pp. (OSU-CISRC-10/96- TR56) Electronic report under 1996/TR56.ps.gz OSU-CISRC-10/96-TR56.

Raj Jain et al. Various sets of slides on networking. (OSU-CISRC-10/96- TR55) These are kept in a number of different files in the sub-directory 1996/TR55-DIR. OSU-CISRC-10/96-TR55.

Raj Jain, Shivkumar Kalyanaraman, Sonia Fahmy and Rohit Goyal, "Source Behavior for ATM ABR Traffic Management: An Explanation," 22 pp. (OSU-CISRC-10/96-TR54) Electronic report under 1996/TR54.ps.gz OSU-CISRC-10/96-TR54.

Raj Jain, Sonia Fahmy, Shivkumar Kalyanaraman, and Rohit Goyal, "ABR Switch Algorithm Testing: A Case Study with ERICA," 37 pp. (OSU- CISRC-10/96-TR53) Electronic report under 1996/TR53.ps.gz OSU-CISRC-10/96-TR53.

Rohit Goyal, Raj Jain, Shiv Kalyanaraman, Sonia Fahmy, "Performance of TCP over UBR+", 16 pp. (OSU-CISRC-10/96-TR52) Electronic report under 1996/TR52.ps.gz OSU-CISRC-10/96-TR52.

Raj Jain, Shiv Kalyanaraman, Rohit, Goyal, Sonia Fahmy, and Ram Viswanathan, ERICA Switch Algorithm: A complete Description," 46 pp. (OSU-CISRC-10/96- TR51) Electronic report under 1996/TR51.ps.gz OSU-CISRC-10/96-TR51.

Shiv Kalyanaraman, Raj Jain, S. Fahmy, R. Goyal & J. Jiang "Performance of TCP over ABR on ATM backbone and with various VBR traffic patterns," 12 pp. (OSU-CISRC-10/96-TR50) Electronic report under 1996/TR50.ps.gz OSU-CISRC-10/96-TR50.

Xiuwen Liu and DeLiang Wang, "Range Image Segmentation Using a LEGION Network," 19 pp. (OSU-CISRC-10/96-TR49) Electronic report under 1996/TR49.ps.gz OSU-CISRC-10/96-TR49.

Xuefeng Dong and Steve Lai "Dynamic Carrier Allocation Strategies for Mobile Cellular Networks," 32 pp. (OSU-CISRC-10/96-TR48) Electronic report under 1996/TR48.ps.gz OSU-CISRC-10/96-TR48.

Shannon Campbell and DeLiang Wang, "Relaxation Oscillators with Time Delay Coupling," 38 pp. (OSU-CISRC-9/96-TR47) Electronic report in subdirectory 1996/TR47-DIR OSU-CISRC-9/96-TR47.

Mohammad Banikazemi and Dhabaleswar K. Panda, "Efficient Scatter Communication in Wormhole k-ary n-cubes with Multidestination Message Passing," (OSU-CISRC-9/96-TR46). Electronic report under 1996/TR46.ps.gz OSU-CISRC-9/96-TR46.

Rajeev Sivaram, Craig B. Stunkel, and Dhabaleswar K. Panda, "Reliable Hardware Barrier Synchronization Schemes," 25 pp. (OSU-CISRC-9/96-TR45). Electronic report under 1996/TR45.ps.gz OSU-CISRC-9/96-TR45.

Neelam Soundararajan, "Classes as Assertions," 8 pp. (OSU-CISRC-8/96/TR44) Electronic report under 1996/TR44.ps.gz OSU-CISRC-8/96-TR44.

Guohang Cao and Mukesh Singhal, "An Efficient Coterie-Based Mutual Exclusion Scheme With Fault-tolerance Capability," 20 pp. (OSU-CISRC-8/96/TR43) Electronic report under 1996/TR43.ps.gz OSU-CISRC-8/96-TR43.

Walid Mostafa and Mukesh Singhal. "RMSP: A Reliable Multicast Session Protocol for Collaborative Continuous-Feed Applications," 27 pp. (OSU-CISRC-8/96-TR42). Electronic report under 1996/TR42.ps.gz OSU-CISRC-8/96-TR42.

Debashis Basak and D.K. Panda, "Alleviating Consumption Channel Bottleneck in Wormhole-Routed k-ary n=cube Systems," 30 pp. (OSU-CISRC-8/96-TR41) Electronic report under 1996.TR41.ps.gz NOTE: this TR is substantially different from a tech report of the same title pub. 9/95 (TR36). OSU-CISRC-8/96-TR41.

Ram Kesavan, Kiran Bondalapati, and D. K. Panda. "Multicast on Irregular Switch-based Networks with Wormhole Routing," 26 pp. (OSU-CISRC-7/96-TR40) Electronic report under 1996/TR40.ps.gz OSU-CISRC-7/96-TR40.

Xuefeng Dong and Ten-Hwang Lai, "An Efficient Protocol for Call Setup and Path Migration in IEEE 802.6 Based Personal Communication Networks," 26 pp. (OSU-CISRC-7/96-TR39) Electronic report under 1996/TR39.ps.gz OSU-CISRC-7/96-TR39.

Ravi Prakash and Mukesh Singhal, "Dependency Sequences and Hierarchical Clocks: Efficient Alternatives to Vector Clocks for Mobile Computing Systems," 15 pp. (OSU-CISRC-7/96-TR38) Electronic report under 1996/TR38.ps.gz OSU-CISRC-7/96-TR38.

Anish Arora and Sandeep S. Kulkarni, "Multitolerance (Extended Abstract)," 25 pp. (OSU-CISRC-7/96-TR37). Electronic report under 1996/TR37.ps.gz OSU-CISRC-7/96-TR37.

D. Manivannan and M. Singhal "Failure Recovery based on Quasi-Synchronous Checkpointing in Mobile Computing Systems," 35 pp. (OSU-CISRC-7/96- TR36) Electronic report under 1996/TR36.ps.gz OSU-CISRC-7/96-TR36.

Debashis Basak and Dhabaleswar K. Panda, "Benefits of Processor Clustering in Designing Parallel Systems: When and How?" 35 pp. (OSU-CISRC-6/96-TR35) Electronic report under 1996/TR35.ps.gz (NOTE: This title is similar to another tech report by the same authors TR41 of 1995, but it is a new report.) OSU-CISRC-6/96-TR35.

Stephen H. Edwards, "Modeling Modular Software Structure for Human Understanding," 11 pp. (OSU-CISRC-6/96-TR34) Electronic report under 1996/TR34.ps.gz OSU-CISRC-6/96-TR34.

D. Manivannan and Mukesh Singhal, "Quasi-Synchronous Checkpointing: Models, Characterization, and Classification," 32 pp. (OSU-CISRC-5/96-TR33) Electronic report under 1996/TR33.ps.gz OSU-CISRC-5/96-TR33.

Mary Jean Harrold and Gregg Rothermel, "Syntax-Directed Construction of Program Dependence Graphs," 40 pp. (OSU-CISRC-5/96-TR32) Electronic report under 1996/TR32.ps.gz OSU-CISRC-5/96-TR32.

Neelam Soundararajan, "Covariance, Contravariance, and Synchronization Constraints," 13 pp. (OSU-CISRC-5/96-TR31) Electronic report under 1996/TR31.ps.gz OSU-CISRC-5/96-TR31.

Jeremy Loomis, Zhaohua Ding, Xiuwen Liu, Kikuo Fujimura, and Hideo Ishikawa, "Flexible Object Reconstruction from Temporal Image Series," (OSU-CISRC-5/96-TR30). Electronic report under 1996/TR30.ps.gz OSU-CISRC-5/96-TR30.

Roni Yagel, David M. Reed, Asish Law, Po-Wen Shih, and Naeem Shareef, "Hardware Assisted Volume Rendering of Unstructured Grids by Incremental Slicing," 11 pp. (OSU-CISRC-5/96-TR29) Electronic report under 1996/TR29.ps.gz OSU-CISRC-5/96-TR29. Gopal Dommety and Raj Jain, "Potential Networking Applications of Global Positioning Systems (GPS)," 40 pp. (OSU-CISRC-4/96-TR28) Electronic report under 1996/TR28.ps.gz OSU-CISRC-4/96-TR28.

Torsten Moeller, Raghu Machiraju, Klaus Mueller, and Roni Yagel, "Class- ification and Local Error Estimation of Interpolation and Derivative Filters for Volume Rendering," 16 pp. (OSU-CISRC-4/96-TR27) Electronic report under 1996/TR27.ps.gz OSU-CISRC-4/96-TR27.

Ram Kesavan and D.K. Panda, Minimizing Node Contention in Multiple Multicast in Wormhole k-ary n-cube Networks. (OSU-CISRC-4/96-TR26) Electronic report under 1996/TR26.ps.gz OSU-CISRC-4/96-TR26.

Gregg Rothermel and Mary Jean Harrold, "A Safe, Efficient Regression Test Selection Technique," 36 pp. (OSU-CISRC-4/96-TR25) Electronic report under 1996/TR25.ps.gz OSU-CISRC-4/96-TR25.

Donglai Dai and D.K. Panda "Reducing Cache Invalidation Overheads in Wormhole Routed DSMs Using Multidestination Message Passing," 51 pp. (OSU-CISRC-4/96-TR24) Electronic report under 1996/TR24.ps.gz OSU-CISRC-4/96-TR24.

Gregg Rothermel and Mary Jean Harrold, "Analyzing Regression Test Selection Techniques," 44 pp. (OSU-CISRC-4/96-TR23) Electronic report under 1996/TR23.ps.gz OSU-CISRC-4/96-TR23.

Ravi Prakash and Mukesh Singhal, "A Dynamic Approach to Location Management in Mobile Computing Systems," 15 pp. (OSU-CISRC-4/96-TR22) Electronic report under 1996/TR22.ps.gz OSU-CISRC-4/96-TR22.

Donglai Dai and D.K. Panda "Building Efficient Limited Directory-Based DSMs: A Multidestination Message Passing Based Approach," 26 pp. (OSU-CISRC-4/96-TR21) Electronic report under 1996/TR21.ps.gz OSU-CISRC-4/96-TR21.

D.N. Jayasimha, D. Manivannan, J. May, L. Schwiebert, & S.L. Hary, "A Foundation for Designing Deadlock-free Routing Algorithms in Wormhole Networks," 22 pp. (OSU-CISRC-4/96-TR20) Electronic report under 1996/TR20.ps.gz OSU-CISRC-4/96-TR20.

Ajay D. Kshemkalyani and Mukesh Singhal, "Universal Constructs in Distributed Computations," 20 pp. (OSU-CISRC-3/96-TR19) Electronic report under 1996/TR19.ps.gz OSU-CISRC-3/96-TR19.

Sandeep S. Kulkarni & Anish Arora, "Stepwise Design of Tolerances in Barrier Computations," 21 pp. (OSU-CISRC-3/96-TR17) Electronic report under 1996/TR17.ps.gz OSU-CISRC-3/96-TR17.

D. Manivannan, Robert Netzer, & Mukesh Singhal, "Finding Consistent Global Checkpoints in a Distributed Computation," 17 pp. (OSU-CISRC-3/96-TR16) Electronic report under 1996/TR16.ps.gz OSU-CISRC-3/96-TR16.

Rajeev Sivaram, D.K. Panda and Craig Stunkel, "Efficient Broadcast and Multicast on Multistage Interconnection Networks using Multiport Encoding," 31 pp. (OSU-CISRC-3/96-TR15) Electronic report under 1996/TR15.ps.gz NOTE: this TR was updated 9/96 OSU-CISRC-3/96-TR15.

Yu-Chee Tseng, Ting-Hsien Lin, Sandeep K.S. Gupta, and Dhabaleswar K. Panda, "Bandwidth-Optimal Complete Exchange on Wormhole-Routed 2D/3D Torus Networks" A Diagonal-Propagation Approach," 32 pp. (OSU-CISRC-3/96-TR14) Electronic report under 1996/TR14.ps.gz OSU-CISRC-3/96-TR14.

Sandeep S. Kulkarni and Anish Arora, "Multitolerance in Distributed Reset," 26 pp. (OSU-CISRC-2/96-TR13) Electronic report under 1996/TR13.ps.gz OSU-CISRC-3/96-TR13.

Khalid H. Sheta and Mukesh Singhal, "Performance Study of Buffer Management Schemes under Multicasting Traffic in ATM Switching Nodes," 16 pp. (OSU-CISRC-2/96/TR12) Electronic report under 1996/TR12.ps.gz OSU-CISRC-2/96-TR12.

Asish Law and Roni Yagel, "An Optimal Ray Traversal Scheme for Visualizing Colossal Medical Volumes," 9 pp. (OSU-CISRC-2/96-TR11) Electronic report under 1996/TR11.ps.gz OSU-CISRC-2/96-TR11.

Asish Law and Roni Yagel. "The Active-Ray Approach to Rendering on Distributed Memory Multiprocessors," 11 pp. (OSU-CISRC-2/96-TR10) Electronic report under 1996/TR10.ps.gz OSU-CISRC-2/96-TR10.

Raghu Machiraju, Ajeetkumar Gaddipati and Roni Yagel, "Wavelet Based Feature Driven Identification and Enhancement of Medical Images," 17 pp. (OSU-CISRC-2/96-TR09) Electronic report available only upon request. Please send email to yagel@cis.ohio-state.edu OSU-CISRC-2/96-TR09.

Raghu Machiraju and Roni Yagel, "Reconstruction Error Characterization and Control: A Sampling Theory Approach," 34 pp. (OSU-CISRC-2/96-TR08) Electronic report available only upon request. Please send email to yagel@cis.ohio-state.edu OSU-CISRC-2/96-TR08.

Yelena Yesha and Mukesh Singhal. "Multimedia Database Systems: Challenges and Opportunities," 5 pp. (OSU-CISRC-1/96-TR07) Electronic report under 1996/TR07.ps.gz OSU-CISRC-1/96-TR07.

John Kolen and Feng Zhao "The Intractability of Face Reachability in 3D Visit-Once Piecewise-Constant Derivative Systems," 10 pp. (OSU-CISRC- 1/96-TR06) Electronic report under 1996/TR06.ps.gz OSU-CISRC-1/96-TR06.

Basak, D. and D.K. Panda. "Designing Processor-cluster Based Systems: Interplay Between Cluster Organizations and Collective Communication Algorithms. 19 pp. (OSU-CISRC-1/96-TR05) Electronic report under 1991/TR05.ps.gz OSU-CISRC-1/96-TR05.

Bailey-Kellogg, C., Feng Zhao, and Kenneth Yip. "Spatial Aggregation: language and applications," (OSU-CISRC-1/96-TR04). 24 pp. Electronic report under 1996/TR04.ps.gz OSU-CISRC-1/96-TR04.

Kshemkalyani, Ajay D. Mukesh Singhal "An Optimal Algorithm for Generalized Causal Message Ordering," 11 pp. (OSU-CISRC-1/96-TR03) Electronic report under 1996/TR03.ps.gz OSU-CISRC-1/96-TR03.

Raj Jain, Shiv Kalyanaraman, and Ram Viswanathan. "The OSU Scheme for Congestion Avoidance in ATM Networks Using Explicit Rate Indication," 64 pp (OSU-CISRC-1/96-TR02) Electronic report under 1996/TR02.ps.gz (Updated 3/97) OSU-CISRC-1/96-TR02.

Mamrak, Sandra A., John Boyd, Ivan Ordonez, Sandra L. Cottingham, and Allan J. Yates, "An Information System to Support Collaborative Brain- Tumor Research," 38 pp. (OSU-CISRC-1/96-TR01) Electronic report under 1996/TR01.ps.gz OSU-CISRC-1/96-TR01.


1995

Law, Asish and Roni Yagel, "Distributed-Memory 3D Rendering with Object Migration," 25 pp. (OSU-CISRC-12/95) Electronic report available only upon request. Please send email to yagel@cis.ohio-state.edu

Heym, Wayne D. "Computer Program Verification: Improvements for Human Reasoning," (Ph.D. Dissertation) (OSU-CISRC-12/95-TR55) Electronic report in subdirectory 1995/TR55-DIR OSU-CISRC-12/95-TR55.

Panda, D.K. S. Singal, and R. Kesavan, "Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths," 39 pp. (OSU-CISRC-12/95-TR54) Electronic report under 1995/TR54.ps.gz OSU-CISRC-12/95-TR54.

Manivannan, D. and M. Singhal. "Comprehensive Low-overhead Process Recovery Based on Quasi-synchronous Checkpointing," 31 pp. (OSU-CISRC-12/95-TR53) Electronic report under 1995/TR53.ps.gz OSU-CISRC-12/95-TR53.

Sundar, N.S., D. N. Jayasimha, D.K. Panda, and P. Sadayappan, "Hybrid Algorithms for Complete Exchange in 2D Meshes," (OSU-CISRC- 12/95-TR52 Electronic report under 1995/TR52.ps.gz OSU-CISRC-12/95-TR52.

Basak, D. and Panda, D.K. "Designing Clustered Multiprocessor Systems under Packaging and Technological Advancements," 38 pp. NOTE: this title has been used before but this is a new report (OSU-CISRC- 11/95-TR51) Electronic report under 1995/TR51.ps.gz OSU-CISRC-11/95-TR51.

Law, Asish, and Roni Yagel, Multi-Frame Thrashless Ray Casting with Advancing Ray Function," (OSU-CISRC-11/95-TR50) Electronic report under 1995/TR50.ps.gz OSU-CISRC-11/95-TR50.

Moeller, Torsten and Roni Yagel, Efficient Rasterization of Implicit Functions," (OSU-CISRC-11/95-TR49) Electronic report under 1995/TR49.ps.gz OSU-CISRC-11/95-TR49.

Lai, Ten-Hwang, Yibin Yang, and Ming-Tsan Liu. "Real-Time Communications in FDDI-Based Mobile Networks," 52 pp. (OSU-CISRC-11/95-TR48) Electronic report under 1995/TR48.ps.gz OSU-CISRC-11/95-TR48.

Wenger, R. Randomized Quick Hll," 5 pp. (OSU-CISRC-10/95-TR47) Electronic report under 1995/TR47.ps.gz OSU-CISRC-10/95-TR47.

Prakash, Ravi, Niran Shivaratri, and Mukesh Singhal, "Distributed Dynamic Fault-Tolerant Channel Allocation for Mobile Computing," 33 pp. (OSU- CISRC-10/95-TR46) Electronic report under 1995/TR46.ps.gz OSU-CISRC-10/95-TR46.

Manivannan, D. and Mukesh Singhal. "A Low-overhead Recovery Technique Using Quasi-synchronous Checkpointing," 22 pp. (OSU-CISRC-10/95-TR45) Electronic report under 1995/TR45.ps.gz OSU-CISRC-10/95-TR45.

Prakash, Ravi, Michel Raynal, and Mukesh Singhal. "An Efficient Causal Ordering Algorithm for Mobile Computing Environments," 35 pp. (OSU- CISRC-10/95-TR44). Electronic report under 1995/TR44.ps.gz OSU-CISRC-10/95-TR44.

Manivannan,D. and M. Singhal "A Quasi-synchronous Algorithm for Check- point in Distributed Systems, 26 pp. (OSU-CISRC-10/95-TR43). Electronic report under 1995/TR43.ps.gz OSU-CISRC-10/95-TR43.

Prakash, Ravi and Mukesh Singhal. "Modeling and Analysis of Channel Transferability in Mobile Computing Environments. 25 pp. (OSU-CISRC- 10/95-TR42). Electronic report under 1995/TR42.ps.gz OSU-CISRC-10/95-TR42.

Basak, D., D.K. Panda, and M. Banikazemi. "Benefits of Processor Clustering in Designing Large Parallel Systems: When and How?" 24 pp. (OSU-CISRC- 10/95-TR41). Electronic report under 1995/TR41.ps.gz OSU-CISRC-10/95-TR41.

Fujimura, Kikuo. "Search in Temporal Domains," 17 pp. (OSU-CISRC- 9/95-TR40) Electronic report under 1995/TR40.ps.gz OSU-CISRC-9/95-TR40.

Murali, Sitaraman, Bruce W. Weide and William F. Ogden. "Using Abstraction Relations to Verify Abstract Data Type Representations," 30 pp. (OSU- CISRC-9/95-TR39) Electronic report under 1995/TR39.ps.gz OSU-CISRC-9/95-TR39.

Edwards, Stephen H. "Representation Inheritance: A Safe Form of "White Box" Code Inheritance," 15 pp. (OSU-CISRC-9/95-TR38) Electronic report under 1995/TR38.ps.gz OSU-CISRC-9/95-TR38.

Weide, B.W., Edwards, S.H., Heym, W.D., Long, T.J., and Ogden, W.F., "Characterizing Observability and Controllability of Software Components," 20 pp. (OSU-CISRC-9/95-TR37) Electronic report under 1995/TR37.ps.gz OSU-CISRC-9/95-TR37.

Basak, Debashis and D.K. Panda. "Alleviating Consumption Channel Bottleneck in Wormhole-Routed k-ary n-cube Systems," 39 pp. (OSU-CISRC-9/95- TR36) Electronic report under 1995/TR36.ps.gz OSU-CISRC-9/95-TR36.

Yagel, Roni and John Meeker. "Priority-Driven Ray Tracing," 28 pp. (OSU-CISRC-8/95-TR35) Electronic report under 1995/TR35.ps.gz OSU-CISRC-8/95-TR35.

Wenger, Rephael, "Helly-Type Theorems and Geometric Transversals," 20 pp. (OSU-CISRC-8/95-TR34) Electronic report under 1995/ TR34.ps.gz OSU-CISRC-8/95-TR34.

Kshemkalyani, Ajay and Mukesh Singhal. "Necessary and Sufficient Conditions on Information for Causal Message Ordering and Their Optimal Implementation," 41 pp. (OSU-CISRC-7/95-TR33) Electronic report under 1995/TR33.ps.gz OSU-CISRC-7/95-TR33.

Sriram, M.G. and Singhal, Mukesh. "Predicting and Estimating Job Execution Times in Computing Systems Using Survival Analysis," 22 pp. (OSU-CISRC- 7/95-TR32) Electronic report under 1995/TR32.ps.gz OSU-CISRC-7/95-TR32.

Gardiner, Judith D. "A Stabilized Matrix Sign Function Algorithm for Solving Algebraic Riccati Equations," 19 pp. (OSU-CISRC-7/95-TR31) Electronic report under 1995/TR31.ps.gz OSU-CISRC-7/95-TR31.

Wang, DeLiang "Sequential Learning of Complex Temporal Patterns," (OSU-CISRC-6/95-TR30) Electronic report under 1995/TR30.ps.gz href="file://ftp.cis.ohio-state.edu/pub/tech-report/1995/TR30.ps.gz">OSU-CISRC-6/95-TR30.

Gupta, Himanshu and Rephael Wenger. "Constructing Piecewise Linear Homeomorphisms of Simple Polygons," 15 pp. (OSU-CISRC-6/95-TR29) REVISED 10/95 Electronic report under 1995/TR29.ps.gz OSU-CISRC-6/95-TR29.

Fujimura, K. "Visibility Computations on Reconfigurable Meshes," 21 pp. (OSU- CISRC-5/95/TR28). Electronic report under 1995/TR28.ps.gz OSU-CISRC-5/95-TR28.

Lu, J. and Fujimura, K. "Shape Transformation in Spacetime," (OSU-CISRC- 5/95-TR27). Electronic report under 1995/TR27.ps.gz OSU-CISRC-5/95-TR27.

Arora, Anish and David M. Poduska. "A Timing-based Schema for Stabilizing Information Exchange," 26 pp. (OSU-CISRC-5/95-TR26). Electronic report under 1995/TR26.ps.gz OSU-CISRC-5/95-TR26.

Panda, D.K. "Issues in Designing Efficient and Practical Algorithms for Collective Communication on Wormhole-Routed Systems," 16 pp. (OSU- CISRC-5/95/TR25) Electronic report under 1995/TR25.ps.gz (Revised 6/95) OSU-CISRC-5/95-TR25.

S. Michaylov and Iva'n Ordo'nez. "Time and Money: A Case Study in Systematic Development of Constraint Logic Programs," (OSU-CISRC- 5/95-TR24) Electronic report under 1995/TR24.ps.gz OSU-CISRC-5/95-TR24.

Bailey-Kellogg, C. & Michaylov, S. "Efficient Extraction of Imperative Computation in Constraint Logic Programs," (OSU-CISRC-5/95-TR23) Electronic report under 1995/TR23.ps.gz OSU-CISRC-5/95-TR23.

Yip, Kenneth and Feng Zhao. "Spatial Aggregate: Theory and Application to Qualitative Physics," (OSU-CISRC-4/95-TR22) Electronic report under 1995/TR22.ps.gz OSU-CISRC-5/95-TR22.

Panda, D. and R. Sivaram, "Fast Broadcast and Multicast in Wormhole Multistage Networks with Multidestination Worms," 28 pp. (OSU-CISRC- 4/95-TR21) Electronic report under 1995/TR21.ps.gz OSU-CISRC-4/95-TR21.

Yang, Yibin, Ten-Hwang Lai, and Ming-Tsan Liu, "Mobile Real-Time Communications in FDDI Networks," 29 pp. (OSU-CISRC-4/95-TR20) Electronic report under 1995/TR20.ps.gz OSU-CISRC-4/95-TR20.

Prakash, Ravi and Mukesh Singhal, "Distributed Dynamic Channel Allocation for Mobile Computing: Lessons from Load Sharing in Distributed Systems," 18 pp. (OSU-CISRC-4/95-TR19) Electronic report under 1995/TR19.ps.gz OSU-CISRC-4/95-TR19.

Law, Asish, and Roni Yagel. "A LA-COMA Implementation of Parallel Volume Rendering," 25 pp. (OSU-CISRC-4/95-TR18) Electronic report under 1995/TR18.ps.gz OSU-CISRC-4/95-TR18.

Machiraju, Raghu and Roni Yagel. "Spatial Domain Characterization and Control of Reconstruction Errors," 10 pp. (OSU-CISRC-4/95-TR17) Electronic report under 1995/TR17.ps.gz OSU-CISRC-4/95-TR17.

Machiraju, Raghu and Roni Yagel. "Accuracy Control of REconstruction Errors in Volume Slicing," 12 pp. (OSU-CISRC-4/95-TR16) Electronic report under 1995/TR16.ps.gz OSU-CISRC-4/95-TR16.

Elsaadany, Amr, Mukesh Singhal, and Ming T. Liu "Performance Study of Buffering within Switches in Local Area Networks," 19 pp. (OSU-CISRC- 4/95-TR-15) PAPER COPY ONLY

Edwards, Stephen A Formal Model of Software Subsystems. (OSU-CISRC-4/95-TR14) (Ph.D. Dissertation) Electronic report under 1995/TR14-DIR OSU-CISRC-4/95-TR14.

Raynal, Michel and Singhal, Mukesh "Logical Time: A Way to Capture Causality in Distributed Systems," 24 pp. (OSU-CISRC-4/95-TR13) Electronic report under 1995/TR11.ps.gz OSU-CISRC-4/95-TR13.

Mueller, Klaus and Yagel, Roni "Efficient and Accurate Implementation of the Algebraic Reconstruction Technique (ART)," 34 pp. (OSU-CISRC-4/95-TR12) Electronic report in subdirectory 1995/TR12-DIR OSU-CISRC-4/95-TR12.

Law, Asish and Yagel, Roni "CellFlow: A Parallel Rendering Scheme for Distributed Memory Architectures," 21 pp. (OSU-CISRC-3/95-TR11) Electronic report under 1995/TR11.ps.gz OSU-CISRC-4/95-TR11.

Kumar, B., P. Sadayappan, and C.-H. Huang, "An Asymptotically Optimal Minimum Degree Ordering of Regular Grids," 16 pp. (OSU-CISRC-3/95- TR7). Electronic report under 1995/TR07.ps.gz OSU-CISRC-3/95-TR07.

Adelstein, Frank and Mukesh Singhal, "Characterizing and Evaluating Performance Tradeoffs in Causal Multicasting in ATM Networks," 45 pp. (OSU-CISRC-2/95-TR6). Electronic report under 1995/TR06.ps.gz OSU-CISRC-2/95-TR06.

Sriram, M.G. and Mukesh Singhal, "Temporal Analysis of Load Imbalance in Distributed Computing Systems," 43 pp. (OSU-CISRC-2/95-TR5). Electronic report under 1995/TR05.ps.gz OSU-CISRC-2/95-TR05.

Prakash, Ravi, Shivaratri, Niranjan G. and Singhal, Mukesh. "Distributed Dynamic Channel Allocation for Mobile Computing," 11 pp. (OSU-CISRC- 2/95-TR4). Electronic report under 1995/TR04.ps.gz OSU-CISRC-2/95-TR04.

Machiraju, Raghu, Swan, Edward, and Yagel, Roni. "Error-Bounded and Adaptive Image Reconstruction," 24 pp. (OSU-CISRC-1/95-TR3). Electronic report under 1995/TR03.ps.gz OSU-CISRC-2/95-TR03.

Kurzion, Yair, and Yagel, Roni. "Space Deformation using Ray Deflectors," 17 pp. (OSU-CISRC-1/95-2). Electronic report under 1995/TR02.ps.gz OSU-CISRC-2/95-TR02. Ramachandran, Mahendra,and Mukesh Singhal, "A Consensus-Based Approach to Implementing Semaphores in a Distributed Environment," (OSU-CISRC-1/95- TR1) Electronic report under 1995/TR01.ps.gz href="file://ftp.cis.ohio-state.edu/pub/tech-report/1995/TR01.ps.gz">OSU-CISRC-1/95-TR01.


1994

Lai, Ten-Hwang and Wei, Shu-Shang. "Bipartite Permutation Graphs with Application to the Minimum Buffer Size Problem," 26 pp. (OSU-CISRC- (12/94/TR60). Electronic report under 1994/TR60.ps.gz OSU-CISRC-12/94-TR60.

Basak, Debashis and Panda, D. K. "Designing Clustered Multiprocessor Systems under Packaging and Technological Advancements," 37 pp. (OSU-CISRC-12/94-TR59) Electronic report under 1994/TR59.ps.gz OSU-CISRC-12/94-TR59.

Shareef, Naeem and Yagel, Roni. "Rapid Previewing via Volume-based Solid Modeling," 20 pp. (OSU-CISRC-11/94-TR58) Electronic report under 1994/TR58.ps.gz OSU-CISRC-11/94-TR58.

Hollingsworth, J.E. and Weide, B.W. "Micro-Architecture vs. Macro- Architecture," 6 pp. (OSU-CISRC-11/94-TR57) Electronic report under 1994/TR57.ps.gz OSU-CISRC-11/94-TR57.

Law, Asish, Yagel, Roni, and Jayasimha, D.N. "VoxelFlow: A Parallel Volume Rendering Method for Scientific Visualization," 17 pp. (OSU- CISRC-11/94-TR56). Electronic report under 1994/TR55.ps.gz OSU-CISRC-10/94-TR56.

Weide, Bruce, Heym, Wayne, and Hollingsworth, Joseph. "Reverse Engineering of Legacy Code is Intractable," 18 pp. (OSU-CISRC-10/94-TR55). Electronic report under 1994/TR55.ps.gz OSU-CISRC-10/94-TR55.

Ramachandran, Mahendra & Singhal, Mukesh. "On the Synchronization in Distributed Shared Memory Systems," 22 pp. (OSU-CISRC-10/94-TR54) Electronic report under 1994/TR54.ps.gz OSU-CISRC-10/94-TR54.

Panda, D.K. "Global Reduction in Wormhole k-ary n-cube Networks with Multidestination Exchange Worms," 19 pp. (OSU-CISRC-9/94-TR53). Electronic report under 1994/TR53.ps.gz OSU-CISRC-9/94-TR53.

Kaushik,S.D., C.-H. Huang, J. Ramanujam, and P. Sadayappan. " Multiphase Array Redistribution: A Communication Efficient Approach to Array Redistribution." 34 pp. (OSU-CISRC-9/94-TR52). Electronic report under 1994/TR52.ps.gz OSU-CISRC-9/94-TR52.

Ramachandran, J. "Path Failure in Cylinderical Meshes," 24 pp. (OSU- CISRC-9/94-TR51). Electronic report under 1994/TR51.ps.gz OSU-CISRC-8/94-TR51.

Ramachandran, J. The Polynomial time Function Hierarchy, (OSU-CISRC-9/94-TR50) Electronic report under 1994/TR50.ps.gz OSU-CISRC-9/94-TR50.

Ramachandran, J. Kolmogorov complexity and Toda's Theorem, (OSU-CISRC-9/94- TR49) Electronic report under 1994/TR49.ps.gz OSU-CISRC-9/94-TR49.

Ramachandran, J. Modulo Classes and Advice, (OSU-CISRC-9/94-TR48). Electronic report under 1994/TR48.ps.gz OSU-CISRC-9/94-TR48.

Tseng, Yu-Chee, Panda, D.K. and Lai, Ten-Hwang. "A Trip-based Multicasting Model in Wormhole-routed Networks with Virtual Channels," 24 pp. (OSU- CISRC-8/94-TR47). Electronic report under 1994/TR46.ps.gz (THIS IS AN UPDATED VERSION OF 1993/TR03) OSU-CISRC-8/94-TR47.

Soundararajan, Neelam. Tracing the Missing Information. 11 pp. (OSU-CISRC- 8/94-TR46). Electronic report under 1994/TR46.ps.gz OSU-CISRC-8/94-TR46.

Heym, W., Long, T., Ogden, W. and Weide, B. Mathematical Foundations and Notation of RESOLVE. 22 pp. (OSU-CISRC-8/94-TR45). Electronic report under 1994/TR45.ps.gz UPDATED 9/98 OSU-CISRC-8/94-TR45.

Michaylov, Spiro and Pippin, Bill. "Optimizing Compilation of Linear Arithmetic in a Class of Constraint Logic Programs," (OSU-CISRC-8/94-TR44). Electronic report under 1994/TR44.ps.gz OSU-CISRC-8/94-TR44.

Campbell, Shannon and DeLiang Wang. "Synchronization and Desynchroni- zation in a Network of Locally Coupled Wilson-Cowan Oscillators," 41 pp. (OSU-CISRC-8/94-TR43). Electronic report under 1994/TR43.ps.gz OSU-CISRC-8/94-TR43.

Martens, Jeffrey D. "A Hierarchically-Connected Multiprocessor," 18 pp. (OSU-CISRC-8/94-TR42). Electronic report under 1994/TR42.ps.gz OSU-CISRC-8/94-TR42.

Panda, D.K. "Fast Barrier Synchronization in Wormhole k-ary n-cube Networks with Multidestination Worms," 28 pp. (OSU-CISRC-8/94-TR41). Electronic report under 1994/TR41.ps.gz UPDATED 3/95 OSU-CISRC-8/94-TR41.

Eswar, K.,C.-H. Huang, P. Saday "On mapping Data and Computation for Parallel Sparse Cholesky Factorization," 40 pp. (OSU-CISRC-7/94-TR40) Electronic report under 1994/TR40.ps.gz OSU-CISRC-7/94-TR40.

Richard, Golden G., III and Singhal, Mukesh. "Complete Process Recovery in Distributed Systems Using Vector Time," 31 pp. (OSU-CISRC-7/94- TR39). Electronic report under 1994/TR39.ps.gz OSU-CISRC-7/94-TR39.

Adelstein, Frank and Singhal, Mukesh. "Priority Ethernets." 8 pp. (OSU-CISRC-7/94-TR38) Electronic report under 1994/TR38.ps.gz OSU-CISRC-7/94-TR38.

Ware, Pete. "Design of the Nagiya Editor," 00 pp. (OSU-CISRC-7/94-TR37) Electronic report under 1994/TR37.ps.gz. OSU-CISRC-7/94-TR37.

Prakash, Ravi and Singhal, Mukesh. "Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems," 32 pp. (OSU-CISRC-6/94-TR36) Electronic report under 1994/TR36.ps.gz OSU-CISRC-7/94-TR36.

Schwentick, Thomas and Ramachandran, J. "A Note on Set Bit Enumeration," 11 pp. (OSU-CISRC-6/94-TR35) Electronic report under 1994/TR35.ps.gz OSU-CISRC-6/94-TR35.

Ramachandran, Mahendra and Singhal, Mukesh "Distributed Semaphores." (OSU-CISRC-6/94-TR34). Electronic report under 1994/TR34.ps.gz OSU-CISRC-6/94-TR34.

Panda, D.K. et al "Multidestination Message Passing Mechanism Conforming to Base Wormhole Routing Scheme." (OSU-CISRC-6/94-TR33) Electronic report under 1994/TR33.ps.gz OSU-CISRC-6/94-TR33.

Michaylov, Spiro "Repeated Redundant Inequalities in Constraint Logic Programming." (OSU-CISRC-6/94-TR31). Electronic report under 1994/TR31.ps.gz OSU-CISRC-6/94-TR31.

Michaylov, Spiro "Skeletons and Techniques for the Systematic Dvelopment of Constraint Logic Programs." (OSU-CISRC-6/94-TR30). Electronic report under 1994/TR30.ps.gz OSU-CISRC-6/94-TR30.

Prakash, Ravi and Panda Dhabaleswar K. "Architectural and Communication Issues in Designing Heterogeneous Parallel Systems with Optical Interconnection," 37 pp. (OSU-CISRC-6/94-TR29). Electronic report under 1994/TR29.ps.gz. NOTE: This tech report was updated 7/95 href="file://ftp.cis.ohio-state.edu/pub/tech-report/1994/TR29.ps.gz">OSU-CISRC-6/94-TR29.

Yagel, Roni and Machiraju, Raghu. "Data-Parallel Volume Rendering Algorithms," 35 pp. (OSU-CISRC-6/94-TR28). Electronic report under 1994/TR28.ps.gz OSU-CISRC-6/94-TR28.

Shands, Deborah. "A Formal Method for Classifying Distributed Systems," 91 pp. Ph.Dissertation. (OSU-CISRC-6/94-TR27). Electronic report under 1994/TR27.ps.gz OSU-CISRC-6/94-TR27.

Singh, Karansher and Parent, Richard. "Fast Scanline Processing of Useful Implicitly-Defined Shapes: Sphylinders, Cone-Spheres and Rounded Poly- gons." 12 pp. OSU-CISRC-5/94-TR26.

Kirschenbaum, M., Michaylov, S. and Sterling, L. "Skeletons and Techniques as a Normative Approach to Program Development in Logic-based Languages," 15 pp. OSU-CISRC-5/94-TR25.

Singh, Karansher and Parent, Rick. "Polyhedral Shapes as General Implicit Surface Primitives," 12 pp. OSU-CISRC-5/94-TR24.

Patel, K.C., Jayasimha, D.N. "Measures of Message Latency for Wormhole Routed Distributed Memory Multiprocessors." 20 pp. OSU-CISRC-4/94- TR23. UPDATED 4/95

Schwiebert, Loren and Jayasimha, D.N. "A Necessary and Sufficient Condition for Deadlock-Free Wormhole Routing," 20 pp. (OSU-CISRC-4/94-TR22). Electronic report under 1994/TR22.ps.gz (THIS TR WAS UPDATED 12/94). OSU-CISRC-4/94-TR22.

Zweben, S., Edwards, S., Weide, B., and Hollingsworth, J. "The Effects of Layering and Encapsulation on Software Development Cost and Quality," 17 pp. OSU-CISRC-4/94-TR21.

Panda, D.K. and Dixit-Radiya, V.A. "Message-Ordering for Wormhole-Routed Multiport Systems with Link Contention and Routing Adaptivity," 8 pp. OSU-CISRC-4/94-TR20. .

Gupta, S.K.S., Kaushik, S.D., Huang, C.-H., and Sadayappan, P. "On Compiling Array Expressions for Efficient Execution on Distributed- Memory Machines." 30 pp. REVISED 3/95 OSU-CISRC-4/94-TR19.

Fowler, J.E. & Yagel, R. "Lossless Compression of Volume Data," 7 pp. OSU-CISRC-3/94-TR18.

Yagel, R. and Ciula, K. "High Quality Template-Based Volume Rendering," 29 pp. OSU-CISRC-3/94-TR17.

Yagel, R. and Ray, W. "VIsibility Computation for Interactive Visualization of Complex Enclosed Environments," 15 pp. OSU-CISRC-3/94-TR16.

Lutz, D.R. and Jayasimha, D.N. "The Power of Carry-Save Addition," 17 pp. OSU-CISRC-3/94-TR15

Adelstein, F. and Singhal, M. "Real-Time Causal Message Ordering in Multimedia Systems," 18 pp. OSU-CISRC-3/94-TR14

Hartigan, J. "Semantic Interpretation as Classificatory Abduction," 4 pp. OSU-CISRC-3/94-TR13.

Prakash, R. and Singhal, M. "Maximal Global Snapshot with Concurrent Initiators," 20 pp. OSU-CISRC-3/94-TR12.

Elsaadany, A., Singhal, M. and Liu, M.T. "Multimedia on Local Area Network," 21 pp. OSU-CISRC-3/94-TR11.

Ramachandran, M. and Singhal, M. "Decentralized Semaphore Support in a Virtual Shared Memory System," 25 pp. OSU-CISRC-3/94-TR10.

Arora, A. & Singhai, A. "Optimal, Nonmasking Fault-Tolerant Reconfiguration of Trees and Rings," 22 pp. OSU-CISRC-3/94-TR9.

Mamrak, S. & Barnes, J. "Comparing Tools and Techniques for Data Translation," 63 pp. OSU-CISRC-2/94-TR8. This is a subdirectory with 6 files.

Adelstein, F. & Singhal, M. "Priority Ethernets: Promises and Challenges." 11 pp. OSU-CISRC-2/94-TR7.

Prakash, R. & Panda, D.K. "Task Scheduling in Heterogeneous Systems in the Presence of Channel Contention." 25 pp. OSU-CISRC-2/94-TR6.

Singhal, M. and Mattern, F. "An Optimality Proof for Asynchronous Recovery Algorithms in Distributed Systems," 9 pp. OSU-CISRC- 2/94-TR5

Weide, B.W. and Hollingsworth, J.E. "On Local Certifiability of Software Components." 11 pp. OSU-CISRC-1/94-TR4

Martens, J.D. and Jayasimha, D.N. "Compiling for Hierarchical Shared- Memory Multiprocessors." 34 pp. OSU-CISRC-1/94-TR3

Kshemkalyani, Ajay, Raynal, Michel and Singhal, Mukesh. "Global Snapshots of a Distributed System." 18 pp. OSU-CISRC-1/94-TR2

Basak, Debashis & Panda, Dhabaleswar. "Designing Large Hierarchical Multiprocessor Systems under Processor, Interconnection, and Packaging Advancements." 21 pp. OSU-CISRC-1/94-TR1.


1993

Gupta, Sanjay. "Closure Properties and Witness Reduction." 56 pp. OSU-CISRC-12/93-TR46.

Jayasimha, D.N. "Fault Tolerance in a Multisensor Environment." 12 pp. OSU-CISRC-12/93-TR45. UPDATED version as of 5/94 .

Krueger, P. and Babbar, D. "The Effects of Precedence and Priority Constraints on the Performance of Scan Scheduling for Hypercube Multiprocessors." 22 pp. OSU-CISRC-12/93-TR43

Prakash, R. and Singhal, M. "Minimal Global Snapshot and Failure Recovery using Infection." 30 pp. OSU-CISRC-12/93-TR42.

Mandal, M. Ramachandran, M. and Vishnubhotla, P. "The ALPS Kernel for Processor Networks." 23 pp. OSU-CISRC-12/93-TR41.

Weide, B.W., Ogden, W.F., Sitaraman, M. "Improving Reusability by Recasting Single Large-Effect Operations as Objects." 33 pp. OSU-CISRC-11/93-TR40.

Gawkowski, J.A., Mamrak, S.A. "A Universal Framework for Data Transformation." 16 pp. OSU-CISRC-11/93-TR39.

Kumar, P.P. and Fujimura, K. "Visibility Computation for Planar Dynamic Scenes," 12 pp. OSU-CISRC-11/93-TR38.

Panda, D.K. and Prabhakaran, P. "Multicasting using Multidestination-Worms Conforming to Base Routing Schemes," 19 pp. OSU-CISRC-11/93-TR37.

Panda, D.K. and Singal, S. "Broadcasting in k-ary n-cube Wormhole Routed Networks using Path-based Routing." 15 pp. OSU-CISRC- 11/93-TR36.

Yagel, R. "Volume Rendering Polyhedral Grids by Incremental Slicing," 11 pp., OSU-CISRC-10/93-TR35.

Tseng, Y.-C. and Lai, T.-H. "On the Embedding of a Class of Regular Graphs in a Faulty Hypercube." OSU-CISRC-10/93-TR33.

Tseng, Y.-C., Lai, T.-H., and Y.M. Kim. "Parallel Compacting Free Buddy Subcubes in a Hypercube. OSU-CISRC-10/93-TR32.

Babbar, D. and Krueger, P. "Online Hard Real-Time Scheduling for Hypercube Multiprocessors." 22 pp. OSU-CISRC-9/93-TR30

Basak, D. and Panda, D. "Designing Scalable Systems with two-level k-ary n-cube Wormhole-routed Interconnections." OSU-CISRC-8/93-TR29

Basak, D. and Panda, D. "Scalable Architectures with k-ary n-cube cluster-c organization." OSU-CISRC-8/93-TR28

Tseng, Y.-C. and Lai, T.-H. "Resilient and Flexible Ring Embedding in an Injured Hypercube." OSU-CISRC-7/93-TR26.

Sriram, M.G. and Singhal, M. "Measures of the Potential for Load Sharing in Distributed Computer Systems." OSU-CISRC-6/93-TR25. OSU-CISRC-7/93-TR25.

Gupta, Sanjay. "On Isolating an Odd Number of Elements and Its Applications in Complexity Theory." OSU-CISRC-6/93-TR24

Dixit-Radiya, V. and Panda, D.K. "Task Assignment on Distributed-Memory Systems with Adaptive Wormhole Routing." 24 pp. OSU-CISRC-6/93-TR23

Gahlot, A. and Singhal, M. "An Efficient and Fair Implementation of Flush Primitives." OSU-CISRC-5/93-TR22.

Gahlot, A. and Singhal, M. "Concurrency Measures for Distributed Computations" OSU-CISRC-5/93-TR21

Gahlot, A. and Singhal, M. "Bounding Logical Clocks in Distributed Systems." OSU-CISRC-5/93-TR20.

Gahlot, A. and Singhal, M. "Hierarchical Clocks." OSU-CISRC-5/93- TR19.

Dixit-Radiya, V.A. and Panda, D.K. "Task Assignment with Link Contention on Distributed-Memory Systems." UPDATED 2/94 to "Task Assignment on Distributed-Memory Systems with Adaptive Wormhole Routing." 22 pp. OSU-CISRC-4/93-TR18.

Eswar, K., Sadayappan, P., Huang, C.-H., & Visvanathan, V. "Supernodal Sparse Cholesky Factorization on Distributed-Memory Multiprocessors." OSU-CISRC-4/93-TR17.

Schwiebert, L. & Jayasimha, D.N. "Optimal Fully Adaptive Wormhole Routing for Meshes," OSU-CISRC-4/93-TR16.

Law, Asish, Yagel, R. "Voxel-Based Morphing," OSU-CISRC-4/93-TR15.

Machiraju, R.K. and Yagel, R. "Efficient Feed-Forward Volume Rendering Techniques for Vector and Parallel Processors," OSU-CISRC-4/93-TR14.

Kamal, J. and Singhal, M. "On Formal Verification of Distributed Mutual Exclusion Algorithms," OSU-CISRC-3/93-TR13.

Tseng, Y.-C., Lai, T.-H. "Ring Embedding in an Injured Hypercube," OSU-CISRC-3/93-TR12. THIS TECH REPORT HAS BEEN SUPERSEDED by "Resilient and Flexible Ring Embedding in an Injured Hypercube." Also available as OSU-CISRC-7/93-TR26.

Dixit-Radiya, V. and Panda, D. "Mapping and Scheduling in Distributed Memory Systems using Temporal Communication Graph Model," This report has been updated 2/94 to "Clustering and Intra- Processor Scheduling for Explicitly-Parallel Programs on Distributed- Memory Systems." OSU-CISRC-3/93-TR11.

Yagel, R. and Shi, Z. "Accelerating Volume Animation by Space-Leaping," OSU-CISRC-3/93-TR10.

Richard, G. and Singhal, M. "Using Logging and Asynchronous Checkpointing to Implement Recoverable Distributed Shared Memory," OSU-CISRC-3/93-TR9.

Miller, David P. and Parent, Richard E. "An Articulated Limb Motion Planner Emphasizing Human-like Movement," OSU-CISRC-2/93-TR8. Not yet avail. via E-Mail.

Grissom, Scott and Perlman, Gary. StEP(3D): A Portable Discount Usability Evaluation Plan for 3D Interaction. OSU-CISRC-2/93-TR7

Krueger, Philip and Babbar, Davender, "Stealth: A Liberal Approach to Distributed Scheduling for Networks of Workstations." OSU-CISRC-1/93-TR6..No figures in version.

Iyengar, S.S., Jayasimha, D.N., and Nagid, D. "A Versatile Architecture for the Distributed Sensor Integration Problem." OSU-CISRC-1/93-TR5. Not yet avail. via E-MAIL.

Tseng, Y-C., and Panda, D. "Trip-based Multicasting in Wormhole- routed Networks", SUPERSEDED BY 1994/TR47 OSU-CISRC-1/93-TR3

Gupta, Sandeep and Panda, D. "Barrier Synchronization ib Distributed- Memory Multiprocessors using Rendezvous Primitives. OSU-CISRC-1/93-TR2

Hollingsworth, J. "Software Component Design-for-Reuse: A Language- Independent Discipline Applied to Ada," OSU-CISRC-1/93-TR1. There are 12 compressed files in this tech report (a Ph.D. Dissertation); please read the README.txt file (in uncompressed form).


1992

Yu-Chee Tseng, Ten-Hwang Lai, Li-Fen Wu, Low-congestion Embedding of Multiple Graphs in a Hypercube, 17 pp., OSU-CISRC-12/92-TR35.

Yu-Chee Tseng, Detecting Termination by Weight-throwing in a Faulty Distributed System, 19 pp., OSU-CISRC-12/92-TR34.

Sanjay Gupta, On Bounded-Probability Operators and C_P(1), 10 pp., OSU-CISRC-11/92-TR32.

J.A. Gawkowski, S.A. Mamrak, Toward a Universal Framework for Data Translation, 20 pp. OSU-CISRC-11/92-TR31.

Gupta, Sanjay, "On the Closure of Certain Function Classes under Integer Division by Polynomially-Bounded Functions", 10 pp. OSU-CISRC-10/92-TR27.

Kaushik, Huang, etc. "Optimal Evaluation of Fortran-90 Array Expressions on Distributed Memory Machines". OSU-CISRC-10/92-TR26.

Gahlot, Ashwani, Singhal, Mukesh, An Implementation of Global Flush Primitive using F-channels, 19 pp., OSU-CISRC-TR25-1992.

Weide, B.W., Edwards, S.H., Harms, D.E., Lam, D.A. "Design and Specification of Iterators Using the Swapping Paradigm," OSU-CISRC- 10/92-TR24.

Kuechlin, Wolfgang W., Ward, Jeff A., "Experiments with Virtual Threads", 21 pp., OSU-CISRC-9-92-TR23.

Hsu, I.-M., Singhal, M., Liu, M.T. "Distributed Rule Monitoring in Active Databases and Its Performance Analysis," 37 pp. OSU-CISRC-8-92-TR22.

Lai, Ten-Hwang, Wu, Li-Fen, "An (N-1) Resilient Algorithm for Distributed Termination Detection," 20 pp. OSU-CISRC-8-92-TR21.

Gahlot, A., Ahuja, M. Carlson, T. "Bounding Logical Clocks," 18 pp., The Ohio State University, OSU-CISRC-7-92-TR20. PAPER COPY ONLY

Fujimura, K., "Motion Planning amidst Transient Obstacles," 41 pp., The Ohio State University, OSU-CISRC-7-92-TR19. PAPER COPY ONLY

K. Shafer and M. Ahuja, "Programmer's Manual to a C++ Implementation of Hierarchical F-Channels," 45 pp., The Ohio State University, OSU-CISRC-6-92-TR18. PAPER COPY ONLY

A. Gahlot, M. Ahuja, and T. Carlson, "Global Flush Primitive for Sending a Message to a Group of Processes," 24 pp., The Ohio State University, OSU-CISRC-5-92-TR17. PAPER COPY ONLY

L. Schwiebert and D.N. Jayasimha, "Mapping Parallel Computations to Multiprocessor Architectures Considering the Effects of Communication," 26 pp., The Ohio State University, OSU-CISRC-5-92-TR14. PAPER COPY ONLY.

S.K.S. Gupta, S.D. Kaushik, S. Mufti, S. Sharma, "On the Generation of Efficient Data Communication for Distributed-Memory Machines," 19 pp., The Ohio State University, OSU-CISRC-5-92-TR13. PAPER COPY ONLY.

A. Parrish and S.H. Zweben, "Toward Fundamentally Sound Definitions for the Data Flow Testing Criteria," 19 pp., The Ohio State University, OSU-CISRC-5-92-TR12. PAPER COPY ONLY.

M.-J. Sheu and T. Long, "Up and the Low and High Hierarchies: A Relativized Separation," The Ohio State University, 36 pp., OSU-CISRC-3-92-TR9.

J. Martens and D.N. Jayasimha, "Performance of a Tree-Structured Hierarchical Memory Multiprocessor," 18 pp. OSU-CISRC-1-92-TR7.

S.A. Mamrak, C.S. O'Connell, and J. Barnes, "Technical Documentation for the Integrated Chameleon Architecture," The Ohio State University, OSU-CISRC-1-92-TR3. This TR has been removed; it has been superseded by a book, "The Integrated Chameleon Architecture: Translating Electronic Documents with Style." It is published by Prentice-Hall, 1994. ISBN 0-13-056418-4.

T.-H. Lai, Y.-C. Tseng, X. Dong, "A More Efficient Message-Optimal Algorithm for Distributed Termination Detection," 20 pp., The Ohio State University, OSU-CISRC-1-92-TR2.


1991

M.-J. Sheu and T. Long, "The Extended Low Hierarchy is an Infinite Hierarchy," 49 pp., The Ohio State University, OSU-CISRC-8-91-TR22.

T. Long and M.-J. Sheu, "A Refinement of the Low and High Hierarchies," 44 pp., The Ohio State University, report under: OSU-CISRC-2-91-TR6.

S. Gupta, "The Power of Witness Reduction," 27 pp., The Ohio State University, OSU-CISRC-2-91-TR5.


1990

G. Collins, J. Johnson, and W. Kuechlin, "PARSAC-2: A Multi-Threaded System for Symbolic and Algebraic Computation," 13 pp. The Ohio State University. OSU-CISRC-12/90-TR38.

S.A. Mamrak, C. O'Connell, and J. Barnes, "The Integrated Chameleon Architecture: A Software Toolset to Support Data Translation," 32 pp., The Ohio State University, OSU-CISRC-11/90-TR37.

A. Gahlot, M. Ahuja, and D. Jayasimha, "A Model of Cache Coherence and Protocols to Achieve It," 22 pp., The Ohio State University, OSU-CISRC-11/90-TR36.

M. Ahuja, "An Implementation of F-Channels, a Preferable Alternative to FIFO Channels," 25 pp., The Ohio State University, OSU-CISRC-11/90-TR35.

M. Singhal and A. Kshemkalyani, "An Efficient Implementation of Vector Clocks," 5 pp., The Ohio State University, OSU-CISRC-11/90-TR34.

D. Buck and M. Singhal, "Performance Analysis of Database-Cache Recovery Technique," 30 pp., The Ohio State University, OSU-CISRC-10/90-TR33.

H. Fencl and C.-H. Huang, "On the Generation of Programs for Parallel Architectures," 23 pp., The Ohio State University, OSU-CISRC-10/90-TR32.

J. Martens and D.N. Jayasimha, "Compiling Loops for a Hierarchical Memory Multiprocessor," 19 pp., The Ohio State University, OSU-CISRC-10/90-TR31.

A. Kshemkalyani and M. Singhal, "Efficient Detection and Resolution of A Generalized Distribution Deadlocks," 30 pp., The Ohio State University, OSU-CISRC-10/90-TR30.

Last Updated June 7 1994 by MAR (ramach@cis.ohio-state.edu)