[parsec-users] dedup

Christian Bienia cbienia at CS.Princeton.EDU
Mon Sep 8 19:06:48 EDT 2008

Hi Polina,

Dedup uses pipelining because it makes sense and because the real-world
commercial programs after which dedup was modeled use pipelining, too. Other
parallelization strategies are conceivable, but we believe this would result
in a less realistic workload.

I'm not sure what you mean by starting all threads at the same time. Dedup
already does that. You also have to consider that the input is a sequential
byte stream which first has to be fragmented to create independent work
units for the threads. So you can't start working on the entire input at
once unless you cheat and do the fragmentation offline. Does that answer
your question?

- Chris

-----Original Message-----
From: parsec-users-bounces at lists.cs.princeton.edu
[mailto:parsec-users-bounces at lists.cs.princeton.edu] On Behalf Of Polina
Sent: Monday, September 08, 2008 5:16 PM
To: parsec-users at lists.cs.princeton.edu
Subject: [parsec-users] dedup


I have a question about the dedup benchmark. It uses pipelining to
parallelize the compression. Does dedup use pipelining because the
suite needed a pipelined benchmarks, or is pipelining crucial to the
implementation? Is it possible to start all threads at once and let
them run in parallel, or would that produce wrong results? Thank you.

parsec-users mailing list
parsec-users at lists.cs.princeton.edu

More information about the parsec-users mailing list