[GIRAPH-462] Multithreading breaks out-of-core graph

• Type: Bug
• Status: Resolved
• Priority: Critical
• Resolution: Fixed
• Assignee: Unassigned
• Reporter: Alessandro Presta
• Created: 01/Jan/13 20:29
• Updated: 20/May/16 22:39
• Resolved: 18/Feb/13 23:51

Description

cmartella pointed out this issue: when using multithreaded computation in conjunction with out-of-core graph, we incur in a race condition. The compute threads share the same DiskBackedPartitionStore, whose getPartition() method is not meant to be thread-safe. When two threads request two out-of-core partitions concurrently, they both try to load it to the same slot.
The result is that we can lose the reference to one of the two partitions (which will not be written back to disk) and we can incur in a NullPointerException when both threads are trying to offload the currently loaded partition to disk.

I ran this test to confirm the issue:
https://gist.github.com/4429628
All tests pass except the one that uses both out-of-core graph and multiple compute threads.
The error is the following:
https://gist.github.com/4429650

Issue Links

• is related to: GIRAPH-461 Convert static assignment of in-memory partitions with LRU cache