Parallelization primitives for dynamic sparse computations

5th USENIX Workshop on Hot Topics in Parallelism, HotPar 2013

Volumn , Issue , 2013, Pages

  Lin, Tsung Han ^a   Tarsa, Stephen J ^a   Kung, H T ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINE LEARNING; SIGNAL PROCESSING;

ALLOCATION AND SCHEDULING; EFFICIENCY GAIN; ERROR TOLERANCE; EXECUTION MODEL; GENERAL CLASS; LOAD CHARACTERISTICS; ORTHOGONAL MATCHING PURSUIT; PARALLELIZATIONS;

COMPUTATIONAL EFFICIENCY;

EID: 84908287097     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. G. Ananthanarayanan, S. Kandula, A. Greenberg, I. Stoica, Y. Lu, B. Saha, and E. Harris, "Reining in the outliers in map-reduce clusters using mantri, " in Proceedings of the 9th USENIX conference on operating systems design and implementation (OSDI'10), USENIX, 2010.
2. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters, " Communications of the ACM, vol. 51, no. 1, pp. 107-113, 2008.
3. J. E. Gonzalez, Y. Low, H. Gu, D. Bickson, and C. Guestrin, "Powergraph: Distributed graph-parallel computation on natural graphs, " in Proceedings of the 10th USENIX conference on operating systems design and implementation (OSDI'12), USENIX, 2012.
4. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation, " IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2231-2242, 2004.
5. M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries, " IEEE Transactions on Image Processing, vol. 15, no. 12, pp. 3736-3745, 2006.
6. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples, " Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301-321, 2009.
7. D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, " IEEE Transactions on Information Theory, vol. 58, no. 2, pp. 1094-1121, 2012.
8. P. Indyk and M. Ruzic, "Near-optimal sparse recovery in the l1 norm, " in IEEE 49th Annual Symposium on Foundations of Computer Science (FOCS'08), pp. 199-207, IEEE, 2008.
9. M. Akcakaya, J. Park, and V. Tarokh, "A coding theory approach to noisy compressive sensing using low density frames, " IEEE Transactions on Signal Processing, vol. 59, no. 11, pp. 5369- 5379, 2011.
10. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid mr imaging, " Magnetic Resonance in Medicine, vol. 58, no. 6, pp. 1182-1195, 2007.
11. M. Usman, C. Prieto, F. Odille, D. Atkinson, T. Schaeffter, and P. Batchelor, "A computationally efficient OMP-based compressed sensing reconstruction for dynamic MRI, " Physics in Medicine and Biology, vol. 56, no. 7, p. N99, 2011.
12. S. Vasanawala, M. Murphy, M. Alley, P. Lai, K. Keutzer, J. Pauly, and M. Lustig, "Practical parallel imaging compressed sensing mri: Summary of two years of experience in accelerating body mri of pediatric patients, " in 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp. 1039-1043, IEEE, 2011.
13. M. C. Rinard, "Using early phase termination to eliminate load imbalances at barrier synchronization points, " in ACM SIGPLAN Notices, vol. 42, pp. 369-386, ACM, 2007.
14. http://aws.amazon.com/ec2/.