[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Lzip-bug] Question: parallel lzip?

From: John Reiser
Subject: Re: [Lzip-bug] Question: parallel lzip?
Date: Wed, 24 Jun 2009 06:29:29 -0700
User-agent: Thunderbird (X11/20090320)

Antonio Diaz Diaz wrote:
> Mario Vanoni wrote:
>> is there a plan for a parallel lzip?
> Maybe. I am already studying how to use OpenMP in lzip. But don't expect
> to see any code before autumn.

Even before any code might appear, I am interested in hearing *where*
parallelism might be applied.  Decompression seems to be inherently
serial, unless the in-stream markers for full-flush (or concatenation
of separate streams) have been indexed in advance.  Actual encoding
also seems to be serial by nature.  Only the finding and the ranking
of matches with previous substrings appears to be fruitful for
parallelism.  This activity ought to be similar across all LZ schemes,
including Mark Adler's "pigz" code for gzip:  http://www.zlib.net/pigz/


reply via email to

[Prev in Thread] Current Thread [Next in Thread]