IEEE Computer Architecture Letters · 2014 · 13 citations · 19 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureOperating SystemsSchedulingCpu SchedulingHardware AccelerationMulticore Processor DesignProcessor Core DesignTask ParallelismThread ManagementFair SchedulingMulti-core ComputingMultithreadingOperating System ArchitectureThread ParallelismThread SchedulingThread SynchronizationThread-level Parallelism
As thread level parallelism in applications has continued to expand, so has research in chip multi-core processors. As more and more applications become multi-threaded we expect to find a growing number of threads executing on a machine. As a consequence, the operating system will require increasingly larger amounts of CPU time to schedule these threads efficiently. Instead of perpetuating the trend of performing more complex thread scheduling in the operating system, we propose a scheduling mechanism that can be efficiently implemented in hardware as well. Our approach of identifying multi-threaded application bottlenecks such as thread synchronization sections complements the Fairness-aware Scheduler method. It achieves an average speed up of 11.5 percent (geometric mean) compared to the state-of-the-art Fairness-aware Scheduler.
19
Steven Cameron Woo, Moriyoshi Ohara, Evan Torrie et al. · 1995 · 3.6K citations · Full text
Sheng Li, Jung Ho Ahn, Richard Strong et al. · 2009 · 2.4K citations
The SPLASH-2 programs: characterization and methodological considerations
Sandi Woo, Moriyoshi Ohara, Evan Torrie et al. · 2002 · 1.6K citations
Trevor E. Carlson, Wim Heirman, Lieven Eeckhout · 2011 · 822 citations
Engineering, Computer Science, High-performance Computing +16