Computation of the 9th Dedekind Number using FPGA Supercomputing
Patrick De Causmaeker and Lennart Van Hirtum present an in-depth seminar on their moonshot project to compute the 9th Dedekind number using a combination of algorithmic improvements and highly customized hardware accelerators implemented with field-programmable gate arrays (FPGAs). Together with their collaborators, they succeeded in computing the 9th Dedekind number on March 8, 2023, after several months of computing on the Noctua 2 supercomputer at the Paderborn Center for Parallel Computing.
In this seminar, Patrick De Causemaeker will introduce the Dedekind number problem and give a historical perspective on the algorithmic developments that have made it possible to advance the state of the art in computing Dedekind numbers. Lennart Van Hirtum tells how he joined the effort to compute the 9th Dedekind number as a master’s project at KU Leuven, and how he was so captivated by the topic that he continued working on it for 3 years before finally completing the computation. He discusses the connection between the graph-theoretic and algorithmic representation of the problem and the hardware architecture to achieve orders of magnitude speedups over CPUs using FPGA-based hardware accelerators, which were key to tackling the massive computational challenge.
Reference:
A computation of D(9) using FPGA Supercomputing
Lennart Van Hirtum, Patrick De Causmaecker, Jens Goemaere, Tobias Kenter, Heinrich Riebler, Michael Lass, Christian Plessl
preprint: (to be presented at 8th International Workshop on Boolean Functions and their Applications (BFA’23) in Voss, Norway in September 2023.)
1 view
35
13
1 month ago 00:01:15 1
PSYCHE Official Trailer (2024) Sci-Fi Horror
1 month ago 00:00:00 1
😲 Опять лава, да штош такое 🔥 | Первое прохождение Dark Souls II: Scholar of the First Sin (PC) | №7
1 month ago 00:00:00 1
God of War Ragnarok ➤ Прохождение на PC [2024] ➤ Часть 7
1 month ago 00:07:52 1
Оценки Metaphor: ReFantazio, релиз Diablo IV: Vessel of Hatred, дата Red Dead Redemption на ПК…
1 month ago 00:01:38 1
CHERNOBYLITE 2: EXCLUSION ZONE - GAMEPLAY TRAILER [2025 ON PC & CONSOLES]
1 month ago 00:13:19 1
【二米炊烟】Yellow Peach & Tomato晚熟黃桃和秋後番茄,味道真的絕了!
1 month ago 00:08:46 3
3 Reasons Why YOU Should Study PHYSICS | Math, Science, Programming, + Job Prospects!
1 month ago 00:32:13 1
Shamisen 三味線 X Electricguitar Duet & Progressive House Style 【喵太郎 Nekotaro&
1 month ago 00:11:11 1
Best Crypto Wallet | Crypto Wallet | Best Hardware Wallet
1 month ago 00:03:06 1
Mission: Impossible II: Stop mumbling! (HD CLIP)
1 month ago 00:08:17 1
Crypto Mining | Passive Income | Cryptocurrency Mining
1 month ago 00:00:32 1
Cyberpunk 2077 Первый Ai вариант Shorts 2
1 month ago 00:00:39 1
Borderlands The Pre Sequel Shorts boss flame knuckle
1 month ago 01:53:44 1
The assassination of Anna Politkovskaya: The first detailed account of a murder investigation
1 month ago 00:11:48 1
Everything is artificial
1 month ago 00:09:25 1
Boss RC-505 Loop Station - Multi-Instrumental Live Looping - Reinhardt Buhr
1 month ago 00:26:05 1
We Made Star Wars Stormtroopers Accurate
1 month ago 11:42:08 1
SILENT HILL 2 REMAKE Full Gameplay Walkthrough / No Commentary【FULL GAME】4K 60FPS Ultra HD
1 month ago 00:00:00 1
Арена Смерти на фришке, тест компа / БГ на НС🌸Аллоды Онлайн 15.2🌸
1 month ago 00:01:48 1
cursed computer images over “Children of the Omnissiah“
1 month ago 00:00:00 2
Технострим: Обсуждаем и оцениваем Сборки ПК) Помощь и подбор онлайн. Сборка ПК 2024 | Intel vs Amd
1 month ago 01:02:03 1
Ayreon - Actual Fantasy (Full Album Stream)
1 month ago 00:00:48 1
Title: Nobel Surprise: AI Pioneers Hopfield and Hinton Win 2024 Physics Prize