Teaching Amdahl's Law and the Gustafon-Barsis Law
Submitted by lev_lafayette on Fri, 03/07/2014 - 06:04There should be little doubt that the future of computing is a multicore future. If nothing else, the clock speed/heat trade-off provides a fundamental hardware tendency. But as is well recognised, parallel programming is not the easiest task in the world, hence the importance of teaching core concepts. One of these is Amdahl's Law and the subsequent Gustafon-Barsis Law. The following is an attempt to explain these concepts in an accessible and allegorical manner which educators and trainers may find useful.

In 1856, Ellen Tremayne, a housemaid, travelled to Australia aboard the Ocean Monarch. But Ellen travelled with a trunk full of male attire bearing the name "Edward De Lacy Evans". Was Ellen really a man impersonating a woman? Speculation was rife aboard the ship, with inneudo that he was forming "sexual attachments" with the women he shared a cabin with, including one Rose Kelly, Mary Montague, and Mary Delahunty.