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

> 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?

> /Roger

It seems that this question is almost equivalent to: " Can the task of validating an XML instance against an XML Schema benefit from highly parallel computing architecture?"

To me the answer is quite obviously positive as long as (not thinking about matrices at all) the validation task can be split into multiple, independent validation taks. Even with my poor knowledge of XML Schema, it seems that xs:choice and xs:any (as well as multiple xs:attribute declarations) can naturally be processed in parallel.

Dimitre

On Tue, Sep 1, 2020 at 5:50 AM Roger L Costello <costello@mitre.org> wrote:

Hi Folks,

I am reading a book [1] on machine learning and the book says some pretty interesting things:

"In the search for more speed, machine learning researchers started taking advantage of special hardware found in some computers, originally designed to improve graphics performance. You may have heard these called graphics cards. ... Those graphics cards contain a GPU, or graphics processing unit. Unlike a general purpose CPU, a GPU is designed to perform specific tasks, and do them well. One of those tasks is to carry out arithmetic, including matrix multiplication, in a highly parallel way. ... GPUs have many more [than CPUs] arithmetic cores, thousands are fairly common today. This means a huge workload can be split amongst all those cores and the job can be done quickly."

Neat!

That got me to thinking ... I wonder if other kinds of problems (not video game problems) could be converted into a form that could be run with benefit on GPUs? It seems that GPUs are really good at processing large matrices, i.e., doing matrix operations on large matrices. Have you converted a problem, which at first blush seems to have nothing to do with matrices and matrix operations, into a form that involves matrices and matrix operations?

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?

/Roger

[1] Another awesome book by Tariq Rashid: "Make Your First GAN with Pytorch"

_______________________________________________________________________

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

Cheers,

Dimitre Novatchev

---------------------------------------

Truly great madness cannot be achieved without significant intelligence.

---------------------------------------

To invent, you need a good imagination and a pile of junk

-------------------------------------

Never fight an inanimate object

-------------------------------------

To avoid situations in which you might make mistakes may be the

biggest mistake of all

------------------------------------

Quality means doing it right when no one is looking.

-------------------------------------

You've achieved success in your field when you don't know whether what you're doing is work or play

-------------------------------------

To achieve the impossible dream, try going to sleep.

-------------------------------------

Facts do not cease to exist because they are ignored.

-------------------------------------

Typing monkeys will write all Shakespeare's works in 200yrs.Will they write all patents, too? :)

-------------------------------------

Sanity is madness put to good use.

-------------------------------------

I finally figured out the only reason to be alive is to enjoy it.