#### Filter Results:

- Full text PDF available (14)

#### Publication Year

1988

2008

- This year (0)
- Last 5 years (0)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Marilynn Livingston, Quentin F. Stouty
- 1990

A dominating set S of a graphG is perfect if each vertex ofG is dominated by exactly one vertex in S. We study the existence and construction of PDSs in families of graphs arising from the interconnection networks of parallel computers. These include trees, dags, series-parallel graphs, meshes, tori, hypercubes, cube-connected cycles, cube-connected paths,… (More)

- Niall Graham, Frank Harary, Marilynn Livingston, Quentin F. Stout
- Inf. Comput.
- 1993

We consider the problem of determining the minimum number of faulty processors, (n;m), and of faulty links, (n;m), in an n-dimensional hypercube computer so that every m-dimensional subcube is faulty. Best known lower bounds for (n;m) and (n;m) are proved, several new recursive inequalities and new upper bounds are established, their asymptotic behavior for… (More)

- Marilynn Livingston, Quentin F. Stouty
- 1988

This paper examines the problem of locating and allocating large fault-free subsystems in multiuser massively parallel computer systems. Since the allocation schemes used in such large systems cannot allocate all possible subsystems a reduction in fault tolerance is experienced. We analyze the effect of different allocation methods including the buddy and… (More)

- M. Livingston, Q. F. Stout
- C3P
- 1988

Given a type of resource such as disk units, extra memory modules, connections to the host processor, or software modules, we consider the problem of distributing the resource units to processors in a hypercube computer so that certain performance requirements are met at minimal cost. Typical requirements include the condition that every processor is within… (More)

Let G be a graph and let P (n) denote an element from a one-parameter family of graphs, such as a path of length n, a cycle of length n, or a complete binary tree of height n. We are concerned with determining minimum dominating sets of graphs of the form G P (n). Using dynamic programming and properties of finite state spaces, we show a constant time… (More)

Cube-connected cycles are a family of cubic graphs with relatively small diameters and regular structure, making them attractive models for parallel architecture design. The existence of perfect dominating sets for any structural model of parallel computation is both useful for the construction of efficient algorithms for that structure and indicative of… (More)

- Kevin Glass, Marilynn Livingston, John S. Conery
- Workshop on Parallel and Distributed Simulation
- 1997

Large-scale ecological simulations are natural candidates for distributed discrete event simulation. In optimistic simulation of spatially explicit models, a difficult problem arises when individuals migrate between physical regions simulated by different logical processes. We present a solution to this problem that uses shared object states. Shared states… (More)

- Marilynn Livingston, Quentin F. Stouty
- 1989

We consider the problem of subsystem allocation in the mesh, torus, and hypercube multicomputers. Although the usual practice is to use a serial algorithm on the host processor to do the allocation, we show how the free and non-faulty processors can be used to perform the allocation in parallel. The algorithms we provide are dynamic, require very little… (More)

- Jens Mache, Virginia Mary Lo, Marilynn Livingston, Sharad Garg
- IOPADS
- 1999

Input/Output is a big obstacle to effective use of tenflopsscale computing systems, Motivated by earlier parallel I/O meaurements on an Intel TFLOPS machine, we conduct studies to determine the sensitivity of parallel I/O performance on multi-progmmmed mesh-connected machines with respect to number of I/O nodes, number of compute nodes, network link… (More)

One important aspect of efficient use of a hypercube computer to solve a given problem is the assignment of subtasks to processors in such a way that the communication overhead is low. The subtasks and their inter-communication requirements can be modeled by a graph, and the assignment of subtasks to processors viewed as an embedding of the task graph into… (More)