Re: Parsing using a Graphics Processing Unit (GPU)?

Christian Gollwitzer <auriocus@gmx.de>
Tue, 1 Sep 2020 09:22:11 +0200

          From comp.compilers

Related articles
Parsing using a Graphics Processing Unit (GPU)? costello@mitre.org (Roger L Costello) (2020-08-31)
Re: Parsing using a Graphics Processing Unit (GPU)? auriocus@gmx.de (Christian Gollwitzer) (2020-09-01)
Re: Parsing using a Graphics Processing Unit (GPU)? minforth@arcor.de (A. K.) (2020-09-01)
Re: Parsing using a Graphics Processing Unit (GPU)? DrDiettrich1@netscape.net (Hans-Peter Diettrich) (2020-09-01)
Parsing using a Graphics Processing Unit (GPU)? christopher.f.clark@compiler-resources.com (Christopher F Clark) (2020-09-02)
Re: Parsing using a Graphics Processing Unit (GPU)? elronnd@elronnd.net (Elijah Stone) (2020-09-01)
Re: Parsing using a Graphics Processing Unit (GPU)? arnold@skeeve.com (2020-09-02)
Re: Parsing using a Graphics Processing Unit (GPU)? 0xe2.0x9a.0x9b@gmail.com (Jan Ziak) (2020-09-02)
[5 later articles]
| List of all articles for this month |

From: Christian Gollwitzer <auriocus@gmx.de>
Newsgroups: comp.compilers
Date: Tue, 1 Sep 2020 09:22:11 +0200
Organization: A noiseless patient Spider
References: 20-09-001
Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="82224"; mail-complaints-to="abuse@iecc.com"
Keywords: parse, performance
Posted-Date: 01 Sep 2020 12:03:24 EDT

Am 31.08.20 um 12:35 schrieb Roger L Costello:
> Has the parsing community found a way to take advantage of GPUs?


I don't think that you can speed up parsing a lot using GPUs. GPUs are
generally good at parallel processing. A single thread is usually slower
than a CPU thread, and there is overhead, because they are not
self-contained - i.e. you can usually speed up only some part of a
program, and it needs to be uploaded to the GPU and downloaded back.
GPUs also have faster memory, *if* you access it either in big blocks or
as a serial stream, in which case the compiler can transform it to block
access. For random accesses, the memory is slower.


I have done some basic GPU programming, and I think that parsing is not
a parallel task in that sense. The parser reads the input as a stream of
tokens; you can't split the C file at some arbitrary point in half and
parse both parts independently.


Christian


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.