Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 56161 - 56190 of 57976

Full-Text Articles in Physical Sciences and Mathematics

Management Of Interdependent Data: Specifying Dependency And Consistency Requirements, Amit P. Sheth, Marek Rusinkiewicz Nov 1990

Management Of Interdependent Data: Specifying Dependency And Consistency Requirements, Amit P. Sheth, Marek Rusinkiewicz

Kno.e.sis Publications

Multiple databases that serve the needs of various application systems are considered. One of the significant problems in managing these databases is to maintain the related data items consistent to the required degree. This problem is frequently referred to as `redundant data management'. Since the term `redundancy' tends to imply that the data is unwanted or superfluous, the authors use the more general term `management of interdependent data'. Some preliminary ideas in this area are discussed. The problem of managing interdependent data is characterized, and some important types of interdatabase dependency are identified.


Fiber Distributed Data Interface, Piyush Kulshreshiha Oct 1990

Fiber Distributed Data Interface, Piyush Kulshreshiha

Department of Computer Science Technical Reports

No abstract provided.


Cooperative Management Of Embedded Resources In A Distributed Environment, Douglas E. Comer, James Griffioen Oct 1990

Cooperative Management Of Embedded Resources In A Distributed Environment, Douglas E. Comer, James Griffioen

Department of Computer Science Technical Reports

No abstract provided.


Parallel Heuristics For Determining Steiner Trees In Images, Susanne E. Hambrusch, Lynn Tewinkel Oct 1990

Parallel Heuristics For Determining Steiner Trees In Images, Susanne E. Hambrusch, Lynn Tewinkel

Department of Computer Science Technical Reports

No abstract provided.


1-D Compaction, Susanne E. Hambrusch, Hung-Yi Tu Oct 1990

1-D Compaction, Susanne E. Hambrusch, Hung-Yi Tu

Department of Computer Science Technical Reports

No abstract provided.


The Effects Of Communication Latency Upon Synchronization And Dynamic Load Balance On A Hypercube, Dan C. Marinescu, John R. Rice Oct 1990

The Effects Of Communication Latency Upon Synchronization And Dynamic Load Balance On A Hypercube, Dan C. Marinescu, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


A Parallel Logic Language For Transaction Specification In Multidatabase Systems, Eva Kuhn, Ahmed K. Elmagarmid, Yungho Leu, Nourreddine Boudriga Oct 1990

A Parallel Logic Language For Transaction Specification In Multidatabase Systems, Eva Kuhn, Ahmed K. Elmagarmid, Yungho Leu, Nourreddine Boudriga

Department of Computer Science Technical Reports

No abstract provided.


Specification And Execution Of Transactions For Advanced Database Applications, Y. Leu, Ahmed K. Elmagarmid, N. Boudriga Oct 1990

Specification And Execution Of Transactions For Advanced Database Applications, Y. Leu, Ahmed K. Elmagarmid, N. Boudriga

Department of Computer Science Technical Reports

No abstract provided.


Eclipse: A System For High Performance Concurrent Simulation, V. S. Sunderam, Vernon J. Rego Oct 1990

Eclipse: A System For High Performance Concurrent Simulation, V. S. Sunderam, Vernon J. Rego

Department of Computer Science Technical Reports

No abstract provided.


An Overview Of The Virtual Memory Xinu Project, Douglas E. Comer, James Griffioen Oct 1990

An Overview Of The Virtual Memory Xinu Project, Douglas E. Comer, James Griffioen

Department of Computer Science Technical Reports

No abstract provided.


Software Performance Evaluation Papers In Toms, Volumes 1-15, John R. Rice Oct 1990

Software Performance Evaluation Papers In Toms, Volumes 1-15, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, October 1990, College Of Engineering And Computer Science, Wright State University Oct 1990

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, October 1990, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.


Optimal Parallel Solutions To The Neighbor Localization Problem And Integer Sorting: A Fine Grained Approach, Ramachandran Vaidyanathan, Carlos R.P. Hartmann, Pramod K. Varshney Oct 1990

Optimal Parallel Solutions To The Neighbor Localization Problem And Integer Sorting: A Fine Grained Approach, Ramachandran Vaidyanathan, Carlos R.P. Hartmann, Pramod K. Varshney

Electrical Engineering and Computer Science - Technical Reports

