Algorithms and models for distributed systems

点击翻译按钮获取中文摘要

For the past 40 years, computer equipment has been steadily growing smaller and faster. Now, however, we are approaching fundamental physical limits that will prevent these improvements from continuing at the same pace. In the future, the way to obtain more computational power will be increased parallelism: computer code will be executed by many "threads" simultaneously and cooperatively to solve a single problem. In 2005, Sutter and Larus announced the "concurrency revolution." They wrote that concurrency will start to play a central role in software development in the near future due to the shift in computer architecture from uniprocessors to multicore processors, which are designed specifically to run many threads on a single chip. The hardware industry has started to invest seriously in the development of multicore processors. Machines