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

Digital Commons Network™

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

Computer Sciences

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 61801 - 61830 of 63603

Full-Text Articles in Entire DC Network

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.


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.


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.


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.


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 …


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.


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.


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 …


A Petri Net-Based Tool For Detecting Deadlocks And Race Conditions In Concurrent Programs, Amrit L. Goel, N. Mansouri Sep 1990

A Petri Net-Based Tool For Detecting Deadlocks And Race Conditions In Concurrent Programs, Amrit L. Goel, N. Mansouri

Electrical Engineering and Computer Science - Technical Reports

A static analysis tool for detecting deadlocks and potential race conditions on shared variables in concurrent programs is presented. It is based on Petri Net modeling and reachability analysis, where a concurrent program is modeled as an augmented Petri net and a reachability graph is then derived and analyzed for desired information. Place-Transition subnets representing programming language constructs are described. Transitions in these subnets are augmented with sets of shared variables that occur in sections of the program, called concurrency zones, related to the transitions. The tool consists of four modules. The modeling module employs the augmented subnets as building …


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

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, September 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.


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.


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) …


Gateway Design For Lan Interconnection Via Isdn, Xian-Yu Zhang, Robert H. Deng Sep 1990

Gateway Design For Lan Interconnection Via Isdn, Xian-Yu Zhang, Robert H. Deng

Research Collection School Of Computing and Information Systems

Recently, the use of bridges/gateways to interconnect physically distant local area networks (LANs) has become increasingly popular. There are various ways of connecting these bridges/gateways. ISDN is one of them and an attractive one. In this paper we discuss our work in the gateway design for interconnecting LANs via ISDN.


Notions Of Relative Ubiquity For Invariant Sets Of Relational Structures, Paul Bankston, Wim Ruitenburg Sep 1990

Notions Of Relative Ubiquity For Invariant Sets Of Relational Structures, Paul Bankston, Wim Ruitenburg

Mathematics, Statistics and Computer Science Faculty Research and Publications

Given a finite lexicon L of relational symbols and equality, one may view the collection of all L-structures on the set of natural numbers w as a space in several different ways. We consider it as: (i) the space of outcomes of certain infinite two-person games; (ii) a compact metric space; and (iii) a probability measure space. For each of these viewpoints, we can give a notion of relative ubiquity, or largeness, for invariant sets of structures on w. For example, in every sense of relative ubiquity considered here, the set of dense linear orderings on w is …


Directory Location Service (Dls), Douglas E. Comer Sep 1990

Directory Location Service (Dls), Douglas E. Comer

Department of Computer Science Technical Reports

No abstract provided.