TPDS 1998 | Sciweavers

25

TPDS
1998

76views more TPDS 1998»

Randomized Routing, Selection, and Sorting on the OTIS-Mesh

13 years 10 months ago

The Optical Transpose Interconnection System (OTIS) is a recently proposed model of computing that exploits the special features of both electronic and optical technologies. In th...

Sanguthevar Rajasekaran, Sartaj Sahni

claim paper

Read More »

30

click to vote

TPDS
1998

71views more TPDS 1998»

Parallel Algorithms for Relational Coarsest Partition Problems

13 years 10 months ago

Download www.engr.uconn.edu

—Relational Coarsest Partition Problems (RCPPs) play a vital role in verifying concurrent systems. It is known that RCPPs are 3-complete and hence it may not be possible to desig...

Sanguthevar Rajasekaran, Insup Lee

claim paper

Read More »

38

click to vote

TPDS
1998

94views more TPDS 1998»

Access Control and Signatures via Quorum Secret Sharing

13 years 10 months ago

Download www.eng.tau.ac.il

—We suggest a method of controlling the access to a secure database via quorum systems. A quorum system is a collection of sets (quorums) every two of which have a nonempty inter...

Moni Naor, Avishai Wool

claim paper

Read More »

32

click to vote

TPDS
1998

92views more TPDS 1998»

An Efficient Algorithm for Row Minima Computations on Basic Reconfigurable Meshes

13 years 10 months ago

Download www.cs.ust.hk

—A matrix A of size m n containing items from a totally ordered universe is termed monotone if, for every i, j, 1 i < j m, the minimum value in row j lies below or to...

Koji Nakano, Stephan Olariu

claim paper

Read More »

37

click to vote

TPDS
1998

157views more TPDS 1998»

A Compiler Optimization Algorithm for Shared-Memory Multiprocessors

13 years 10 months ago

Download www.cs.utexas.edu

This paper presents a new compiler optimization algorithm that parallelizes applications for symmetric, sharedmemory multiprocessors. The algorithm considers data locality, parall...

Kathryn S. McKinley

claim paper

Read More »

44

click to vote

TPDS
1998

125views more TPDS 1998»

An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems

13 years 10 months ago

Download www.ece.umd.edu

—Many time-critical applications require predictable performance and tasks in these applications have deadlines to be met. In this paper, we propose an efficient algorithm for no...

G. Manimaran, C. Siva Ram Murthy

claim paper

Read More »

29

click to vote

TPDS
1998

124views more TPDS 1998»

Using Recorded Values for Bounding the Minimum Completion Time in Multiprocessors

13 years 10 months ago

Download www.bth.se

—The way the processes in a parallel program are scheduled on the processors of a multiprocessor system affects the performance significantly. Finding a schedule of processes to ...

Lars Lundberg, Håkan Lennerstad

claim paper

Read More »

35

click to vote

TPDS
1998

129views more TPDS 1998»

The Offset Cube: A Three-Dimensional Multicomputer Network Topology Using Through-Wafer Optics

13 years 10 months ago

Download users.ece.gatech.edu

—Three-dimensional packaging technologies are critical for enabling ultra-compact, massively parallel processors (MPPs) for embedded applications. Through-wafer optical interconn...

W. Stephen Lacy, José Cruz-Rivera, D. Scott...

claim paper

Read More »

30

click to vote

TPDS
1998

108views more TPDS 1998»

Critical Path Profiling of Message Passing and Shared-Memory Programs

13 years 10 months ago

Download www.cs.umd.edu

—In this paper, we introduce a runtime, nontrace-based algorithm to compute the critical path profile of the execution of message passing and shared-memory parallel programs. Our...

Jeffrey K. Hollingsworth

claim paper

Read More »

28

click to vote

TPDS
1998

60views more TPDS 1998»

Efficient Sparse LU Factorization with Partial Pivoting on Distributed Memory Architectures

13 years 10 months ago