Home Conference Schedule
	SCHEDULE: NOV 11-17, 2006 Computing Large Sparse Multivariate Optimization Problems with an Application in Biophysics Session: Biology Event Type: Paper Time: 11:30am - 12:00pm Session Chair: Matthew Wolf Author(s): Emre H Brookes, Rajendra V Boppana, Borries Demeler Location: 22-23 Abstract: We present a novel divide and conquer method for parallelizing a large scale multivariate linear optimization problem, which is commonly solved using a sequential algorithm with the entire parameter space as the input. The optimization solves a large parameter estimation problem where the result is sparse in the parameters. By partitioning the parameters and the associated computations, our technique overcomes memory constraints when used in the context of a single workstation and achieves high processor utilization when large workstation clusters are used. We implemented this technique in a widely used software package for the analysis of a biophysics problem, which is representative for a large class of problems in the physical sciences. We evaluate the performance of the proposed method on a 512-processor cluster and offer an analytical model for predicting the performance of the algorithm. This paper can be found in the ACM and IEEE Digital Libaries Click here for ACM Click here for IEEE Chair/ Author Details: Matthew Wolf (Chair) Georgia Institute of Technology Emre H Brookes University of Texas at San Antonio Rajendra V Boppana University of Texas at San Antonio Borries Demeler University of Texas Health Science Center at San Antonio
	Home | About | Contact Us | Registration | Sitemap