Quick search Find article
Quick search
Find article

Combinatorial algorithms enabling computational science: tales from the front

Sanjukta Bhowmick1,4, Erik G Boman2, Karen Devine2, Assefaw Gebremedhin3, Bruce Hendrickson2, Paul Hovland1, Todd Munson1 and Alex Pothen3

Show affiliations


[1]
Seymour V Parter 1961 The use of linear graphs in Gaussian elimination SIAM Rev. 3 119-130
CrossRef 
[2]
Curtis A R, M J D Powell and J K Reid 1974 On the estimation of sparse Jacobian matrices J. Inst. Math. Appl. 13 117-119

[3]
Coleman T F and J J Moré 1983 Estimation of sparse Jacobian matrices and graph coloring problems SIAM J. Numer. Anal. 20 (1) 187-209
CrossRef 
[4]
Hendrickson B and A Pothen 2006 Combinatorial scientific computing: The enabling power of discrete algorithms in computational science 7th Intl. Mtg. High Perf. Comput. for Computational Sci. (VECPAR'06) Lecture Notes in Computer Science (Springer-Verlag) Invited paper, to appear

[5]
Çatalyürek Ü and C Aykanat 1999 Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication IEEE Trans. Parallel Distrib. Syst. 10 (7) 673-693
CrossRef 
[6]
Devine K D, E G Boman, R T Heaphy, R H Bisseling and U V Catalyurek 2006 Parallel hypergraph partitioning for scientific computing Proc. IPDPS'06 (IEEE)

[7]
Boman E G, D Bozdağ, U Catalyurek, A H Gebremedhin and F Manne 2005 A scalable parallel graph coloring algorithm for distributed memory computers Proc. Euro-Par 2005 Lecture Notes in Computer Science, Springer vol 3648(Springer) p 241-251

[8]
Gebremedhin A H, F Manne and A Pothen 2005 What color is your Jacobian? Graph coloring for computing derivatives SIAM Rev. 47 (4) 629-705
CrossRef 
[9]
Gebremedhin A H, A Tarafdar, F Manne and A Pothen 2006 New acyclic and star coloring algorithms with application to computing Hessians Technical report (Old Dominion University) SIAM J. Sci. Comput. Submitted to

[10]
Munson T S 2004 Mesh shape-quality optimization using the inverse mean-ratio metric Preprint ANL/MCSP1136-0304 Argonne National Laboratory, Argonne, Illinois
Preprint 
[11]
Michelle Mills Strout and Paul D Hovland 2004 Metrics and models for reordering transformations Proc. Second ACM SIGPLAN Workshop on Memory System Performance (MSP) p 23-34

crossref member

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. FPGA-based, specialized trigger and data acquisition systems for high-energy physics experiments

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.