A Hypergraph Partitioning BasedApproach forScheduling ofTaskswith Batch-shared 1/0*
Gaurav Khannat, Tahsin Kurct · 2005
This paper proposes anovel, hypergraph partitioning based strategy toschedule multiple data analysis tasks with batchshared I/Obehavior. This strategyformulates thesharing of files amongtasks asahypergraph tominimize theI/Ooverheads duetotransferring ofthesamesetoffiles multiple times andemploys adynamic schemeforfile transfers toreducecontention onthestorage system. Weexperimentally evaluate theproposed approach using application emulators fromtwoapplication domains; analysis ofremotelysensed data andbiomedical imaging.