General topics

Coprocessors: The progression of the offloading of processing requirements.

A coprocessor is an additional processor that augments the Central Processing Unit (CPU).  In some cases, coprocessors provide additional functionality not offered by the primary processor.  In other cases, the coprocessor only offloads processor intensive tasks, from the primary processor, in order to increase performance.  The use of a coprocessor increases system performance by freeing…

Shortest Path Algorithm Comparison

This post will compare two of the popular algorithms used to attack this shortest-path problem in graph theory, Floyd’s algorithm and Dijkstra’s algorithm.  I will briefly describe each algorithm, compare the two, and then provide guidelines for choosing between them.  In addition, I will describe the results of test cases I ran on both algorithms….