Recommended
More Related Content
Similar to Dynamic scheduling of irregular stream programs toward many core scalability
Similar to Dynamic scheduling of irregular stream programs toward many core scalability (20)
More from ieeeprojectschennai
More from ieeeprojectschennai (20)
Recently uploaded
Recently uploaded (20)
Dynamic scheduling of irregular stream programs toward many core scalability
- 1. Dynamic Scheduling of Irregular Stream Programs toward Many-Core Scalability Abstract: The stream programming model has received much interest because it naturally exposes task, data, and pipeline parallelism. However, most priorwork has focused on the static scheduling of regular stream programs. Therefore, irregular applications cannot be handled in static scheduling, and the load imbalance caused by static scheduling faces scalability limitations in many-core systems. In this paper, we introduce the DANBI programming model, which supports irregular stream programs, and propose dynamic scheduling techniques. Scheduling irregular stream programs is very challenging, and the load imbalance becomes a major hurdle to achieving scalability. Our dynamic load-balancing scheduler exploits producer-consumer relationships already expressed in the DANBI program to achieve scalability. Moreover, it effectively avoids the thundering-herd problem and dynamically adapts to load imbalance in a probabilistic manner. It surpasses prior static stream scheduling approaches which are vulnerable to load imbalance and also surpasses prior dynamic stream scheduling approaches which result in many restrictions on supported program types, on the scope of dynamic scheduling, and on data ordering preservation. Our experimental results
- 2. on a 40-core server show that DANBI achieves an almost linear scalability and outperforms state-of-the-art parallel runtimes by up to 2.8 times. Hardware Requirements: • System : Pentium IV 2.4 GHz. • Hard Disk ` : 40 GB. • Floppy Drive : 1.44 Mb. • Monitor : 15 VGA Colour. • Mouse : Logitech. • RAM : 256 Mb. Software Requirements: • Operating system : - Windows XP. • Front End : - JSP • Back End : - SQL Server Software Requirements: • Operating system : - Windows XP. • Front End : - .Net
- 3. • Back End : - SQL Server