Uploaded image for project: 'Giraph'
  1. Giraph
  2. GIRAPH-785

Improve GraphPartitionerFactory usage

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 1.1.0
    • Fix Version/s: 1.1.0
    • Component/s: graph
    • Labels:
      None

      Description

      Usage of GraphPartitionerFactory can be improved:

      • defining custom partitioner needs extending 3 classes/interfaces, and defining multiple functions, which is more complex than needed
      • range partitioners are randomly assigning excess, instead of having each partition/worker having 1 consecutive range
      • if maxPartitions is reached, we might be creating number of partitions that is not divisible with number of workers

        Attachments

        1. partition_patch.txt
          24 kB
          Igor Kabiljo
        2. partition_patch2.txt
          47 kB
          Igor Kabiljo

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              ikabiljo Igor Kabiljo
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Time Tracking

                Estimated:
                Original Estimate - 24h
                24h
                Remaining:
                Remaining Estimate - 24h
                24h
                Logged:
                Time Spent - Not Specified
                Not Specified