A SURVEY OF DOMAIN-SPECIFIC LANGUAGES FOR PARALLEL STATIC GRAPH ANALYSIS
( Pp. 27-32)
More about authors
Semenov Alexander Sergeevich
kand. tehn. nauk, nachalnik sektora
JSC SRCECT Frolov Alexander Sergeevich nachalnik otdela
JSC SRCECT
JSC SRCECT Frolov Alexander Sergeevich nachalnik otdela
JSC SRCECT
Abstract:
In the paper a survey of domain-specific languages (DSL) for parallel static graph analysis is presented. The survey includes Green-Marl, OptiGraph, Elixir, and Falcon. A general overview as well as most important aspects of syntax of the selected DSLs are presented in the analysis.
How to Cite:
Semenov A.S., Frolov A.S., (2017), A SURVEY OF DOMAIN-SPECIFIC LANGUAGES FOR PARALLEL STATIC GRAPH ANALYSIS. Computational Nanotechnology, 1 => 27-32.
Reference list:
Reed D. A., Dongarra J. Exascale computing and big data // Communications of the ACM. - 2015. - T. 58. - №. 7. - S. 56-68.
Malewicz G. et al. Pregel: a system for large-scale graph processing // Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. - ACM, 2010. - S. 135-146.
Low Y. et al. Distributed GraphLab: a framework for machine learning and data mining in the cloud // Proceedings of the VLDB Endowment. - 2012. - T. 5. - №. 8. - S. 716-727.
Gonzalez J. E. et al. Graphx: Graph processing in a distributed dataflow framework // 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14). - 2014. - S. 599-613.
Shvachko K. et al. The hadoop distributed file system // 2010 IEEE 26th symposium on mass storage systems and technologies (MSST). - IEEE, 2010. - S. 1-10.
Avery C. Giraph: Large-scale graph processing infrastructure on hadoop // Proceedings of the Hadoop Summit. Santa Clara. - 2011. - T. 11.
Zaharia M. et al. Spark: cluster computing with working sets // HotCloud. - 2010. - T. 10. - S. 10-10.
Quilitz B., Leser U. Querying distributed RDF data sources with SPARQL // European Semantic Web Conference. - Springer Berlin Heidelberg, 2008. - S. 524-538.
Webber J. A programmatic introduction to Neo4j // Proceedings of the 3rd annual conference on Systems, programming, and applications: software for humanity. - ACM, 2012. - S. 217-218.
Rodriguez M. A. The Gremlin graph traversal machine and language (invited talk) // Proceedings of the 15th Symposium on Database Programming Languages. - ACM, 2015. - S. 1-10.
Green-Marl Specification 0.7.1 https://docs.oracle.com/cd /E56133 01/1.2.0/ Green Marl Language Specification.pdf
Hong S. et al. Green-Marl: a DSL for easy and efficient graph analysis // ACM SIGARCH Computer Architecture News. - ACM, 2012. - T. 40. - №. 1. - S. 349-362.
Hong S. et al. Early experiences in using a domain-specific language for large-scale graph analysis // First International Workshop on Graph Data Management Experiences and Systems. - ACM, 2013. - S. 5.
Hong S. et al. Simplifying scalable graph processing with a domain-specific language // Proceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization. - ACM, 2014. - S. 208.
Sevenich M. et al. Using domain-specific languages for analytic graph databases // Proceedings of the VLDB Endowment. - 2016. - T. 9. - №. 13. - S. 1257-1268.
Malewicz G. et al. Pregel: a system for large-scale graph processing // Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. - ACM, 2010. - S. 135-146.
Salihoglu S., Widom J. GPS: a graph processing system // Proceedings of the 25th International Conference on Scientific and Statistical Database Management. - ACM, 2013. - S. 22.
Hong S. et al. PGX. D: a fast distributed graph processing engine // Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. - ACM, 2015. - S. 58.
Sujeeth A. K. et al. Composition and reuse with compiled domain-specific languages // European Conference on Object-Oriented Programming. - Springer Berlin Heidelberg, 2013. - S. 52-78.
Sujeeth A. K. et al. Delite: A compiler architecture for performance-oriented embedded domain-specific languages // ACM Transactions on Embedded Computing Systems (TECS). - 2014. - T. 13. - №. 4s. - S. 134.
Sujeeth A. K. et al. Forge: generating a high performance DSL implementation from a declarative specification // Acm Sigplan Notices. - 2014. - T. 49. - №. 3. - S. 145-154.
Prountzos D., Manevich R., Pingali K. Elixir: A system for synthesizing concurrent graph programs // ACM SIGPLAN Notices. - 2012. - T. 47. - №. 10. - S. 375-394.
Lenharth A. Parallel Programming with the Galois System.
Nguyen D., Lenharth A., Pingali K. A lightweight infrastructure for graph analytics // Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. - ACM, 2013. - S. 456-471.
Nasre R. et al. Falcon: a graph manipulation language for heterogeneous systems // ACM Transactions on Architecture and Code Optimization (TACO). - 2016. - T. 12. - №. 4. - S. 54.
Malewicz G. et al. Pregel: a system for large-scale graph processing // Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. - ACM, 2010. - S. 135-146.
Low Y. et al. Distributed GraphLab: a framework for machine learning and data mining in the cloud // Proceedings of the VLDB Endowment. - 2012. - T. 5. - №. 8. - S. 716-727.
Gonzalez J. E. et al. Graphx: Graph processing in a distributed dataflow framework // 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14). - 2014. - S. 599-613.
Shvachko K. et al. The hadoop distributed file system // 2010 IEEE 26th symposium on mass storage systems and technologies (MSST). - IEEE, 2010. - S. 1-10.
Avery C. Giraph: Large-scale graph processing infrastructure on hadoop // Proceedings of the Hadoop Summit. Santa Clara. - 2011. - T. 11.
Zaharia M. et al. Spark: cluster computing with working sets // HotCloud. - 2010. - T. 10. - S. 10-10.
Quilitz B., Leser U. Querying distributed RDF data sources with SPARQL // European Semantic Web Conference. - Springer Berlin Heidelberg, 2008. - S. 524-538.
Webber J. A programmatic introduction to Neo4j // Proceedings of the 3rd annual conference on Systems, programming, and applications: software for humanity. - ACM, 2012. - S. 217-218.
Rodriguez M. A. The Gremlin graph traversal machine and language (invited talk) // Proceedings of the 15th Symposium on Database Programming Languages. - ACM, 2015. - S. 1-10.
Green-Marl Specification 0.7.1 https://docs.oracle.com/cd /E56133 01/1.2.0/ Green Marl Language Specification.pdf
Hong S. et al. Green-Marl: a DSL for easy and efficient graph analysis // ACM SIGARCH Computer Architecture News. - ACM, 2012. - T. 40. - №. 1. - S. 349-362.
Hong S. et al. Early experiences in using a domain-specific language for large-scale graph analysis // First International Workshop on Graph Data Management Experiences and Systems. - ACM, 2013. - S. 5.
Hong S. et al. Simplifying scalable graph processing with a domain-specific language // Proceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization. - ACM, 2014. - S. 208.
Sevenich M. et al. Using domain-specific languages for analytic graph databases // Proceedings of the VLDB Endowment. - 2016. - T. 9. - №. 13. - S. 1257-1268.
Malewicz G. et al. Pregel: a system for large-scale graph processing // Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. - ACM, 2010. - S. 135-146.
Salihoglu S., Widom J. GPS: a graph processing system // Proceedings of the 25th International Conference on Scientific and Statistical Database Management. - ACM, 2013. - S. 22.
Hong S. et al. PGX. D: a fast distributed graph processing engine // Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. - ACM, 2015. - S. 58.
Sujeeth A. K. et al. Composition and reuse with compiled domain-specific languages // European Conference on Object-Oriented Programming. - Springer Berlin Heidelberg, 2013. - S. 52-78.
Sujeeth A. K. et al. Delite: A compiler architecture for performance-oriented embedded domain-specific languages // ACM Transactions on Embedded Computing Systems (TECS). - 2014. - T. 13. - №. 4s. - S. 134.
Sujeeth A. K. et al. Forge: generating a high performance DSL implementation from a declarative specification // Acm Sigplan Notices. - 2014. - T. 49. - №. 3. - S. 145-154.
Prountzos D., Manevich R., Pingali K. Elixir: A system for synthesizing concurrent graph programs // ACM SIGPLAN Notices. - 2012. - T. 47. - №. 10. - S. 375-394.
Lenharth A. Parallel Programming with the Galois System.
Nguyen D., Lenharth A., Pingali K. A lightweight infrastructure for graph analytics // Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. - ACM, 2013. - S. 456-471.
Nasre R. et al. Falcon: a graph manipulation language for heterogeneous systems // ACM Transactions on Architecture and Code Optimization (TACO). - 2016. - T. 12. - №. 4. - S. 54.
Keywords:
problem-oriented programming languages, parallel graph processing, software model, supercomputer.
Related Articles
1. COMPUTATIONAL PROCESSING TECHNOLOGIES Pages: 6-17 Issue №5869
Survey of large-scale graph processing models for high perfomance computing systems
parallel graph processing
software model
computational models
supercomputers
ecaflips
Show more