Sciweavers

20 search results - page 3 / 4
» jea 2006
Sort
View
JEA
2006
83views more  JEA 2006»
13 years 7 months ago
Cache-Friendly implementations of transitive closure
In this paper we show cache-friendly implementations of the Floyd-Warshall algorithm for the All-Pairs ShortestPath problem. We first compare the best commercial compiler optimiza...
Michael Penner, Viktor K. Prasanna
JEA
2006
90views more  JEA 2006»
13 years 7 months ago
Heuristics for estimating contact area of supports in layered manufacturing
Layered Manufacturing is a technology that allows physical prototypes of three-dimensional models to be built directly from their digital representation, as a stack of two-dimensi...
Ivaylo Ilinkin, Ravi Janardan, Michiel H. M. Smid,...
JEA
1998
133views more  JEA 1998»
13 years 7 months ago
A New Deterministic Parallel Sorting Algorithm with an Experimental Evaluation
We introduce a new deterministic parallel sorting algorithm based on the regular sampling approach. The algorithm uses only two rounds of regular all-to-all personalized communica...
David R. Helman, Joseph JáJá, David ...
DAM
2010
92views more  DAM 2010»
13 years 7 months ago
Average-case analysis of incremental topological ordering
Many applications like pointer analysis and incremental compilation require maintaining a topological ordering of the nodes of a directed acyclic graph (DAG) under dynamic updates...
Deepak Ajwani, Tobias Friedrich
IEEECIT
2006
IEEE
14 years 1 months ago
Real-Time R-D Optimized Frame-Skipping Transcoder for Low Bit Rate Video Transmission
For the low bit rate (LBR) video communications, LBR transcoding is performed by the transcoder to match the network bandwidth and the performance of the client. One of typical tr...
Goo-Rak Kwon, Sang-Hee Park, Jae-Won Kim, Sung-Jea...