Graph grammar-based multi-thread multi-frontal parallel solver with trace theory-based scheduler

Procedia Computer Science

Volumn 1, Issue 1, 2010, Pages 1993-2001

  Obrok, Paweł ^a   Pierzchała, Paweł ^a   Szymczak, Arkadiusz ^a   Paszyński, Maciej ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

Finite difference method; Graph grammar; Multi frontal direct solver; Scheduling; Theory of concurrency; Trace theory

Indexed keywords

COMPUTATION THEORY; CONTEXT SENSITIVE GRAMMARS; FINITE DIFFERENCE METHOD; FORMAL LANGUAGES; SCHEDULING; SMART CARDS;

DEPENDENCY RELATION; DIRECT SOLVERS; FINITEDIFFERENCE METHODS (FDM); GRAPH GRAMMAR; PARALLEL DIRECT SOLVERS; PARALLEL SOLVER; THEORY OF CONCURRENCY; TRACE THEORY;

GRAPH THEORY;

EID: 78650299036     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2010.04.223     Document Type: Conference Paper

References (8)

1. Diekert V., Rozenberg G., The book of traces, World Scientific Publishing (1995).
2. Grabska E., Theoretical concepts of graphical modeling. Part One: Realization of CP-graphs, Machine Graphics and Vision 2, 1 (1993) p. 3-38.
3. Grabska E., Theoretical concepts of graphical modeling. Part Two: CP-graph grammars and languages, Machine Graphics and Vision, 2, 2 (1993) p. 149-178.
4. Grabska E, Hliniak G., Structural aspects of CP-graph languages, Schedae Informaticae, 5 (1993) p. 81-100.
5. Duff I. S., Reid J. K., The multifrontal solution of indefinite sparse symmetric linear systems. ACM Trans. on Math. Soft., 9 (1983) 302-325.
6. Khaira M. S., Miller G. L., Sheffler T. J., Nested Dissection: A survey and comparison of various nested dissection algorithms, CMU-CS-92-106R, Computer Science Department, Carnegie Mellon University (1992).
7. Paszyński M., On the parallelization of self-adaptive hp-Finite Element Method. Part I. Composite Programmable Graph Grammar Model, Part II. Partitioning Communication Agglomeration Mapping Analysis, Fundamenta Informaticae 43(9) (2009) 411-457.
8. Paszyński M., R. Schaefer, Graph Grammar Driven Parallel Partial Differential Equation Solver, Concurrency & Computations, Practise & Experience (2010) in press, DOI:10.1002/cpe.1533.