“System enables large speedups — as much as 88-fold — on common parallel-computing algorithms. The chips in most modern desktop computers have four “cores,” or processing units, which can run different computational tasks in parallel. But the chips of the future could have dozens or even hundreds of cores, and taking advantage of all that parallelism is a stiff challenge. Researchers from MIT’s Computer Science and Artificial Intelligence Laboratory have developed a new system that not only makes parallel programs run much more efficiently but also makes them easier to code. In tests on a set of benchmark algorithms that are standard in the field, the researchers’ new system frequently enabled more than 10-fold speedups over existing systems that adopt the same parallelism strategy, with a maximum of 88-fold. For instance, algorithms for solving an important problem called max flow have proven very difficult to parallelize. After decades of research, the best parallel implementation of one common max-flow algorithm achieves only an eightfold speedup when it’s run on 256 parallel processors. With the researchers’ new system, the improvement is 322-fold — and the program required only one-third as much code. The new system, dubbed Fractal, achieves those speedups through a parallelism strategy known as speculative execution.”
Related Content
Related Posts:
- MIT engineers 3D print the electromagnets at the heart of many electronics
- MIT scientists use a new type of nanoparticle to make vaccines more powerful
- Researchers discover new channels to excite magnetic waves with terahertz light
- Researchers harness 2D magnetic materials for energy-efficient computing
- This tiny, tamper-proof ID tag can authenticate almost anything
- Accelerating AI tasks while preserving data security
- Engineers develop an efficient process to make fuel from carbon dioxide
- New laser setup probes metamaterial structures with ultrafast pulses
- Physicists trap electrons in a 3D crystal for the first time
- Team engineers nanoparticles using ion irradiation to advance clean energy and fuel conversion