Re: [xml-dev] Convert an XML Schema validation task into a formthat is s

A more pertinent question might be: would the benefit of doing so outweigh the cost?

Under what circumstances would you need schema validation to be so massively parallel to be worth shunting the task from the CPU to the GPU? Are there delays in doing so, and how do they compare with the time savings?

What about the developer's costs? CPU time is a lot cheaper than programmers' time (a point made often in Steven Pemerton's talks, since it wasn't always so). Perhaps the answer to that is (nearly) none: I would expect a lot of that sort of work to be done by the compiler or equivalent these days...

I don't come from a formal software engineering background, so I don't know these answers, but I suspect any cost to additional development might not be effective unless you're doing things at massive scale.

T

On 1 Sep 2020, 21:44 +0100, Tony Graham <tgraham@antenna.co.jp>, wrote:

On 01/09/2020 13:49, Roger L Costello wrote:
...

Here's a crazy question: Can the task of validating an XML instance
against an XML Schema be turned into a form that could run with
benefit on GPUs?

There was a paper about parallel processing and parsing at Balisage 2013:

Medforth, Nigel, Dan Lin, Kenneth Herdy, Rob Cameron and Arrvindh
Shriraman. “icXML: Accelerating a Commercial XML Parser Using SIMD and
Multicore Technologies.” Presented at Balisage: The Markup Conference
2013, Montréal, Canada, August 6 - 9, 2013. In Proceedings of Balisage:
The Markup Conference 2013. Balisage Series on Markup Technologies, vol.
10 (2013). https://doi.org/10.4242/BalisageVol10.Cameron01.

https://www.balisage.net/Proceedings//vol10/html/Cameron01/BalisageVol10-Cameron01.html

Their software seems to still be in active development, but I haven't
seen that it made the leap to GPUs:

https://cs-git-research.cs.surrey.sfu.ca/cameron/parabix-devel/-/wikis/home

Regards,

Tony Graham.
--
Senior Architect
XML Division
Antenna House, Inc.
----
Skerries, Ireland
tgraham@antenna.co.jp

_______________________________________________________________________

XML-DEV is a publicly archived, unmoderated list hosted by OASIS
to support XML implementation and development. To minimize
spam in the archives, you must subscribe before posting.

[Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
Or unsubscribe: xml-dev-unsubscribe@lists.xml.org
subscribe: xml-dev-subscribe@lists.xml.org
List archive: http://lists.xml.org/archives/xml-dev/
List Guidelines: http://www.oasis-open.org/maillists/guidelines.php