Title page for etd-0902109-212626


[Back to Results | New Search]

URN etd-0902109-212626
Author Yu-chieh Chou
Author's Email Address No Public.
Statistics This thesis had been viewed 5367 times. Download 1366 times.
Department Computer Science and Engineering
Year 2008
Semester 2
Degree Master
Type of Document
Language English
Title On the Design and Implementation of Load Balancing for CDPthread-based Systems
Date of Defense 2009-07-30
Page Count 57
Keyword
  • Distributed shared memory
  • Load balancing
  • CDPthread
  • Abstract In this thesis, we first propose a modified version of the CDPthread to eliminate the restriction on the number of execution engines supported—by dynamically instead of statically allocating the execution engines to a process. Then, we describe a method to balance the workload among nodes under the control of the modified CDPthread to improve its performance. The proposed method keeps track of the workload of each node and decides to which node the next job is to be assigned. More precisely, the number of jobs assigned to each node is proportional to, but not limited to, the number of cores in each node. Our experimental results show that with a small loss of performance compared to the original CDPthread, which uses a static method for allocating the execution engines to a process, the modified CDPthread with load balancing outperforms the modified CDPthread without load balancing by about 25 to 45 percent in terms of the computation time. Moreover, the modified CDPthread can now handle as many threads as necessary.
    Advisory Committee
  • Chungnan Lee - chair
  • Shiann-Rong Kuang - co-chair
  • Ming-Chao Chiang - advisor
  • Files
  • etd-0902109-212626.pdf
  • indicate in-campus access immediately and off_campus access in a year
    Date of Submission 2009-09-02

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys