[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Exploiting multi-core CPUs during XML parsing

• To: Sean McGrath <sean.mcgrath@p...>
• Subject: Re: Exploiting multi-core CPUs during XML parsing
• From: Jeff Rafter <lists@j...>
• Date: Sun, 02 Apr 2006 01:58:16 -0800
• Cc: xml-dev@l...
• In-reply-to: <442E2A2A.1070003@p...>
• References: <442E2A2A.1070003@p...>
• Reply-to: lists@j...
• User-agent: Thunderbird 1.5 (Windows/20051201)

After further reading, I find myself eying the date suspiciously... 
though it doesn't seem too unreasonable...

:)

Cheers,
Jeff Rafter

Sean McGrath wrote:
> I have sketched out an algorithm for fast XML WF parsing utilising two 
> threads that each start at opposite ends of the octet-stream and meet in 
> the middle. The algorithm hinges on the fact that start- and end-tags 
> are balanced. i.e. as one thread reads forward looking for foo 
> start-tag, the other thread is reading backwards looking for foo end-tag.
> 
> This also has the nice side effect of giving you accurate error messages 
> quickly. i.e. as soon as a mismatched tag is found, it can be reported. 
> This is particularly useful with recursive element types.
> 
> Modern machines (even desktop boxes) will increasingly have multi-core 
> CPUs as standard and I think it behooves us to find ways of exploiting 
> that in the XML world.
> 
> But to get the most out of the algorithm, you really need a filesystem 
> that supports reading byte-streams backwards.
> 
> Does anyone know of such a filesystem?
> 
> thanks,
> Sean
> 
> 
> -----------------------------------------------------------------
> The xml-dev list is sponsored by XML.org <http://www.xml.org>, an
> initiative of OASIS <http://www.oasis-open.org>
> 
> The list archives are at http://lists.xml.org/archives/xml-dev/
> 
> To subscribe or unsubscribe from this list use the subscription
> manager: <http://www.oasis-open.org/mlmanage/index.php>
> 
> 

• Follow-Ups:
  • Re: Exploiting multi-core CPUs during XML parsing
    • From: "Andrew S. Townley" <andrew.townley@b...>

• References:
  • Exploiting multi-core CPUs during XML parsing
    • From: Sean McGrath <sean.mcgrath@p...>

• Prev by Date: Re: Have JDOM / XOM / etc. failed? If so, why?
• Next by Date: Re: Exploiting multi-core CPUs during XML parsing
• Previous by thread: Re: Exploiting multi-core CPUs during XML parsing
• Next by thread: Re: Exploiting multi-core CPUs during XML parsing
• Index(es):
  • Date
  • Thread