Sparse Derivative Computation
NSF and DOE Funded Project

Home | People | Papers | Presentations | Software | Automatic Differentiation

Papers

  • A.H. Gebremedhin, D. Nguyen, M.M.A. Patwary and A. Pothen,
    ColPack: Software for Graph Coloring and Related Problems in Scientific Computing.
    ACM Transactions on Mathematical Software. Revised version submitted, 2012.
    Abstract.
  • U. Catalyurek, J. Feo, A.H. Gebremedhin, M. Halappanavar and A. Pothen,
    Graph Coloring Algorithms for Multicore and Massively Multithreaded Algorithms,
    Parallel Computing, Accepted.
    Abstract.
  • B. Letschert, K. Kulshreshtha, A. Walther, D. Nguyen, A.H. Gebremedhin and A. Pothen,
    Exploiting Sparsity in Automatic Differentiation on Multicore Architectures,
    AD 2012, the 6th International Conference on Automatic Differentiation, To Appear.
    Abstract.
  • S.H.K Narayanan, B. Norris, P. Hovland and A.H. Gebremedhin,
    Implementation of Partial Separability in a Source to Source Transformation AD Tool,
    AD 2012, the 6th International Conference on Automatic Differentiation, To Appear.
    Abstract.
  • M.M.A. Patwary, A.H. Gebremedhin and A. Pothen,
    New Multithreaded Ordering and Coloring Algorithms for Multicore Architectures,
    In E. Jeannot, R. Namyst and J. Roman, editors, Euro-Par 2011,
    Lecture Notes in Computer Science 6853, Part II, Pages 250--262, 2011, Springer.     .
    Abstract     Paper in PDF.
  • S.H.K Narayanan, B. Norris, P. Hovland, D.C. Nguyen and A.H. Gebremedhin,
    Sparse Jacobian computation using ADIC2 and ColPack,
    Procedia Computer Science, 4:2115--2123, 2011.
    International Conference on Computational Science, ICCS 2011.
    Abstract.     Paper.
  • D. Bozdag, U. Catalyurek, A. H. Gebremedhin, F. Manne, E. Boman and F. Ozgunner,
    Distributed-memory Parallel Algorithms for Distance-2 Coloring
    and Related Problems in Derivative Computation    ,
    SIAM Journal on Scientific Computing Vol 32, Issue 4, pp 2418--2446, 2010.
    Abstract.     Paper in PDF .
  • A.H. Gebremedhin, A. Pothen, A. Tarafdar and A. Walther,
    Efficient Computation of Sparse Hessians Using Coloring and Automatic Differentiation,
    INFORMS Journal on Computing Vol 21, No 2, pp 209--223, 2009.
    Abstract.     Paper in PDF
  • A.H. Gebremedhin, A. Pothen and A. Walther,
    Exploiting Sparsity in Jacobian Computation via Coloring and Automatic Dierentiation:
    A Case Study in a Simulated Moving Bed process    ,
    In C. Bischof et al. (Eds.): Lecture Notes in Computational Science and Engineering 64, pp. 339-349, 2008, Springer.
    AD 2008, The 5th International Conference on AD.
    Abstract.     Paper in PDF
  • D. Bozdag, A.H. Gebremedhin, F. Manne, E. Boman and U. Catalyurek,
    A Framework for Scalable Greedy Coloring on Distributed Memory Parallel Computers,
    Journal of Parallel and Distributed Computing Vol 68, No 4, pp 515--535, 2008.
    Abstract     Paper in PDF .
  • E. Boman, D. Bozdag, U. Catalyurek, K. Devine, A. Gebremedhin, P. Hovland and A. Pothen,
    Combinatorial Algorithms for Computational Science and Engineering ,
    Journal of Physics: Conference Series 125 (2008) 012071, 5 pages; SciDAC 2008.
    Paper in PDF.   
  • A.H. Gebremedhin,A.Tarafdar, F. Manne and A. Pothen,
    New Acyclic and Star Coloring Algorithms with Applications to Hessian Computation,
    SIAM Journal on Scientific Computing, Vol 29, No 3, pp 1042--1072, 2007.
    Abstract.     Paper in PDF

  • E. Boman, D. Bozdag, U. Catalyurek, K. Devine, A. Gebremedhin, P. Hovland, A. Pothen and M.M. Strout,
    Enabling High Performance Computational Science throught Combinatorial Algorithms,
    Journal of Physics: Conference Series 78 (2007) 012058 (10 pp); SciDAC 2007.
    Paper in PDF.   

  • S. Bhomwick, E.G. Boman, K. Devine, A.H. Gebremedhin, B. Hendrickson, P. Hovland, T. Munson and A. Pothen,
    Combinatorial Algorithms Enabling Computational Science: Tales from the Front,
    Journal of Physics: Conference Series 46 (2006), pp 453--457; SciDAC 2006.
    Paper in PDF
  • A.H. Gebremedhin, F. Manne and A. Pothen,
    What Color Is Your Jacobian? Graph Coloring for Computing Derivatives,
    SIAM Review, Vol 47, No 4, pp 629--705, 2005.
    Abstract     Paper in PDF
  • D. Bozdag, U.Catalyurek, A.H. Gebremedhin, F. Manne, E. G. Boman and F. Ozguner,
    A Parallel Distance-2 Graph Coloring Algorithm for Distributed Memory Computers,
    Lecture Notes in Computer Science,  vol 3726, 2005, pp 796 - 806, Springer.
    Proc. of HPCC 2005, Sept 21 - 25, 2005, Sorrento, Italy.
    Abstract.     Paper in PDF.
  • E.G. Boman, D.Bozdag, U.Catalyurek, A.H. Gebremedhin and F. Manne,
    A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers,
    Lecture Notes in Computer Science, vol 3648 , 2005, pp 241 - 251, Springer.
    Proc. of EuroPar 2005, 30 Aug - 2 Sept, 2005, Lisboa, Portugal.
    Abstract.    Paper in PDF.
  • A.H. Gebremedhin, F. Manne and T. Woods,
    Speedingup Parallel Graph Coloring,
    Lecture Notes in Computer Science, vol 3732, 2005, Springer.
    Proc. of Para 2004,June 20--23, 2004, Lyngby, Denmark.
    Abstract.    Paper in PDF.