ttvertex / ParallelFibonacci

A parallel implementation of the Fibonacci algorithm using a ring queue.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Ring buffers are First In First Out (FIFO) queues where the end of the buffer meets its beginning. Obviously, arrays in memory are never cyclic and have limited sizes. Therefore access functions to the ring are coded. Ring buffers are a key concept of Operating systems when it comes to managing various typical resources. More specifically, they allow practical implementations of queues and prevent troublesome behaviours once the end of the array is reached.

Author: Tiago Augusto Engel (tengel@inf.ufsm.br)

If you find something useful here, please refer the author =)

About

A parallel implementation of the Fibonacci algorithm using a ring queue.

License:MIT License


Languages

Language:C++ 86.2%Language:C 13.8%