Evaluating OpenMP tasking at scale for the computation of graph hyperbolicity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8122 LNCS, Issue , 2013, Pages 71-83

  Adcock, Aaron B ^a   Sullivan, Blair D ^b   Hernandez, Oscar R ^b   Mahoney, Michael W ^a  

^a STANFORD UNIVERSITY   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BETTER PERFORMANCE; HYPERBOLICITY; INFORMATION NETWORKS; MULTIPLE TASKS; QUANTITY OF INTEREST; RUNTIMES; WORK-SHARING;

ELECTRIC EQUIPMENT; INFORMATION SERVICES;

APPLICATION PROGRAMMING INTERFACES (API);

EID: 84883306188     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-40698-0_6     Document Type: Conference Paper

References (16)

1. Olivier, S.L., de Supinski, B.R., Schulz, M., Prins, J.F.: Characterizing and mitigating work time inflation in task parallel programs. In: Proc. of the Intl. Conf. on High Performance Computing, Networking, Storage and Analysis (SC 2012), pp. 65:1-65:12 (2012)
2. Kleinberg, R.: Geographic routing using hyperbolic space. In: Proc. of the 26th IEEE Intl. Conf. on Computer Communications (INFOCOM), pp. 1902-1909 (2007)
3. Shavitt, Y., Tankel, T.: Hyperbolic embedding of Internet graph for distance estimation and overlay construction. IEEE/ACM Trans. Netw. 16, 25-36 (2008)
4. Narayan, O., Saniee, I.: Large-scale curvature of networks. Phys. Rev. E 84, 066108 (2011)
5. Chen, W., Fang, W., Hu, G., Mahoney, M.W.: On the hyperbolicity of small-world and tree-like random graphs. In: Proc. of the 23rd ISAAC, pp. 278-288 (2012)
6. Bridson, M.R., Häfliger, A.: Metric Spaces of Non-Positive Curvature. Springer (1999)
7. Jonckheere, E., Lohsoonthorn, P., Bonahon, F.: Scaled Gromov hyperbolic graphs. J. of Graph Theory 57(2), 157-180 (2008)
8. Adcock, A.B., Sullivan, B.D., Mahoney, M.W. In preparation: Tree-like structure in large social and information networks (2013)
9. Khaldi, D., Jouvelot, P., Ancourt, C., Irigoin, F.: Task parallelism and synchronization: An overview of explicit parallel programming languages. Technical Report CRI/A-486, MINES ParisTech (2012)
10. Olivier, S.L., Prins, J.F.: Evaluating OpenMP 3.0 run time systems on unbalanced task graphs. In: Müller, M.S., de Supinski, B.R., Chapman, B.M. (eds.) IWOMP 2009. LNCS, vol. 5568, pp. 63-78. Springer, Heidelberg (2009)
11. Terboven, C., Schmidl, D., Cramer, T., an Mey, D.: Assessing OpenMP tasking implementations on NUMA architectures. In: Chapman, B.M., Massaioli, F., Müller, M.S., Rorro, M. (eds.) IWOMP 2012. LNCS, vol. 7312, pp. 182-195. Springer, Heidelberg (2012)
12. Duran, A., Teruel, X., Ferrer, R., Martorell, X., Ayguadé, E.: Barcelona OpenMP tasks suite: A set of benchmarks targeting the exploitation of task parallelism in OpenMP. In: Proc. of the 2009 Intl. Conf. on Parallel Processing (ICPP 2009), pp. 124-131 (2009)
13. Ayguadé, E., Beyer, J., Duran, A., Ferrer, R., Haab, G., Li, K., Massaioli, F.: An extension to improve OpenMP tasking control. In: Sato, M., Hanawa, T., Müller, M.S., Chapman, B.M., de Supinski, B.R. (eds.) IWOMP 2010. LNCS, vol. 6132, pp. 56-69. Springer, Heidelberg (2010)
14. Duran, A., Corbalán, J., Ayguadé, E.: An adaptive cut-off for task parallelism. In: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing (SC 2008), 36:1-36:11 (2008)
15. Ibanez, R.F.: Task chunking of iterative constructions in OpenMP 3.0. In: First Workshop on Execution Environments for Distributed Computing, pp. 49-54 (2007)
16. Adamic, L.A., Glance, N.: The political blogosphere and the 2004 U.S. election: divided they blog. In: Proc. of the 3rd Intl.Workshop on Link Discovery (LinkKDD 2005), pp. 36-43 (2005)