YetanotherHackerNewsdigest.com
HN Theater | HN Academy | HN Books

HN Theater @HNTheaterMonth

The best talks and videos of Hacker News.
Rankings: this week · month (apr/may) · year (2024) · all time
digests · search

Hacker News Comments on
Dyalog16: A Compendium of SIMD Boolean Array Algorithms in APL

Dyalog Usermeeting · Youtube · 31 HN points · 0 HN comments
HN Theater has aggregated all Hacker News stories and comments that mention Dyalog Usermeeting's video "Dyalog16: A Compendium of SIMD Boolean Array Algorithms in APL".
Youtube Summary
Robert Bernecky

Applications such as image analysis, data compression and cryptography all involve performing array operations on Boolean arrays; SIMD (Single Instruction, Multiple Data) Boolean array optimisations can be exploited by GPU and SIMD vector facilities to increase the performance of these operations. Bob Bernecky (Snake Island Research) details many of the design decisions taken in the 1970s by himself, Larry Breed, Eugene McDonnell, Roger Moore and others that have made APL such a good tool for these applications. He also discusses a number of optimisations and algorithms invented along the way such as the Heckman Scan and the STAR Inner Product Algorithm.
HN Theater Rankings

Hacker News Stories and Comments

All the comments and stories posted to Hacker News that reference this video.
⬐
Dec 04, 2020 · 31 points, 2 comments · submitted by tjalfi
⬐ carapace
See also arcfide's GPU APL compiler: "Explaining my 750 line compiler+runtime designed to GPU self-host APL" https://news.ycombinator.com/item?id=13797797
⬐ mlochbaum
Those interested in how APL handles booleans might also check https://aplwiki.com/wiki/Boolean#Boolean_optimization , where I've linked a few resources including the OP. I find McDonnell's "The Caret and the Stick Functions" from the external links below particularly interesting.
HN Theater is an independent project and is not operated by Y Combinator or any of the video hosting platforms linked to on this site.
~ yaj@
;laksdfhjdhksalkfj more things
yahnd.com ~ Privacy Policy ~
Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.