Hot Off The Press: The award-winning Introduction to Algorithms (coauthored by our own Charles E. Leiserson) is the leading textbook on computer algorithms and the most cited reference in all of computer science.
In the 'Multithreaded Algorithms' chapter, the authors extend the algorithmic model to encompass parallel algorithms, which can run on a multiprocessor computer that permits multiple instructions to execute concurrently. In particular, the authors explore the elegant model of dynamic multithreaded algorithms, which are amenable to algorithmic design and analysis, as well as to efficient implementation in practice.
Contents:
- Dynamic multithreaded programming
- The basics of dynamic multithreading
- A model for multithreaded execution
- Performance measures
- Scheduling
- Analyzing multithreaded algorithms
- Parallel loops
- Race conditions
- Multithreaded matrix multiplication
- Multithreaded merge sort
Nessun commento:
Posta un commento
Nota. Solo i membri di questo blog possono postare un commento.