• Cost model for Pregel on GraphX 

      Kumar, Rohit; Abelló Gamazo, Alberto; Carders, Toon (Springer, 2017)
      Text en actes de congrés
      Accés obert
      The graph partitioning strategy plays a vital role in the overall execution of an algorithm in a distributed graph processing system. Choosing the best strategy is very challenging, as no one strategy is always the best ...
    • Graph partitioning for the reduction of data transfer in task-based programming models 

      Sánchez Barrera, Isaac (Universitat Politècnica de Catalunya, 2016-07)
      Projecte Final de Màster Oficial
      Accés obert
      Realitzat a/amb:   Barcelona Supercomputing Center
      Current high performance computing architectures are composed of large shared memory NUMA nodes, among other components. Such nodes are becoming increasingly complex as they have several NUMA domains with different access ...
    • Overlapping community search in very large graphs 

      Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2009-06)
      Projecte Final de Màster Oficial
      Accés obert
      "In this master thesis we present a novel approach to finding communities in large graphs. Our method finds the overlapped and hierarchical structure of communities efficiently, outperforming previous proposals. We propose ...
    • Overlapping community search in very large graphs 

      Padrol Sureda, Arnau (Universitat Politècnica de Catalunya, 2010-01)
      Projecte Final de Màster Oficial
      Accés obert
      The main objective of the thesis is the creation of an algorithm to detect the community structure of large graphs, allowing for nestings and overlappings. Although it has been shown that communities are usually ...
    • Reformulated acyclic partitioning for rail-rail containers transshipment 

      Albareda Sambola, Maria; Marín Pérez, Alfredo; Rodríguez Chía, Antonio Manuel (Elsevier, 2019-08-16)
      Article
      Accés obert
      Many rail terminals have loading areas that are properly equipped to move containers between trains. With the growing throughput of these terminals all the trains involved in a sequence of such movements may not ¿t in the ...
    • Software for mesh partitioning 

      Barrero Franquet, Daniel (Universitat Politècnica de Catalunya, 2010-07-20)
      Projecte Final de Màster Oficial
      Accés obert
    • Using graph partitioning to accelerate task-based parallel applications 

      Sánchez Barrera, Isaac; Casas, Marc; Moretó Planas, Miquel; Ayguadé Parra, Eduard; Labarta Mancho, Jesús José; Valero Cortés, Mateo (Barcelona Supercomputing Center, 2015-05-05)
      Text en actes de congrés
      Accés obert
      Current high performance computing architectures are composed of large shared memory NUMA nodes, among other components. Such nodes are becoming increasingly complex as they have several NUMA domains with different access ...