Tuesday, January 21, 2014

Felix Circuits

A Felix "Circuit" Sieve of Eratostheses

Felix supports Active Programming by providing fibres ("f-threads") and synchronous channels ("s-channels"). This paradigm allows for millions of lightweight cooperative threads to exist concurrently!

I decided to learn more about this by writing a program to find prime numbers less than or equal to k using the "Sieve of Erastosthenes" algorithm (see this earlier blog entry for a simple version of that) only this time, phrased as a Felix "circuit" (of f-threads and s-channels).

It was a heck of a lot of fun!

The program I wrote and its tutorial can be browsed here. To learn more or get started with Felix yourself, start here!