Changes between Version 1 and Version 2 of GSoC2010Ideas
- Timestamp:
- 03/10/10 18:24:18 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
GSoC2010Ideas
v1 v2 27 27 28 28 29 == Thread safe graph maps ==29 == Multi thread support & thread safe graph maps == 30 30 mentor: Alpár Jüttner 31 31 32 32 === Background === 33 33 34 Most LEMON data structures provides thread safety in the usual sense (i.e. they can be safely created in parallel and the read operation is also safe until no one tries to write it in the same time). There is however a very important exception - ''the default graph maps''. The reason is that these data structures must register themselves at the underlying graph in order to be notified about the changes. For thread safety, a locking mechanism is necessary here to prevent race condition. 35 34 36 === The Task === 37 38 - Develop a basic API for the most usual threading building blocks (such as mutex semaphore etc). It must be easy-to-use and should be usable on different platforms and with different threading library. Consider using existing open source library, but any external dependence must be optional 39 - Implement a locking mechanism into the graph event notifiers. 35 40 36 41 === Application conditions === 37 42 38 43 - knowledge of C++ language 39 - basic knowledge of graph theory40 44 - English language knowledge 41 45 42 46 === Benefits of participating === 47 48 By taking part in this project, you can get familiar with the LEMON library, and principles of concurrent programming - a soon to be fundamental paradigm in practical operations research and optimization. 43 49 44 50 == Cairo based graph visualization ==
