| C.-P. Wen. Portable Library Support for Irregular Applications. PhD thesis, University of California, Berkeley, January 1996. Techreport UCB/CSD-96-894. 14 |
....storage within the distributed queue and are simply passed directly from producer to consumer. Therefore, the DQ is designed strictly for high performance data transfers that can tolerate consumer side performance faults. The DQ also bears similarity to many distributed load balancing constructs [1, 10, 22, 39]; however, the goal of the DQ is performance available data transfers under consumer performance faults, and as we will see below, this is not a one to one mapping to traditional load balancing schemes. 4.2 Data and Control Figure 1 presents the logical structure of data flow in a DQ. Each ....
C.-P. Wen. Portable Library Support for Irregular Applications. PhD thesis, University of California, Berkeley, January 1996. Techreport UCB/CSD-96-894. 14
....communication bounds that are all within a constant factor of optimal. Multipol: Multipol provides run time support for irregular applications via distributed data structures, with a focus on hiding communication latency via asynchrony [30] Load balancing is provided via a distributed task queue [126], but the user can tailor load balancing as he or she desires to suit the needs of the application. Linda: Linda provides a shared, globally addressable, tuple space to parallel programs [29, 51] Applications can perform atomic actions on tuple space, inserting tuples, and then querying the ....
....data to that consumer. Thus, it becomes much more like a pull based algorithm when consumers are the bottleneck. 5.4. 3 Isn t it load balancing It would seem that the functionality that the distributed queue is providing is only load balancing, which has been studied extensively in the literature [2, 20, 67, 126]. However, there are many effective load balancing algorithms that are not performance available; they make performance assumptions of one form or the other, and thus do not meet our demands. For example, a centralized scheme could use a single machine as a rendezvous point, perhaps best matching ....
Chih-Po Wen. Portable Library Support for Irregular Applications. PhD thesis, University of California, Berkeley, January 1996. Techreport UCB/CSD-96-894.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC