| Document Date: 2011-03-31 22:48:01
Open Document File Size: 444,89 KBShare Result on Facebook
City San Jose / / Company LG / Li / / Country United States / / Currency pence / USD / / / Event Company Expansion / / Facility Gary L. Miller Richard Peng Kanat Tangwongsan Carnegie Mellon University / University of Puerto Rico / / IndustryTerm lowstretch spanning tree algorithm / randomized marking algorithm / rPCh algorithm / bottom-level systems / parallel algorithms / well-understood recursive algorithm / low-stretch spanning tree algorithm / interior-point algorithms / near linear-work parallel decomposition algorithm / fundamental computing primitive / final solution / numerical and scientific computing algorithms / sequential algorithm / linear-work algorithm / parallel solver algorithm / near linear-work parallel algorithm / parallel graph partition algorithm / parallel algorithm / preconditioner chain / parallel breadth-first search / linear systems / solver algorithm / parallel decomposition algorithm / / Organization University of Puerto Rico / Carnegie Mellon University / / Person Ai / Gary L. Miller Richard Peng Kanat / Guy E. Blelloch Anupam Gupta Ioannis / / Position Problem Complexity General / / ProvinceOrState California / / Technology parallel solver algorithm / solver algorithm / sequential algorithm / near linear-work parallel decomposition algorithm / numerical and scientific computing algorithms / near linear-work parallel algorithm / lowstretch spanning tree algorithm / SparseAKPW algorithm / interior-point algorithms / well-understood recursive algorithm / Theory Keywords Parallel algorithms / parallel graph partition algorithm / AKPW algorithm / parallel algorithm / rPCh algorithm / parallel decomposition algorithm / randomized marking algorithm / low-stretch spanning tree algorithm / linear-work algorithm / /
SocialTag |
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs Guy E. Blelloch Anupam Gupta Ioannis Koutis† Gary L. Miller Richard Peng Kanat Tangwongsan Carnegie Mellon University and †