Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Opportunistically Parallel Lambda Calculus

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a 14-minute conference presentation introducing a novel opportunistic evaluation strategy for scripting languages that automatically parallelizes independent external calls and streams their results. Learn about the theoretical foundations of this approach through a core lambda calculus framework that addresses the performance bottlenecks in scripting languages where execution time is dominated by waiting for external calls such as native libraries and network services. Discover how this confluent evaluation strategy preserves programmer intent while ensuring all external calls are eventually executed, making traditional single-language optimizations more effective. Examine the practical implementation through Opal, a scripting language that demonstrates significant performance improvements in programs invoking heavy external computation, particularly with large language models and other APIs. Review comprehensive performance benchmarks showing up to 6.2× improvement in total running time and up to 12.7× improvement in latency compared to standard sequential Python, while maintaining performance very close to hand-tuned manually optimized asynchronous Rust with only 1.3% to 18.5% running time overhead. Understand the application to Tree-of-Thoughts, a prominent LLM reasoning approach, where the implementation achieves 6.2× performance improvement over the original authors' implementation, showcasing the practical benefits of opportunistic parallelization in modern AI-driven scripting workflows.

Syllabus

[OOPSLA'25] Opportunistically Parallel Lambda Calculus

Taught by

ACM SIGPLAN

Reviews

Start your review of Opportunistically Parallel Lambda Calculus

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.