Sciweavers

30 search results - page 1 / 6
» On scheduling dags to maximize area
Sort
View
IPPS
2009
IEEE
14 years 28 days ago
On scheduling dags to maximize area
A new quality metric, called area, is introduced for schedules that execute dags, i.e., computations having intertask dependencies. Motivated by the temporal unpredictability enco...
Gennaro Cordasco, Arnold L. Rosenberg
ISPDC
2008
IEEE
14 years 20 days ago
Performance Analysis of Grid DAG Scheduling Algorithms using MONARC Simulation Tool
This paper presents a new approach for analyzing the performance of grid scheduling algorithms for tasks with dependencies. Finding the optimal procedures for DAG scheduling in Gr...
Florin Pop, Ciprian Dobre, Valentin Cristea
IPPS
2007
IEEE
14 years 17 days ago
A Comparison of Dag-Scheduling Strategies for Internet-Based Computing
A fundamental challenge in Internet computing (IC) is to efficiently schedule computations having complex interjob dependencies, given the unpredictability of remote machines, in...
Robert Hall, Arnold L. Rosenberg, Arun Venkatarama...
CPM
1994
Springer
123views Combinatorics» more  CPM 1994»
13 years 10 months ago
Computing all Suboptimal Alignments in Linear Space
Recently, a new compact representation for suboptimal alignments was proposed by Naor and Brutlag (1993). The kernel of that representation is a minimal directed acyclic graph (DAG...
Kun-Mao Chao
PIMRC
2008
IEEE
14 years 20 days ago
Joint routing and scheduling for maximizing fair throughput in WiMAX mesh network
—WiMAX mesh mode, recently standardized, enables direct communications between subscriber stations without referring to the base station (BS). It can be a great solution for prov...
Salim Nahle, Naceur Malouch