-
Natural Language Understanding by means of current Word Sense Disambiguation. EurASc 2019 (7)
Roberto Navigli, Sapienza University
Symposium Artificial Intelligence and Ceremony of Awards. 21 and 22 October 2019.
Understanding language is a hard task for a computer even in the era of deep learning. In this talk I will advocate the importance of interdisciplinary work for multilingual Natural Language Understanding: I will present current state-of-the-art results attained by joining forces between computer scientists and (computational) linguists, in order to address the knowledge acquisition bottleneck and scale up key tasks in word- and sentence-level semantics which enable computers to understand what is written in a text. I will also showcase innovative multilingual solutions developed in my research group and at Babelscape, a Sapienza startup company I co-founded.
Vídeo prod...
published: 22 Nov 2019
-
Disambiguation: AI and the Customer Journey
AI and Generative AI have huge potential to help businesses improve the entire customer lifecycle. I'm joined by AI, CRM and process automation expert Jeff Nicholson for a wide ranging discussion on AI and generative AI in sales, marketing and customer service and how the application of these technologies can enhance the customer journey.
published: 10 Nov 2023
-
Top 10 Post Apocalyptic TV Series
If you want to know how civilization would look once it is crumbled you should definitely watch our picks for the best Post Apocalyptic tv shows.
Discover the best…
📹 YouTube tool: https://www.tubebuddy.com/communitv
We missed your favorite Post-Apocalyptic TV Series? Let us know in the comments!
Follow us on...
Instagram: http://bit.ly/2rnljTB
Facebook: http://bit.ly/2PbYxGn
Movies in this Ranking:
10. Falling Skies (2011–2015): (00:26)
9. Colony (2016–2018): (01:16)
8. The Last Ship (2014–2018): (02:07)
7. Station Eleven (2021-2022): (02:56)
6. See (2019- ): (03:42)
5. The 100 (2014–2020): (04:29)
4. Sweet Tooth (2021- ): (05:17)
3. Jericho (2006–2008): (06:06)
2. Into the Badlands (2015–2019): (06:58)
1. The Walking Dead (2010–2022): (08:45)
You want to work with us?
For ...
published: 12 Jul 2022
-
Map Charts with Disambiguation, the multiply trick, and two functions by Chris Menard
I'm trying to chart counties in Georgia. The problem is Map Charts can't tell if the county is Georgia or some other state. To fix this you need to use disambiguation.
Also shown in this video is the ISText and the T function. I combined conditional formatting with the IsText function.
I use paste special/multiple to change text to numbers.
Web sites mentioned in this video:
https://chrismenardtraining.com
https://chrismenardtraining.teachable.com/p/Excel-Tables
https://graphicious.co.uk/
And make sure you subscribe to my channel!
-- EQUIPMENT USED ---------------------------------
○ My camera – https://amzn.to/3vdgF5E
○ Microphone - https://amzn.to/3gphDXh
○ Camera tripod – https://amzn.to/3veN6Rg
○ Studio lights - https://amzn.to/3vaxyy5
○ Dual monitor mount stand - https://amzn.to...
published: 19 Feb 2018
-
Most Disgusting World Flag Combinations Ever?!
Combining flag styles can sometimes produce gold, but not usually...
The Problem with Germany...
Subscribe ► https://bit.ly/2TaqRvp
----------------------------------------------
Twitch ► https://www.twitch.tv/drewdurnil/
Instagram ► https://www.instagram.com/drewdurnil/
Twitter ► https://twitter.com/drewdurnil
----------------------------------------------
December Patreon: https://www.patreon.com/drewdurnil
Astrakonix
TannerOfNazareth
RageCake
Unspaghettied
ClBlr
stepstowar
Ballinlikestalin
Elijah senpai
Pelovski
cl0vvn
LuxembourgLover
Mayonnaise Incorporated
AryanAfterHours
Rat Smacker 3000
DOOCHBAGGINS
Mac
Decer123
FusionWolf
MannyManny74
Can't think of a name
RalseiTree
LENINLOVER419
Plebeian Tribune
Julius Cheeser
published: 04 Jan 2021
-
Disambiguation Episode 0
Introducing Disambiguation, a podcast about removing some of the confusion around artificial intelligence and business automation. This is the inaugural episode and provides a short overview of the show and some of the topics that we'll cover. Join us weekly for an interesting conversation about AI and automation with some of the leading experts from a variety of companies and roles.
published: 05 Aug 2023
-
2480 lb Giant Pumpkin Timelapse | aka "Bear Swipe" | Winner of Topsfield Fair
This pumpkin (nicknamed Bear Swipe) won the Topsfield Fair. It gained over 40 lbs a day for weeks.
Follow its journey on YouTube, TikTok (@bigpumpki) and Instagram.
TikTok: @bigpumpki https://vm.tiktok.com/ZTd9aLHQy/
Instagram: @northeastgiantpumpkin https://www.instagram.com/northeastgiantpumpkin/
published: 10 Sep 2022
-
AI Seminar: Yixing Luan, Leveraging Translations for Word Sense Disambiguation (July 31)
Amii researcher (under the supervision of Amii Fellow Greg Kondrak) Yixing Luan presents "Leveraging Translations for Word Sense Disambiguation" at the AI Seminar (July 31, 2020).
The Artificial Intelligence (AI) Seminar is a weekly meeting at the University of Alberta where researchers interested in AI can share their research. Presenters include both local speakers from the University of Alberta and visitors from other institutions. Topics related in any way to artificial intelligence, from foundational theoretical work to innovative applications of AI techniques to new fields and problems, are explored.
Bio: Yixing Luan is a thesis-based M.Sc. candidate in Computing Science at the University of Alberta, supervised by Dr. Greg Kondrak. His research interest includes artificial intellig...
published: 14 Aug 2020
-
[OOPSLA23] Rapid: Region-Based Pointer Disambiguation
Rapid: Region-Based Pointer Disambiguation (Video, OOPSLA2 2023)
Khushboo Chitre, Piyus Kedia, and Rahul Purandare
(IIIT Delhi, India; IIIT Delhi, India; University of Nebraska-Lincoln, USA)
Abstract: Interprocedural alias analyses often sacrifice precision for scalability. Thus, modern compilers such as GCC and LLVM implement more scalable but less precise intraprocedural alias analyses. This compromise makes the compilers miss out on potential optimization opportunities, affecting the performance of the application. Modern compilers implement loop-versioning with dynamic checks for pointer disambiguation to enable the missed optimizations. Polyhedral access range analysis and symbolic range analysis enable 𝑂 (1) range checks for non-overlapping of memory accesses inside loops. However, ...
published: 14 Feb 2024
-
[4.7] World Structure Theory Revisited - A Genshin Impact Theory
I once theorized that Genshin was a chunk of land bubbled alongside the world tree which then sunk beneath a sea... well, it's been a couple years and we've got new information and a brand new lexicon of terminology to work with, so let's see if we can't flesh this idea out a bit more.
Previous Video: https://youtu.be/h-H-bO7J0yY
**TIMESTAMPS**
00:00 Introduction
02:00 Teyvat
04:35 Memoria
07:30 Primordial Sea
15:30 Galax-Trees
18:50 The Ark
28:00 Waking World
31:20 Closing Thoughts
**SPOILER WARNINGS**
- Bedtime Story Archon Quest
- Chapter 4
- Sigewinne's story quest
- Nahida's story quest (2)
- Moon Bathed Deep (Enkanomiya)
- Ei's story quest (2)
- Honkai Star Rail's Penacony Chapter
**CITATIONS & ATTRIBUTIONS**
Video editing by QueerBunny Productions: https://queerbunnyedits.com...
published: 13 Jul 2024
36:01
Natural Language Understanding by means of current Word Sense Disambiguation. EurASc 2019 (7)
Roberto Navigli, Sapienza University
Symposium Artificial Intelligence and Ceremony of Awards. 21 and 22 October 2019.
Understanding language is a hard task f...
Roberto Navigli, Sapienza University
Symposium Artificial Intelligence and Ceremony of Awards. 21 and 22 October 2019.
Understanding language is a hard task for a computer even in the era of deep learning. In this talk I will advocate the importance of interdisciplinary work for multilingual Natural Language Understanding: I will present current state-of-the-art results attained by joining forces between computer scientists and (computational) linguists, in order to address the knowledge acquisition bottleneck and scale up key tasks in word- and sentence-level semantics which enable computers to understand what is written in a text. I will also showcase innovative multilingual solutions developed in my research group and at Babelscape, a Sapienza startup company I co-founded.
Vídeo producido por el Gabinete de Tele-Educación de la Universidad Politécnica de Madrid
https://wn.com/Natural_Language_Understanding_By_Means_Of_Current_Word_Sense_Disambiguation._Eurasc_2019_(7)
Roberto Navigli, Sapienza University
Symposium Artificial Intelligence and Ceremony of Awards. 21 and 22 October 2019.
Understanding language is a hard task for a computer even in the era of deep learning. In this talk I will advocate the importance of interdisciplinary work for multilingual Natural Language Understanding: I will present current state-of-the-art results attained by joining forces between computer scientists and (computational) linguists, in order to address the knowledge acquisition bottleneck and scale up key tasks in word- and sentence-level semantics which enable computers to understand what is written in a text. I will also showcase innovative multilingual solutions developed in my research group and at Babelscape, a Sapienza startup company I co-founded.
Vídeo producido por el Gabinete de Tele-Educación de la Universidad Politécnica de Madrid
- published: 22 Nov 2019
- views: 187
33:56
Disambiguation: AI and the Customer Journey
AI and Generative AI have huge potential to help businesses improve the entire customer lifecycle. I'm joined by AI, CRM and process automation expert Jeff Nich...
AI and Generative AI have huge potential to help businesses improve the entire customer lifecycle. I'm joined by AI, CRM and process automation expert Jeff Nicholson for a wide ranging discussion on AI and generative AI in sales, marketing and customer service and how the application of these technologies can enhance the customer journey.
https://wn.com/Disambiguation_Ai_And_The_Customer_Journey
AI and Generative AI have huge potential to help businesses improve the entire customer lifecycle. I'm joined by AI, CRM and process automation expert Jeff Nicholson for a wide ranging discussion on AI and generative AI in sales, marketing and customer service and how the application of these technologies can enhance the customer journey.
- published: 10 Nov 2023
- views: 44
9:14
Top 10 Post Apocalyptic TV Series
If you want to know how civilization would look once it is crumbled you should definitely watch our picks for the best Post Apocalyptic tv shows.
Discover the ...
If you want to know how civilization would look once it is crumbled you should definitely watch our picks for the best Post Apocalyptic tv shows.
Discover the best…
📹 YouTube tool: https://www.tubebuddy.com/communitv
We missed your favorite Post-Apocalyptic TV Series? Let us know in the comments!
Follow us on...
Instagram: http://bit.ly/2rnljTB
Facebook: http://bit.ly/2PbYxGn
Movies in this Ranking:
10. Falling Skies (2011–2015): (00:26)
9. Colony (2016–2018): (01:16)
8. The Last Ship (2014–2018): (02:07)
7. Station Eleven (2021-2022): (02:56)
6. See (2019- ): (03:42)
5. The 100 (2014–2020): (04:29)
4. Sweet Tooth (2021- ): (05:17)
3. Jericho (2006–2008): (06:06)
2. Into the Badlands (2015–2019): (06:58)
1. The Walking Dead (2010–2022): (08:45)
You want to work with us?
For collaboration requests please contact us via…
Mail:
[email protected]
Music: www.bensound.com
https://wn.com/Top_10_Post_Apocalyptic_Tv_Series
If you want to know how civilization would look once it is crumbled you should definitely watch our picks for the best Post Apocalyptic tv shows.
Discover the best…
📹 YouTube tool: https://www.tubebuddy.com/communitv
We missed your favorite Post-Apocalyptic TV Series? Let us know in the comments!
Follow us on...
Instagram: http://bit.ly/2rnljTB
Facebook: http://bit.ly/2PbYxGn
Movies in this Ranking:
10. Falling Skies (2011–2015): (00:26)
9. Colony (2016–2018): (01:16)
8. The Last Ship (2014–2018): (02:07)
7. Station Eleven (2021-2022): (02:56)
6. See (2019- ): (03:42)
5. The 100 (2014–2020): (04:29)
4. Sweet Tooth (2021- ): (05:17)
3. Jericho (2006–2008): (06:06)
2. Into the Badlands (2015–2019): (06:58)
1. The Walking Dead (2010–2022): (08:45)
You want to work with us?
For collaboration requests please contact us via…
Mail:
[email protected]
Music: www.bensound.com
- published: 12 Jul 2022
- views: 1666290
7:03
Map Charts with Disambiguation, the multiply trick, and two functions by Chris Menard
I'm trying to chart counties in Georgia. The problem is Map Charts can't tell if the county is Georgia or some other state. To fix this you need to use disambig...
I'm trying to chart counties in Georgia. The problem is Map Charts can't tell if the county is Georgia or some other state. To fix this you need to use disambiguation.
Also shown in this video is the ISText and the T function. I combined conditional formatting with the IsText function.
I use paste special/multiple to change text to numbers.
Web sites mentioned in this video:
https://chrismenardtraining.com
https://chrismenardtraining.teachable.com/p/Excel-Tables
https://graphicious.co.uk/
And make sure you subscribe to my channel!
-- EQUIPMENT USED ---------------------------------
○ My camera – https://amzn.to/3vdgF5E
○ Microphone - https://amzn.to/3gphDXh
○ Camera tripod – https://amzn.to/3veN6Rg
○ Studio lights - https://amzn.to/3vaxyy5
○ Dual monitor mount stand - https://amzn.to/3vbZSjJ
○ Web camera – https://amzn.to/2Tg75Sn
○ Shock mount - https://amzn.to/3g96FGj
○ Boom Arm - https://amzn.to/3g8cNi6
-- SOFTWARE USED ---------------------------------
○ Screen recording – Camtasia – https://chrismenardtraining.com/camtasia
○ Screenshots – Snagit – https://chrismenardtraining.com/snagit
○ YouTube keyword search – TubeBuddy – https://www.tubebuddy.com/chrismenard
DISCLAIMER: Links included in this description might be affiliate links. If you purchase a product or service with the links I provide, I may receive a small commission. There is no additional charge to you! Thank you for supporting my channel, so I can continue to provide you with free content each week!
https://wn.com/Map_Charts_With_Disambiguation,_The_Multiply_Trick,_And_Two_Functions_By_Chris_Menard
I'm trying to chart counties in Georgia. The problem is Map Charts can't tell if the county is Georgia or some other state. To fix this you need to use disambiguation.
Also shown in this video is the ISText and the T function. I combined conditional formatting with the IsText function.
I use paste special/multiple to change text to numbers.
Web sites mentioned in this video:
https://chrismenardtraining.com
https://chrismenardtraining.teachable.com/p/Excel-Tables
https://graphicious.co.uk/
And make sure you subscribe to my channel!
-- EQUIPMENT USED ---------------------------------
○ My camera – https://amzn.to/3vdgF5E
○ Microphone - https://amzn.to/3gphDXh
○ Camera tripod – https://amzn.to/3veN6Rg
○ Studio lights - https://amzn.to/3vaxyy5
○ Dual monitor mount stand - https://amzn.to/3vbZSjJ
○ Web camera – https://amzn.to/2Tg75Sn
○ Shock mount - https://amzn.to/3g96FGj
○ Boom Arm - https://amzn.to/3g8cNi6
-- SOFTWARE USED ---------------------------------
○ Screen recording – Camtasia – https://chrismenardtraining.com/camtasia
○ Screenshots – Snagit – https://chrismenardtraining.com/snagit
○ YouTube keyword search – TubeBuddy – https://www.tubebuddy.com/chrismenard
DISCLAIMER: Links included in this description might be affiliate links. If you purchase a product or service with the links I provide, I may receive a small commission. There is no additional charge to you! Thank you for supporting my channel, so I can continue to provide you with free content each week!
- published: 19 Feb 2018
- views: 469
15:37
Most Disgusting World Flag Combinations Ever?!
Combining flag styles can sometimes produce gold, but not usually...
The Problem with Germany...
Subscribe ► https://bit.ly/2TaqRvp
----------------------------...
Combining flag styles can sometimes produce gold, but not usually...
The Problem with Germany...
Subscribe ► https://bit.ly/2TaqRvp
----------------------------------------------
Twitch ► https://www.twitch.tv/drewdurnil/
Instagram ► https://www.instagram.com/drewdurnil/
Twitter ► https://twitter.com/drewdurnil
----------------------------------------------
December Patreon: https://www.patreon.com/drewdurnil
Astrakonix
TannerOfNazareth
RageCake
Unspaghettied
ClBlr
stepstowar
Ballinlikestalin
Elijah senpai
Pelovski
cl0vvn
LuxembourgLover
Mayonnaise Incorporated
AryanAfterHours
Rat Smacker 3000
DOOCHBAGGINS
Mac
Decer123
FusionWolf
MannyManny74
Can't think of a name
RalseiTree
LENINLOVER419
Plebeian Tribune
Julius Cheeser
https://wn.com/Most_Disgusting_World_Flag_Combinations_Ever
Combining flag styles can sometimes produce gold, but not usually...
The Problem with Germany...
Subscribe ► https://bit.ly/2TaqRvp
----------------------------------------------
Twitch ► https://www.twitch.tv/drewdurnil/
Instagram ► https://www.instagram.com/drewdurnil/
Twitter ► https://twitter.com/drewdurnil
----------------------------------------------
December Patreon: https://www.patreon.com/drewdurnil
Astrakonix
TannerOfNazareth
RageCake
Unspaghettied
ClBlr
stepstowar
Ballinlikestalin
Elijah senpai
Pelovski
cl0vvn
LuxembourgLover
Mayonnaise Incorporated
AryanAfterHours
Rat Smacker 3000
DOOCHBAGGINS
Mac
Decer123
FusionWolf
MannyManny74
Can't think of a name
RalseiTree
LENINLOVER419
Plebeian Tribune
Julius Cheeser
- published: 04 Jan 2021
- views: 1125346
15:37
Disambiguation Episode 0
Introducing Disambiguation, a podcast about removing some of the confusion around artificial intelligence and business automation. This is the inaugural episode...
Introducing Disambiguation, a podcast about removing some of the confusion around artificial intelligence and business automation. This is the inaugural episode and provides a short overview of the show and some of the topics that we'll cover. Join us weekly for an interesting conversation about AI and automation with some of the leading experts from a variety of companies and roles.
https://wn.com/Disambiguation_Episode_0
Introducing Disambiguation, a podcast about removing some of the confusion around artificial intelligence and business automation. This is the inaugural episode and provides a short overview of the show and some of the topics that we'll cover. Join us weekly for an interesting conversation about AI and automation with some of the leading experts from a variety of companies and roles.
- published: 05 Aug 2023
- views: 9
2:09
2480 lb Giant Pumpkin Timelapse | aka "Bear Swipe" | Winner of Topsfield Fair
This pumpkin (nicknamed Bear Swipe) won the Topsfield Fair. It gained over 40 lbs a day for weeks.
Follow its journey on YouTube, TikTok (@bigpumpki) and Insta...
This pumpkin (nicknamed Bear Swipe) won the Topsfield Fair. It gained over 40 lbs a day for weeks.
Follow its journey on YouTube, TikTok (@bigpumpki) and Instagram.
TikTok: @bigpumpki https://vm.tiktok.com/ZTd9aLHQy/
Instagram: @northeastgiantpumpkin https://www.instagram.com/northeastgiantpumpkin/
https://wn.com/2480_Lb_Giant_Pumpkin_Timelapse_|_Aka_Bear_Swipe_|_Winner_Of_Topsfield_Fair
This pumpkin (nicknamed Bear Swipe) won the Topsfield Fair. It gained over 40 lbs a day for weeks.
Follow its journey on YouTube, TikTok (@bigpumpki) and Instagram.
TikTok: @bigpumpki https://vm.tiktok.com/ZTd9aLHQy/
Instagram: @northeastgiantpumpkin https://www.instagram.com/northeastgiantpumpkin/
- published: 10 Sep 2022
- views: 4996927
57:39
AI Seminar: Yixing Luan, Leveraging Translations for Word Sense Disambiguation (July 31)
Amii researcher (under the supervision of Amii Fellow Greg Kondrak) Yixing Luan presents "Leveraging Translations for Word Sense Disambiguation" at the AI Semin...
Amii researcher (under the supervision of Amii Fellow Greg Kondrak) Yixing Luan presents "Leveraging Translations for Word Sense Disambiguation" at the AI Seminar (July 31, 2020).
The Artificial Intelligence (AI) Seminar is a weekly meeting at the University of
Alberta where researchers interested in AI can share their research. Presenters include both local speakers from the University of Alberta and visitors from other institutions. Topics related in any way to artificial intelligence, from foundational theoretical work to innovative applications of AI techniques to new fields and problems, are explored.
Bio: Yixing Luan is a thesis-based M.Sc. candidate in Computing Science at the University of Alberta, supervised by Dr. Greg Kondrak. His research interest includes artificial intelligence and natural language processing with a focus on lexical semantics. He completed his bachelor's degree at Hokkaido University, Japan.
Abstract: Word sense disambiguation (WSD) is one of the core tasks in Natural Language Processing and its objective is to identify the correct sense of a content word in context. Although WSD is a monolingual task, it has been conjectured that multilingual information, e.g. translations, can be helpful. However, existing WSD systems rarely consider multilingual information, and no effective method has been proposed for improving WSD with machine translation. In this work, we propose methods of leveraging translations from multiple languages as a constraint to boost the accuracy of existing WSD systems. To this end, we also develop a novel knowledge-based word alignment algorithm, which outperforms an existing word alignment tool in our intrinsic and extrinsic evaluations. Since our approach is language-independent, we perform WSD experiments on standard benchmark datasets representing several languages. The results demonstrate that our methods can consistently improve the performance of various WSD systems, and obtain state-of-the-art results in both English and multilingual WSD.
https://wn.com/Ai_Seminar_Yixing_Luan,_Leveraging_Translations_For_Word_Sense_Disambiguation_(July_31)
Amii researcher (under the supervision of Amii Fellow Greg Kondrak) Yixing Luan presents "Leveraging Translations for Word Sense Disambiguation" at the AI Seminar (July 31, 2020).
The Artificial Intelligence (AI) Seminar is a weekly meeting at the University of
Alberta where researchers interested in AI can share their research. Presenters include both local speakers from the University of Alberta and visitors from other institutions. Topics related in any way to artificial intelligence, from foundational theoretical work to innovative applications of AI techniques to new fields and problems, are explored.
Bio: Yixing Luan is a thesis-based M.Sc. candidate in Computing Science at the University of Alberta, supervised by Dr. Greg Kondrak. His research interest includes artificial intelligence and natural language processing with a focus on lexical semantics. He completed his bachelor's degree at Hokkaido University, Japan.
Abstract: Word sense disambiguation (WSD) is one of the core tasks in Natural Language Processing and its objective is to identify the correct sense of a content word in context. Although WSD is a monolingual task, it has been conjectured that multilingual information, e.g. translations, can be helpful. However, existing WSD systems rarely consider multilingual information, and no effective method has been proposed for improving WSD with machine translation. In this work, we propose methods of leveraging translations from multiple languages as a constraint to boost the accuracy of existing WSD systems. To this end, we also develop a novel knowledge-based word alignment algorithm, which outperforms an existing word alignment tool in our intrinsic and extrinsic evaluations. Since our approach is language-independent, we perform WSD experiments on standard benchmark datasets representing several languages. The results demonstrate that our methods can consistently improve the performance of various WSD systems, and obtain state-of-the-art results in both English and multilingual WSD.
- published: 14 Aug 2020
- views: 268
18:14
[OOPSLA23] Rapid: Region-Based Pointer Disambiguation
Rapid: Region-Based Pointer Disambiguation (Video, OOPSLA2 2023)
Khushboo Chitre, Piyus Kedia, and Rahul Purandare
(IIIT Delhi, India; IIIT Delhi, India; Univer...
Rapid: Region-Based Pointer Disambiguation (Video, OOPSLA2 2023)
Khushboo Chitre, Piyus Kedia, and Rahul Purandare
(IIIT Delhi, India; IIIT Delhi, India; University of Nebraska-Lincoln, USA)
Abstract: Interprocedural alias analyses often sacrifice precision for scalability. Thus, modern compilers such as GCC and LLVM implement more scalable but less precise intraprocedural alias analyses. This compromise makes the compilers miss out on potential optimization opportunities, affecting the performance of the application. Modern compilers implement loop-versioning with dynamic checks for pointer disambiguation to enable the missed optimizations. Polyhedral access range analysis and symbolic range analysis enable 𝑂 (1) range checks for non-overlapping of memory accesses inside loops. However, these approaches work only for the loops in which the loop bounds are loop invariants. To address this limitation, researchers proposed a technique that requires 𝑂 (𝑙𝑜𝑔 𝑛) memory accesses for pointer disambiguation. Others improved the performance of dynamic checks to single memory access by constraining the object size and alignment. However, the former approach incurs noticeable overhead due to its dynamic checks, whereas the latter has a noticeable allocator overhead. Thus, scalability remains a challenge.
In this work, we present a tool, Rapid, that further reduces the overheads of the allocator and dynamic checks proposed in the existing approaches. The key idea is to identify objects that need disambiguation checks using a profiler and allocate them in different regions, which are disjoint memory areas. The disambiguation checks simply compare the regions corresponding to the objects. The regions are aligned such that the top 32 bits in the addresses of any two objects allocated in different regions are always different. As a consequence, the dynamic checks do not require any memory access to ensure that the objects belong to different regions, making them efficient.
Rapid achieved a maximum performance benefit of around 52.94% for Polybench and 1.88% for CPU SPEC 2017 benchmarks. The maximum CPU overhead of our allocator is 0.57% with a geometric mean of -0.2% for CPU SPEC 2017 benchmarks. Due to the low overhead of the allocator and dynamic checks, Rapid could improve the performance of 12 out of 16 CPU SPEC 2017 benchmarks. In contrast, a state-of-the-art approach used in the comparison could improve only five CPU SPEC 2017 benchmarks.
Article: https://doi.org/10.1145/3622859
Supplementary archive: https://doi.org/10.5281/zenodo.8321488 (Badges: Artifacts Available, Artifacts Evaluated — Reusable)
ORCID: https://orcid.org/0000-0001-6950-1055, https://orcid.org/0000-0002-9569-4089, https://orcid.org/0000-0001-8677-0601
Video Tags: alias analysis, LLVM, optimizations, regions, dynamic checks, memory allocation, allocation site, oopslab23main-p475-p, doi:10.1145/3622859, doi:10.5281/zenodo.8321488, orcid:0000-0001-6950-1055, orcid:0000-0002-9569-4089, orcid:0000-0001-8677-0601, Artifacts Available, Artifacts Evaluated — Reusable
Presentation at the OOPSLA2 2023 conference, October 22–27, 2023, https://2023.splashcon.org/track/splash-2023-oopsla
Sponsored by ACM SIGPLAN,
https://wn.com/Oopsla23_Rapid_Region_Based_Pointer_Disambiguation
Rapid: Region-Based Pointer Disambiguation (Video, OOPSLA2 2023)
Khushboo Chitre, Piyus Kedia, and Rahul Purandare
(IIIT Delhi, India; IIIT Delhi, India; University of Nebraska-Lincoln, USA)
Abstract: Interprocedural alias analyses often sacrifice precision for scalability. Thus, modern compilers such as GCC and LLVM implement more scalable but less precise intraprocedural alias analyses. This compromise makes the compilers miss out on potential optimization opportunities, affecting the performance of the application. Modern compilers implement loop-versioning with dynamic checks for pointer disambiguation to enable the missed optimizations. Polyhedral access range analysis and symbolic range analysis enable 𝑂 (1) range checks for non-overlapping of memory accesses inside loops. However, these approaches work only for the loops in which the loop bounds are loop invariants. To address this limitation, researchers proposed a technique that requires 𝑂 (𝑙𝑜𝑔 𝑛) memory accesses for pointer disambiguation. Others improved the performance of dynamic checks to single memory access by constraining the object size and alignment. However, the former approach incurs noticeable overhead due to its dynamic checks, whereas the latter has a noticeable allocator overhead. Thus, scalability remains a challenge.
In this work, we present a tool, Rapid, that further reduces the overheads of the allocator and dynamic checks proposed in the existing approaches. The key idea is to identify objects that need disambiguation checks using a profiler and allocate them in different regions, which are disjoint memory areas. The disambiguation checks simply compare the regions corresponding to the objects. The regions are aligned such that the top 32 bits in the addresses of any two objects allocated in different regions are always different. As a consequence, the dynamic checks do not require any memory access to ensure that the objects belong to different regions, making them efficient.
Rapid achieved a maximum performance benefit of around 52.94% for Polybench and 1.88% for CPU SPEC 2017 benchmarks. The maximum CPU overhead of our allocator is 0.57% with a geometric mean of -0.2% for CPU SPEC 2017 benchmarks. Due to the low overhead of the allocator and dynamic checks, Rapid could improve the performance of 12 out of 16 CPU SPEC 2017 benchmarks. In contrast, a state-of-the-art approach used in the comparison could improve only five CPU SPEC 2017 benchmarks.
Article: https://doi.org/10.1145/3622859
Supplementary archive: https://doi.org/10.5281/zenodo.8321488 (Badges: Artifacts Available, Artifacts Evaluated — Reusable)
ORCID: https://orcid.org/0000-0001-6950-1055, https://orcid.org/0000-0002-9569-4089, https://orcid.org/0000-0001-8677-0601
Video Tags: alias analysis, LLVM, optimizations, regions, dynamic checks, memory allocation, allocation site, oopslab23main-p475-p, doi:10.1145/3622859, doi:10.5281/zenodo.8321488, orcid:0000-0001-6950-1055, orcid:0000-0002-9569-4089, orcid:0000-0001-8677-0601, Artifacts Available, Artifacts Evaluated — Reusable
Presentation at the OOPSLA2 2023 conference, October 22–27, 2023, https://2023.splashcon.org/track/splash-2023-oopsla
Sponsored by ACM SIGPLAN,
- published: 14 Feb 2024
- views: 27
33:35
[4.7] World Structure Theory Revisited - A Genshin Impact Theory
I once theorized that Genshin was a chunk of land bubbled alongside the world tree which then sunk beneath a sea... well, it's been a couple years and we've got...
I once theorized that Genshin was a chunk of land bubbled alongside the world tree which then sunk beneath a sea... well, it's been a couple years and we've got new information and a brand new lexicon of terminology to work with, so let's see if we can't flesh this idea out a bit more.
Previous Video: https://youtu.be/h-H-bO7J0yY
**TIMESTAMPS**
00:00 Introduction
02:00 Teyvat
04:35 Memoria
07:30 Primordial Sea
15:30 Galax-Trees
18:50 The Ark
28:00 Waking World
31:20 Closing Thoughts
**SPOILER WARNINGS**
- Bedtime Story Archon Quest
- Chapter 4
- Sigewinne's story quest
- Nahida's story quest (2)
- Moon Bathed Deep (Enkanomiya)
- Ei's story quest (2)
- Honkai Star Rail's Penacony Chapter
**CITATIONS & ATTRIBUTIONS**
Video editing by QueerBunny Productions: https://queerbunnyedits.com/
https://pastebin.com/LHVwzJF0
https://wn.com/4.7_World_Structure_Theory_Revisited_A_Genshin_Impact_Theory
I once theorized that Genshin was a chunk of land bubbled alongside the world tree which then sunk beneath a sea... well, it's been a couple years and we've got new information and a brand new lexicon of terminology to work with, so let's see if we can't flesh this idea out a bit more.
Previous Video: https://youtu.be/h-H-bO7J0yY
**TIMESTAMPS**
00:00 Introduction
02:00 Teyvat
04:35 Memoria
07:30 Primordial Sea
15:30 Galax-Trees
18:50 The Ark
28:00 Waking World
31:20 Closing Thoughts
**SPOILER WARNINGS**
- Bedtime Story Archon Quest
- Chapter 4
- Sigewinne's story quest
- Nahida's story quest (2)
- Moon Bathed Deep (Enkanomiya)
- Ei's story quest (2)
- Honkai Star Rail's Penacony Chapter
**CITATIONS & ATTRIBUTIONS**
Video editing by QueerBunny Productions: https://queerbunnyedits.com/
https://pastebin.com/LHVwzJF0
- published: 13 Jul 2024
- views: 145738