720 search results - page 78 / 144 » Broadcast scheduling: algorithms and complexity |
198
click to vote
HPDC
2007
IEEE
16 years 15 days ago
2007
IEEE
Adapting to the network is the key to achieving high performance for communication-intensive applications, including scientific computing, data intensive computing, and multicast...
162
click to vote
ISCC
2008
IEEE
16 years 17 days ago
2008
IEEE
The crossbar fabric is widely used as the interconnect of high-performance packet switches due to its low cost and scalability. There are two main variants of the crossbar fabric:...
204
click to vote
ECRTS
2003
IEEE
15 years 11 months ago
2003
IEEE
In uniform multiprocessor platforms, the various processors comprising the multiprocessor platform may have different computing capacities. The focus of this paper is the design o...
149
click to vote
IPPS
2009
IEEE
16 years 24 days ago
2009
IEEE
In this paper, we deal with the large-scale divisible load problem studied in [12]. We show how to reduce this problem to a classical preemptive scheduling problem on a single mac...
159
click to vote
INFORMATICALT
2006
15 years 6 months ago
2006
We study single machine scheduling problems, where processing times of the jobs are exponential functions of their start times. For increasing functions, we prove strong NP-hardnes...