“Every undergraduate computer-science major takes a course on data structures, which describes different ways of organizing data in a computer’s memory. Every data structure has its own advantages: Some are good for fast retrieval, some for efficient search, some for quick insertions and deletions, and so on. Today, hardware manufacturers are making computer chips faster by giving them more cores, or processing units. But while some data structures are well adapted to multicore computing, others are not. In principle, doubling the number of cores should double the efficiency of a computation. With algorithms that use a common data structure called a priority queue, that’s been true for up to about eight cores — but adding any more cores actually causes performance to plummet.”
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