A Simple Parallel Implementation of Interaction Nets in Haskell

Due to their "inherent parallelism", interaction nets have since their introduction been considered as an attractive implementation mechanism for functional programming. We show that a simple highly-concurrent implementation in Haskell can achieve promising speed-ups on multiple cores.

Bibliographic Details
Main Author: Wolfram Kahl
Format: Article
Language:English
Published: Open Publishing Association 2015-04-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1504.02603v1