This is the thirteenth post in an article series about MIT’s lecture course “Introduction to Algorithms.” In this post I will review lectures twenty and twenty-one on parallel algorithms. These lectures cover the basics of multithreaded programming and multithreaded algorithms. Lec...

As semiconductor firms get around the limitations of making individual processors faster by putting more cores onto a single chip, the mindset of today’s software developers and engineers mindset needs to adapt. For to really take advantage of multiple cores, a programmer needs to look at ways...