In this report, a fine-grained decomposition approach is used to obtain an optimal parallel solution to the Neighbor Localization Problem, which in turn is œ used to sort n θ(log n)-bit numbers optimally on an EREW model. The model of computation used is the EREW Reconfigurable PRAM (R-PRAM) that permits the use of “very small” processors. The main result of this report is a parallel EREW R-PRAM algorithm that sorts n θ(log n)-bit numbers in θ(log n) time with θ(n log n) “work”. The proposed algorithm is asymptotically optimal in time and efficiency. If a weaker variant of the R-PRAM …


A Space And Time Efficient Coding Algorithm For Lattíce Computations, Deb Dutta Ganguly, Sanjay Ranka Oct 1990

A Space And Time Efficient Coding Algorithm For Lattíce Computations, Deb Dutta Ganguly, Sanjay Ranka

Electrical Engineering and Computer Science - Technical Reports

This paper presents an encoding algorithm to enable fast computation of the least upper bound (LUB) and greatest lower bound (GLB) of a partially ordered set. The algorithm presented reduces the LUB computation to an OR operation on the codes. The GLB computation is reduced essentially to an AND operation on the codes. The time complexity of our encoding algorithm is O(n + e) where n is the number of nodes and e is the number of edges. With respect to space requirements the algorithm presented gives good results for small lattices (code length was 50 bits for a 300 …


Highly Concurrent Logically Synchronous Multicast, Kenneth J. Goldman Oct 1990

Highly Concurrent Logically Synchronous Multicast, Kenneth J. Goldman

All Computer Science and Engineering Research

We define the logically synchronous multicast problem, which imposes a natural and useful structure on message delivery order in an asynchronous system. In this problem, a computation proceeds by a sequence of multicasts, in which a process sends a message to some arbitrary subset of the processes, including itself. A logically synchronously multicast protocol must make it appear to every process as if each multicast occurs simultaneously at all participants of that multicast (sender plus receivers). Furthermore, if a process continually wishes to sends a message, it must eventually be permitted to do so. We present a highly concurrent solution …


A Software Design Tool For Predictable Performance In Real-Time, Data Flow Architectures, Brij Mohan V. Mandala Oct 1990

A Software Design Tool For Predictable Performance In Real-Time, Data Flow Architectures, Brij Mohan V. Mandala

Electrical & Computer Engineering Theses & Dissertations

A software design tool which aids in the performance evaluation and selection of operating points for an algorithm implemented in ATAMM defined data flow architectures is presented in this thesis. ATAMM (Algorithm To Architecture Mapping Model) is a new graph theoretic model developed by researchers at Old Dominion University and the NASA-Langley Research Center. ATAMM is capable of modeling the execution of large-grained algorithms on distributed data flow architectures. A software tool is required for predicting the performance, determining the resource requirements and for selecting suitable operating points for an ATAMM based system. The ATAMM Design Tool presented in this …


A Framework For Intelligent Parallel Compilers, Ko-Yang Wang Sep 1990

A Framework For Intelligent Parallel Compilers, Ko-Yang Wang

Department of Computer Science Technical Reports

No abstract provided.


Domain Decomposer: A Software Tool For Mapping Pde Computations To Parallel Architectures, N. P. Chrisochoides, C. E. Houstis, Elias N. Houstis, P. N. Papachiou, S. K. Kortesis Sep 1990

Domain Decomposer: A Software Tool For Mapping Pde Computations To Parallel Architectures, N. P. Chrisochoides, C. E. Houstis, Elias N. Houstis, P. N. Papachiou, S. K. Kortesis

Department of Computer Science Technical Reports

No abstract provided.


Xinu On The Transputer, Douglas E. Comer, Victor Norman Sep 1990

Xinu On The Transputer, Douglas E. Comer, Victor Norman

Department of Computer Science Technical Reports

No abstract provided.


The Block Modified Accelerated Overrelaxation (Maor) Method For Generalized Consistently Ordered Matrices, A Hadjidimos, A. Psimarni, Y. G. Saridakis, A. K. Yeyios Sep 1990

The Block Modified Accelerated Overrelaxation (Maor) Method For Generalized Consistently Ordered Matrices, A Hadjidimos, A. Psimarni, Y. G. Saridakis, A. K. Yeyios

Department of Computer Science Technical Reports

No abstract provided.


Another Unified Approach To Some Bottleneck And Capacity Optimization Problems, Wojciech Szpankowski Sep 1990

Another Unified Approach To Some Bottleneck And Capacity Optimization Problems, Wojciech Szpankowski

Department of Computer Science Technical Reports

No abstract provided.


Parallel Techniques For Computational Geometry, Mikhail J. Atallah Sep 1990

Parallel Techniques For Computational Geometry, Mikhail J. Atallah

Department of Computer Science Technical Reports

No abstract provided.


Global Concurrency Control In Heterogeneous Distributed Database Systems, Ahmed K. Elmagarmid, Weimin Du, Yungho Leu Sep 1990

Global Concurrency Control In Heterogeneous Distributed Database Systems, Ahmed K. Elmagarmid, Weimin Du, Yungho Leu

Department of Computer Science Technical Reports

No abstract provided.


Generalized Quasi Serializability Theory, Weimin Du, Ahmed K. Elmagarmid Sep 1990

Generalized Quasi Serializability Theory, Weimin Du, Ahmed K. Elmagarmid

Department of Computer Science Technical Reports

No abstract provided.


Maintaining Hddbs Consistence: The Quasi Serializability Approach, Ahmed K. Elmagarmid, Weimin Du Sep 1990

Maintaining Hddbs Consistence: The Quasi Serializability Approach, Ahmed K. Elmagarmid, Weimin Du

Department of Computer Science Technical Reports

No abstract provided.


How To Construct The Skeleton Of Csg Objects, Christoph M. Hoffmann Sep 1990

How To Construct The Skeleton Of Csg Objects, Christoph M. Hoffmann

Department of Computer Science Technical Reports

No abstract provided.


Surface Reasoning, William C. Purdy Sep 1990

Surface Reasoning, William C. Purdy

Electrical Engineering and Computer Science - Technical Reports

Surface reasoning is defined to be deduction conducted in the surface language in terms of certain primitive logical relations. The surface language is a spoken or written natural language (in this paper, English), in contrast to a "base language" or “deep structure" sometimes hypothesized to explain natural language phenomena. The primitive logical relations are inclusion, exclusion and overlap between classes of entities. A calculus for surface reasoning is presented. Then a model for reasoning in this calculus is developed. The model is similar to but more general than syllogistic. In this model, reasoning is represented as construction of fragments (subposets) …


Unification In Modal Theorem Proving, Xiaolin Zhang, Chilukuri K. Mohan Sep 1990

Unification In Modal Theorem Proving, Xiaolin Zhang, Chilukuri K. Mohan

Electrical Engineering and Computer Science - Technical Reports

Modal formulas can be proved by translating them into a three-typed logic and then using unification and resolution, with axioms describing properties of the reachability relation among possible worlds. In this paper, we improve on the algorithms in [1], showing that "strong skolemisation" and occurrence checks are not needed for proving theorems of Q, T, Q4, and S4. We also extend the 'path logic' approach to S5, give the appropriate unification algorithm, and prove its correctness.


A Colored Petri Net-Based Approach For Automated Deadlock Detection In Parallel Programs, N. Mansouri, Amrit L. Goel Sep 1990

A Colored Petri Net-Based Approach For Automated Deadlock Detection In Parallel Programs, N. Mansouri, Amrit L. Goel

Electrical Engineering and Computer Science - Technical Reports

A static analysis approach is proposed for automated detection of deadlocks in a common class of parallel programs, referred to as Single Code Multiple Data (SCMD) programs. It is based on colored Petri net (CP-net) modeling and reachability analysis, where colors correspond to parallel processes. An SCMD program is first translated into a CP-net and a reachability tree is then derived and analyzed for deadlock information. CP-subnets representing basic programming language constructs are described. These subnets are employed as building blocks by an algorithm that translates synchronization-related statements of a process in an SCMD program and connects the resulting subnets. …


An Approach For Minimizing Spurious Errors In Testing Ada Tasking Programs, N. Mansouri, Amrit L. Goel Sep 1990

An Approach For Minimizing Spurious Errors In Testing Ada Tasking Programs, N. Mansouri, Amrit L. Goel

Electrical Engineering and Computer Science - Technical Reports

We propose an approach for detecting deadlocks and race conditions in Ada tasking software. It is based on an extension to Petri net-based techniques, where a concurrent program is modeled as a Petri net and a reachability graph is then derived and analyzed for desired information. In this approach, Predicate-Action subnets representing Ada programming constructs are described, where predicates and actions are attached to transitions. Predicates are those found in decision statements. Actions involve updating the status of the variables that affect the tasking behavior of the program and updating the Read and Write sets of shared variables. The shared …