Path: csiph.com!xmission!news.snarked.org!border2.nntp.dca1.giganews.com!nntp.giganews.com!news.iecc.com!.POSTED.news.iecc.com!nerds-end From: Elijah Stone Newsgroups: comp.compilers Subject: Re: Parsing using a Graphics Processing Unit (GPU)? Date: Tue, 1 Sep 2020 20:13:27 -0700 Organization: A noiseless patient Spider Lines: 18 Sender: news@iecc.com Approved: comp.compilers@iecc.com Message-ID: <20-09-006@comp.compilers> References: <20-09-001@comp.compilers> Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="87070"; mail-complaints-to="abuse@iecc.com" Keywords: parallel Posted-Date: 02 Sep 2020 00:00:01 EDT X-submission-address: compilers@iecc.com X-moderator-address: compilers-request@iecc.com X-FAQ-and-archives: http://compilers.iecc.com In-Reply-To: <20-09-001@comp.compilers> Xref: csiph.com comp.compilers:2577 On Mon, 31 Aug 2020, Roger L Costello wrote: > Any thoughts you might have on: > > (a) parsing-using-GPUs, and > (b) recasting-the-parsing-problem-into-an-arithmetic-problem Look up Aaron Hsu's Ph.D thesis, _A data parallel compiler hosted on the GPU_ (https://scholarworks.iu.edu/dspace/handle/2022/24749). As John (and others) mention, I don't think the GPU is an especially interesting target to speed up parsing specifically, but it may be a fruitful line of inquiry. If so then that thesis is, as far as I can tell, the only research that has been done so far; maybe you can make your own experiments based on it. -- time flies like an arrow; fruit flies like a banana