CS510: ANALYSIS of ALGORITHMS
Kalamazoo College

Spring 1998 Parallel Algorithms Summary


In this day and age, computers spend most of the night hours idle. Why not put this to use and use them to process algorithms? Better yet, use all of them to solve different pieces of the same problem and thus speed up the time needed to solve complex programs. (At the conference that I attended recently, a student poster presentation involved this exact situation. They are trying to crack the RC5 problem - the RSA Data Securtiy 64-bit Secret-Key Challange. They run the computers overnight on checking the possible keys to break the code.)

Examples -

Pitfalls -

Summary -

Exercises from Chapter 5


Kelly Schultz, Kalamazoo College