Scalable i/o event handling for GHC

Authors:
Bryan O'Sullivan;Johan Tibell
Affiliations:
Serpentine, San Francisco, CA, USA;Google, Zurich, Switzerland
Venue:
Proceedings of the third ACM Haskell symposium on Haskell
Year:
2010

Citing 9
Cited 5

Concurrent Haskell

POPL '96 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A simple implementation technique for priority search queues

Proceedings of the sixth ACM SIGPLAN international conference on Functional programming
Extending the Haskell foreign function interface with concurrency

Haskell '04 Proceedings of the 2004 ACM SIGPLAN workshop on Haskell
Composable memory transactions

Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
Haskell on a shared-memory multiprocessor

Proceedings of the 2005 ACM SIGPLAN workshop on Haskell
Combining events and threads for scalable network services implementation and evaluation of monadic, application-level concurrency primitives

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Why events are a bad idea (for high-concurrency servers)

HOTOS'03 Proceedings of the 9th conference on Hot Topics in Operating Systems - Volume 9
Parallel performance tuning for Haskell

Proceedings of the 2nd ACM SIGPLAN symposium on Haskell
Actors that unify threads and events

COORDINATION'07 Proceedings of the 9th international conference on Coordination models and languages

Thread-Safe priority queues in haskell based on skiplists

TFP'11 Proceedings of the 12th international conference on Trends in Functional Programming
Parallel and concurrent programming in Haskell

CEFP'11 Proceedings of the 4th Summer School conference on Central European Functional Programming School
A meta-scheduler for the par-monad: composable scheduling for the heterogeneous cloud

Proceedings of the 17th ACM SIGPLAN international conference on Functional programming
Analysis of event processing design patterns and their performance dependency on i/o notification mechanisms

MSEPT'12 Proceedings of the 2012 international conference on Multicore Software Engineering, Performance, and Tools
Mio: a high-performance multicore io manager for GHC

Proceedings of the 2013 ACM SIGPLAN symposium on Haskell

Quantified Score

Hi-index	0.03

Visualization

Abstract

We have developed a new, portable I/O event manager for the Glasgow Haskell Compiler (GHC) that scales to the needs of modern server applications. Our new code is transparently available to existing Haskell applications. Performance at lower concurrency levels is comparable with the existing implementation. We support millions of concurrent network connections, with millions of active timeouts, from a single multithreaded program, levels far beyond those achievable with the current I/O manager. In addition, we provide a public API to developers who need to create event-driven network applications.