Fundamental Ideas for a Parallel Computing Course P. TAKIS METAXAS Computer Science Department, Wellesley College, Wellesley, Massachusetts, { pmetaxas@wellesley. edu) PROPOSED TOPICS In this note we analyze an introductory undergraduate (or early graduate) course that spans the spectrum of what we call parallel computing. Topics should ininterconnection netclude algorithms, work architectures, theory, and programming. The focus of the course should be on the undergraduate level, that is, it should make no unreasonable assumptions about student background, and it should build on top of the core CS courses, in particular data structures and fundamental algorithms. Some knowledge of machine organization is useful but not required. Even though the field of parallel processing is rather young, many of its fundamental ideas have been known for a long time in other fields. Recognizing this fact is essential to our approach, as we to teach parallelism using propose metaphors and knowledge with which students are familiar, either because they appear in real life or because they were learned in other courses. As a general aphorism we may say that the basic idea behind parallelism is to employ many resources to solve a particular problem. For this approach to work, it is necessary
/lp/association-for-computing-machinery/fundamental-ideas-for-a-parallel-computing-course-SixDjg0IUZ