Sciweavers

774 search results - page 45 / 155
» A New Graph Triconnectivity Algorithm and Its Parallelizatio...
Sort
View
SODA
2001
ACM
125views Algorithms» more  SODA 2001»
13 years 11 months ago
Parallel processor scheduling with delay constraints
We consider the problem of scheduling unit-length jobs on identical parallel machines such that the makespan of the resulting schedule is minimized. Precedence constraints impose ...
Daniel W. Engels, Jon Feldman, David R. Karger, Ma...
SIPS
2007
IEEE
14 years 4 months ago
An Area-Efficient FPGA-Based Architecture for Fully-Parallel Stochastic LDPC Decoding
Stochastic decoding is a new alternative method for low complexity decoding of error-correcting codes. This paper presents the first hardware architecture for stochastic decoding...
Saeed Sharifi Tehrani, Shie Mannor, Warren J. Gros...
PLDI
2012
ACM
12 years 15 days ago
Scalable and precise dynamic datarace detection for structured parallelism
Existing dynamic race detectors suffer from at least one of the following three limitations: (i) space overhead per memory location grows linearly with the number of parallel thre...
Raghavan Raman, Jisheng Zhao, Vivek Sarkar, Martin...
IROS
2008
IEEE
141views Robotics» more  IROS 2008»
14 years 4 months ago
Geometrical workspace analysis of a cable-driven redundant parallel manipulator: KNTU CDRPM
— KNTU CDRPM is a cable driven redundant parallel manipulator, which is under investigation for possible high speed and large workspace applications. This newly developed mechani...
Mohammad M. Aref, Hamid D. Taghirad
PPOPP
2005
ACM
14 years 3 months ago
A linear-time algorithm for optimal barrier placement
We want to perform compile-time analysis of an SPMD program and place barriers in it to synchronize it correctly, minimizing the runtime cost of the synchronization. This is the b...
Alain Darte, Robert Schreiber