Pre-Analyses Dependency Scheduling with Multiple Threads
Studenteropgave: Speciale (inkl. HD afgangsprojekt)
- Nichlas Korgaard Møller
4. semester, Datalogi, Kandidat (Kandidatuddannelse)
This report contain information on how to utilize multiple cores from the CPU with a different abstraction than threads.
The abstraction created was tasks.
The tasks can be seen as a to do list, where a previous task has to be finished before the next task, these tasks may be run concurrently if they do not affect one another.
The report succeeded in creating a dependency scheduler with comparable performance or better than the existing solutions for managing threads.
The report conducts multiple micro benchmarks and a real application test with a spreadsheet, where it succeeds in speeding up the spreadsheet.
The abstraction created was tasks.
The tasks can be seen as a to do list, where a previous task has to be finished before the next task, these tasks may be run concurrently if they do not affect one another.
The report succeeded in creating a dependency scheduler with comparable performance or better than the existing solutions for managing threads.
The report conducts multiple micro benchmarks and a real application test with a spreadsheet, where it succeeds in speeding up the spreadsheet.
Sprog | Engelsk |
---|---|
Udgivelsesdato | 12 jun. 2016 |
Antal sider | 134 |
Emneord | Dependency, Scheduler, Threads, Abstraction, Spreadsheet, Concurrent, Parallel, OpenCL, C#, Threadpool, UPPAAL, Interleaving, Multitasking, Many Core, Multi Core, Many-Core, Multi-Core |
---|