A Utility-Maximizing Tasks Assignment Method for Rendering Cluster System

被引：3

作者：

Huang, Jianhang ^{[1
]}

Wu, Weiguo ^{[1
]}

Li, Qian ^{[1
]}

机构：

[1] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Peoples R China

来源：

2014 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA) | 2014年

关键词：

tasks assignment; cluster rendering; render farm; load-balancing; utility-maximizing;

D O I：

10.1109/ISPA.2014.19

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A utility-maximizing tasks assignment method for rendering cluster system based on feedback is proposed to solve the problem that traditional task-centered assignment method and naive load balancing strategy cannot make full use of resources. The method uses feedback on resource usage to choose an appropriate number of threads for the renderer and then divides computing nodes of the rendering cluster system into fine grain computing units. After that, the method takes advantage of frame-to-frame coherence to assign tasks to computing units with a new static load balancing strategy. Experiments on two scene models with different complexity and comparisons with the naive method and the fixed-threads method show that the utility-maximizing method not only reduces the rendering time of a rendering job, but also balances the load between computing units. The scalability of the proposed method is also verified on different number of computing nodes.

引用

页码：78 / 84

页数：7

共 21 条

[1]

ABRAHAM FR, 2004, P SIBGRAPI 2004 IEEE

[2]

Abubakar Haroon Rashid, 2004, NAT C EM TECHN

[3]

Anderson E., 2005, P 17 ANN ACM S PAR A

[4]

Begman KM, 2006, LISA 06: Usenix Association Proceedings of the 20th Large Installation System Administration Conference, P205

[5] An adaptive load balancing management technique for RFID middleware systems [J].

Chae, Heung Seok ;

Park, Jae Geol ;

Cui, Jian Feng ;

Lee, Joon Sang .

SOFTWARE-PRACTICE & EXPERIENCE, 2010, 40 (06) :485-506

[6]

Chong A., 2006, GRAPHITE '06, P39

[7]

GULKOK A. U., 2014, THESIS

[8]

Hoffmann Henry, 2011, MITCSAILTR2011016

[9] A thermally-aware performance analysis of vertically integrated (3-D) processor-memory hierarchy [J].

Loi, Gian Luca ;

Agrawal, Banit ;

Srivastava, Navin ;

Lin, Sheng-Chih ;

Sherwood, Timothy ;

Banerjee, Kaustav .

43RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2006, 2006, :991-+

[10]

Maggio M., 2011, 6 INT WORKSH FEEDB C

← 1 2 3 →