Hyperplane Partitioning : An Approach to Global Data Partitioning for Distributed Memory Machines

Prakash, SR and Srikant, YN (1999) Hyperplane Partitioning : An Approach to Global Data Partitioning for Distributed Memory Machines. In: 13th International and 10th Symposium on Parallel and Distributed Processing 1999. IPPS/SPDP 1999, 12-16 April, San Juan,Puerto Rico, pp. 744-748.

Preview

PDF hyperplane.pdf Download (237kB)

Abstract

Automatic global data partitioning for distributed memory machines (DMMs) is a difficult problem. In this work, we present a partitioning strategy called 'hyperplane partitioning' which also works well with loops with non-uniform dependences. Several optimizations and an implementation on IBM-SP2 are described.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	07 Mar 2006
Last Modified:	19 Sep 2010 04:24
URI:	http://eprints.iisc.ac.in/id/eprint/5783

Actions (login required)

View Item