]> AND Private Git Repository - loba.git/log
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
loba.git
13 years agoUse ERROR instead of CRITICAL for total load error.
Arnaud Giersch [Mon, 7 Feb 2011 10:40:56 +0000 (11:40 +0100)]
Use ERROR instead of CRITICAL for total load error.

13 years agoDefine process::pneigh_sort_by_load().
Arnaud Giersch [Mon, 7 Feb 2011 09:58:35 +0000 (10:58 +0100)]
Define process::pneigh_sort_by_load().

13 years agoCosmetic changes in help message.
Arnaud Giersch [Fri, 4 Feb 2011 23:15:32 +0000 (00:15 +0100)]
Cosmetic changes in help message.

13 years agoUse tr1/functional for sorting the hosts.
Arnaud Giersch [Fri, 4 Feb 2011 22:56:13 +0000 (23:56 +0100)]
Use tr1/functional for sorting the hosts.

13 years agoCorrectly initialize members for deployment_generator::host_parameters.
Arnaud Giersch [Fri, 4 Feb 2011 22:36:03 +0000 (23:36 +0100)]
Correctly initialize members for deployment_generator::host_parameters.

13 years agoDefine globally pneigh_load_less and pneigh_load_grater.
Arnaud Giersch [Fri, 4 Feb 2011 22:27:33 +0000 (23:27 +0100)]
Define globally pneigh_load_less and pneigh_load_grater.

Use them to avoid name clash between several `compare' classes.

13 years agoRemove pointless struct keyword.
Arnaud Giersch [Fri, 4 Feb 2011 21:23:52 +0000 (22:23 +0100)]
Remove pointless struct keyword.

13 years agoMake values more legible in XML files, and add a new file.
Arnaud Giersch [Fri, 4 Feb 2011 14:16:16 +0000 (15:16 +0100)]
Make values more legible in XML files, and add a new file.

File machines1000.xml is basically the same as cluster100.xml, but
with smaller bandwidths (100 times smaller).

13 years agoChange default communication cost.
Arnaud Giersch [Fri, 4 Feb 2011 13:56:58 +0000 (14:56 +0100)]
Change default communication cost.

13 years agoTODO update.
Arnaud Giersch [Fri, 4 Feb 2011 13:55:22 +0000 (14:55 +0100)]
TODO update.

13 years agoUse %zu instead of casting argument.
Arnaud Giersch [Fri, 4 Feb 2011 07:54:10 +0000 (08:54 +0100)]
Use %zu instead of casting argument.

13 years agoUse new defined variadic logging macros.
Arnaud Giersch [Fri, 4 Feb 2011 07:38:53 +0000 (08:38 +0100)]
Use new defined variadic logging macros.

13 years agoDefine variadic logging macros.
Arnaud Giersch [Fri, 4 Feb 2011 07:38:28 +0000 (08:38 +0100)]
Define variadic logging macros.

13 years agoRewrite macro ESSE() and get rid of misc::str_nil.
Arnaud Giersch [Fri, 4 Feb 2011 07:19:41 +0000 (08:19 +0100)]
Rewrite macro ESSE() and get rid of misc::str_nil.

13 years agoRemove unused misc::address.
Arnaud Giersch [Fri, 4 Feb 2011 07:08:31 +0000 (08:08 +0100)]
Remove unused misc::address.

13 years agoRemove misc_autogen.h.
Arnaud Giersch [Thu, 3 Feb 2011 22:40:29 +0000 (23:40 +0100)]
Remove misc_autogen.h.

13 years agoAdd Makhoul's algorithm.
Arnaud Giersch [Thu, 3 Feb 2011 16:10:22 +0000 (17:10 +0100)]
Add Makhoul's algorithm.

Not tested.

13 years agoMake build work with latest developments on simgrid-svn.
Arnaud Giersch [Thu, 3 Feb 2011 16:04:43 +0000 (17:04 +0100)]
Make build work with latest developments on simgrid-svn.

13 years agoDefine a constant for the magic value.
Arnaud Giersch [Thu, 3 Feb 2011 16:04:03 +0000 (17:04 +0100)]
Define a constant for the magic value.

13 years agonew fair
couturie [Sun, 30 Jan 2011 18:47:46 +0000 (19:47 +0100)]
new fair

13 years agonew fair
couturie [Sun, 30 Jan 2011 18:47:46 +0000 (19:47 +0100)]
new fair

13 years agoMerge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/loba
couturie [Sun, 30 Jan 2011 13:37:38 +0000 (14:37 +0100)]
Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/loba

13 years agoMerge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/loba
couturie [Sun, 30 Jan 2011 13:37:03 +0000 (14:37 +0100)]
Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/loba

Conflicts:
loba_fairstrategy.cpp

13 years agomerge de loba_fairstrategy
Raphael Couturier [Sun, 30 Jan 2011 13:35:19 +0000 (14:35 +0100)]
merge de loba_fairstrategy

Conflicts:
loba_fairstrategy.cpp

13 years agochange in fair strategy
Raphael Couturier [Sun, 30 Jan 2011 13:32:12 +0000 (14:32 +0100)]
change in fair strategy

13 years agoDocument SG 3.5 bugs, and workarounds taken to circumvent them.
Arnaud Giersch [Thu, 27 Jan 2011 16:15:02 +0000 (17:15 +0100)]
Document SG 3.5 bugs, and workarounds taken to circumvent them.

13 years agoUpdate .gitignore.
Arnaud Giersch [Wed, 26 Jan 2011 13:56:33 +0000 (14:56 +0100)]
Update .gitignore.

13 years agoNew valgrind suppression.
Arnaud Giersch [Wed, 26 Jan 2011 13:26:28 +0000 (14:26 +0100)]
New valgrind suppression.

13 years agoUse MSG_comm_waitall for communicator::flush(true).
Arnaud Giersch [Wed, 26 Jan 2011 12:39:08 +0000 (13:39 +0100)]
Use MSG_comm_waitall for communicator::flush(true).

It is cleaner and, with SG 3.5, it makes a deadlock vanish.

13 years agoSynchronize the processes before exiting.
Arnaud Giersch [Wed, 26 Jan 2011 12:38:09 +0000 (13:38 +0100)]
Synchronize the processes before exiting.

The goal is to circumvent a limitation in SimGrid (at least in
version 3.5): a process must be alive when another one destroys
a communication they had together.

13 years agoUse online algorithms for statistics.
Arnaud Giersch [Tue, 25 Jan 2011 18:36:31 +0000 (19:36 +0100)]
Use online algorithms for statistics.

13 years agoCosmetics: make cppcheck happy.
Arnaud Giersch [Tue, 25 Jan 2011 17:21:10 +0000 (18:21 +0100)]
Cosmetics: make cppcheck happy.

13 years agoAdd BUGS and review TODO.
Arnaud Giersch [Tue, 25 Jan 2011 12:29:26 +0000 (13:29 +0100)]
Add BUGS and review TODO.

13 years agoDefine process::send(), and simplify load_balance() logic.
Arnaud Giersch [Tue, 25 Jan 2011 12:12:47 +0000 (13:12 +0100)]
Define process::send(), and simplify load_balance() logic.

13 years agoUse debug log level in loba_fairstrategy.
Arnaud Giersch [Tue, 25 Jan 2011 12:01:56 +0000 (13:01 +0100)]
Use debug log level in loba_fairstrategy.

13 years agoBug fix: only send to a lesser loaded neighbor!
Arnaud Giersch [Tue, 25 Jan 2011 11:05:47 +0000 (12:05 +0100)]
Bug fix: only send to a lesser loaded neighbor!

13 years agoImprove warning message.
Arnaud Giersch [Tue, 25 Jan 2011 11:00:43 +0000 (12:00 +0100)]
Improve warning message.

13 years agoPartially revert "modif simple"
Arnaud Giersch [Tue, 25 Jan 2011 10:55:12 +0000 (11:55 +0100)]
Partially revert "modif simple"

This reverts commit ffea735548f5d4940dae32d8071a2676f6716ad0.

Conflicts:

loba_simple.cpp

13 years agoCosmetics: add spaces around operators, and other whitespace cleanups.
Arnaud Giersch [Tue, 25 Jan 2011 10:33:39 +0000 (11:33 +0100)]
Cosmetics: add spaces around operators, and other whitespace cleanups.

13 years agoDefine process::get_load() and set_load() instead of lb_load().
Arnaud Giersch [Tue, 25 Jan 2011 09:35:51 +0000 (10:35 +0100)]
Define process::get_load() and set_load() instead of lb_load().

13 years agoRename process::load -> process::real_load.
Arnaud Giersch [Tue, 25 Jan 2011 09:26:29 +0000 (10:26 +0100)]
Rename process::load -> process::real_load.

13 years agoDelete process::sum_of_to_send().
Arnaud Giersch [Tue, 25 Jan 2011 09:21:01 +0000 (10:21 +0100)]
Delete process::sum_of_to_send().

13 years agoRename process::send() -> process::send_all().
Arnaud Giersch [Tue, 25 Jan 2011 09:14:22 +0000 (10:14 +0100)]
Rename process::send() -> process::send_all().

13 years agoDefine class statistics for computing sum, mean, and standard deviation.
Arnaud Giersch [Mon, 24 Jan 2011 17:04:05 +0000 (18:04 +0100)]
Define class statistics for computing sum, mean, and standard deviation.

13 years agoUse verbose level for logging results of final checks on total load.
Arnaud Giersch [Mon, 24 Jan 2011 17:03:43 +0000 (18:03 +0100)]
Use verbose level for logging results of final checks on total load.

13 years agoMove final outputs into destructor.
Arnaud Giersch [Mon, 24 Jan 2011 17:01:49 +0000 (18:01 +0100)]
Move final outputs into destructor.

13 years agoExperimental tracing support.
Arnaud Giersch [Fri, 21 Jan 2011 15:57:04 +0000 (16:57 +0100)]
Experimental tracing support.

13 years agoMakefile: add a rule to generate xml files conforming to the latest dtd.
Arnaud Giersch [Fri, 21 Jan 2011 14:25:05 +0000 (15:25 +0100)]
Makefile: add a rule to generate xml files conforming to the latest dtd.

13 years agoMakefile: improve rules for target "full".
Arnaud Giersch [Fri, 21 Jan 2011 14:23:15 +0000 (15:23 +0100)]
Makefile: improve rules for target "full".

Do not build simple_async, and "make -j" should now work correctly.

13 years agoChange default values.
Arnaud Giersch [Wed, 19 Jan 2011 10:58:01 +0000 (11:58 +0100)]
Change default values.

exit_on_close is now enabled by default, and no limits are given
for stopping the simulation.

13 years agoMake boolean option togglable.
Arnaud Giersch [Wed, 19 Jan 2011 10:37:29 +0000 (11:37 +0100)]
Make boolean option togglable.

13 years agoUse square brackets for default values in help.
Arnaud Giersch [Wed, 19 Jan 2011 10:36:32 +0000 (11:36 +0100)]
Use square brackets for default values in help.

13 years agoMove sleep between iterations in a better place.
Arnaud Giersch [Wed, 19 Jan 2011 10:21:37 +0000 (11:21 +0100)]
Move sleep between iterations in a better place.

13 years agoBug fixed: use a timeout on receive.
Arnaud Giersch [Tue, 18 Jan 2011 22:26:24 +0000 (23:26 +0100)]
Bug fixed: use a timeout on receive.

13 years agoThere is a bug...
Arnaud Giersch [Tue, 18 Jan 2011 21:51:47 +0000 (22:51 +0100)]
There is a bug...

13 years agoVariable delay is defined, why not using it?
Arnaud Giersch [Tue, 18 Jan 2011 21:19:51 +0000 (22:19 +0100)]
Variable delay is defined, why not using it?

13 years agoAdd statistics on total computation power.
Arnaud Giersch [Tue, 18 Jan 2011 13:17:52 +0000 (14:17 +0100)]
Add statistics on total computation power.

13 years agoBe more precise in help message for option "-l".
Arnaud Giersch [Tue, 18 Jan 2011 11:00:26 +0000 (12:00 +0100)]
Be more precise in help message for option "-l".

13 years agoInterchange lb_iter and comp_iter, and improve process main loop.
Arnaud Giersch [Tue, 18 Jan 2011 10:26:47 +0000 (11:26 +0100)]
Interchange lb_iter and comp_iter, and improve process main loop.

13 years agoDefine process::lb_load(), and use it.
Arnaud Giersch [Tue, 18 Jan 2011 10:25:38 +0000 (11:25 +0100)]
Define process::lb_load(), and use it.

13 years agoImprove log messages.
Arnaud Giersch [Tue, 18 Jan 2011 10:15:51 +0000 (11:15 +0100)]
Improve log messages.

13 years agoAdd option "-t" for fixing a time limit on the simulation.
Arnaud Giersch [Tue, 18 Jan 2011 10:00:39 +0000 (11:00 +0100)]
Add option "-t" for fixing a time limit on the simulation.

13 years agoAdd option "-s" for controlling the minimum duration between iterations.
Arnaud Giersch [Tue, 18 Jan 2011 09:59:49 +0000 (10:59 +0100)]
Add option "-s" for controlling the minimum duration between iterations.

13 years agoAdd extract.pl.
Arnaud Giersch [Tue, 18 Jan 2011 08:29:48 +0000 (09:29 +0100)]
Add extract.pl.

A script to ease data extraction for graph drawing.  It prints data in a
format usable by gnuplot, or graph from the GNU plotutils.

13 years agoUpdate copyright in version string, and other cosmetic changes.
Arnaud Giersch [Mon, 17 Jan 2011 10:14:37 +0000 (11:14 +0100)]
Update copyright in version string, and other cosmetic changes.

13 years agoRemove "-s" option from getopt parameters.
Arnaud Giersch [Wed, 12 Jan 2011 15:04:34 +0000 (16:04 +0100)]
Remove "-s" option from getopt parameters.

13 years agoReintroduce make variables for compilation of C programs.
Arnaud Giersch [Wed, 12 Jan 2011 13:16:32 +0000 (14:16 +0100)]
Reintroduce make variables for compilation of C programs.

May be useful for small test programs.

13 years agoImproved synchronization with receiver process.
Arnaud Giersch [Wed, 12 Jan 2011 13:15:54 +0000 (14:15 +0100)]
Improved synchronization with receiver process.

13 years agoDo not call flush automatically in communcator::send...
Arnaud Giersch [Wed, 12 Jan 2011 12:58:26 +0000 (13:58 +0100)]
Do not call flush automatically in communcator::send...

... and insert appropriate calls in process methods.

The goal is here to destroy achieved communications as soon as
possible, and avoid a bug in SimGrid 3.5 that make the simulation
very slow when there are many communications.

13 years agoMerge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/loba
couturie [Sat, 8 Jan 2011 20:57:26 +0000 (21:57 +0100)]
Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/loba

13 years agoRemove pointless variable.
Arnaud Giersch [Sat, 8 Jan 2011 18:45:02 +0000 (19:45 +0100)]
Remove pointless variable.

13 years agomoins d'affichage
couturie [Sat, 8 Jan 2011 13:01:49 +0000 (14:01 +0100)]
moins d'affichage

13 years agoBug fix: we really need to consume all messages in proc::receive!
Arnaud Giersch [Sat, 8 Jan 2011 08:32:07 +0000 (09:32 +0100)]
Bug fix: we really need to consume all messages in proc::receive!

13 years agoMove some debugging messages.
Arnaud Giersch [Fri, 7 Jan 2011 10:24:08 +0000 (11:24 +0100)]
Move some debugging messages.

13 years agoAllow changing communicator::send_count_before_flush at run-time.
Arnaud Giersch [Fri, 7 Jan 2011 10:17:35 +0000 (11:17 +0100)]
Allow changing communicator::send_count_before_flush at run-time.

13 years agoAdd rules to ease building of loba-dev and loba-stable, which are
Arnaud Giersch [Fri, 7 Jan 2011 08:57:07 +0000 (09:57 +0100)]
Add rules to ease building of loba-dev and loba-stable, which are
loba linked with their respective simgrid flavour.

13 years agoRevise process::receive and get rid of WAIT_FOR_CLOSE.
Arnaud Giersch [Fri, 7 Jan 2011 08:20:22 +0000 (09:20 +0100)]
Revise process::receive and get rid of WAIT_FOR_CLOSE.

Next step is to revise process::run...

13 years agoGet simgrid installation path from binary.
Arnaud Giersch [Fri, 7 Jan 2011 08:14:25 +0000 (09:14 +0100)]
Get simgrid installation path from binary.

13 years agoUse a separate thread to handle incoming messages.
Arnaud Giersch [Thu, 6 Jan 2011 15:59:57 +0000 (16:59 +0100)]
Use a separate thread to handle incoming messages.

Incoming messages were taken into account very late,
because of the following scheme:

  ...
* do something (compute, load-balance, ...)
  ...
* receive some message
* create a new asynchronous receive communication

Here, we cannot have received any new message, even
if the sender was ready a long time ago, since the
transfer only started when we created the new communication.
Thus, we start a new iteration.

The solution is to implement a separate thread to handle incoming
messages asynchronously.  Those messages are put in a queue to be
consumed later.

13 years agoOnly define SIMGRID_INSTALL_DIR if it is not already set.
Arnaud Giersch [Thu, 6 Jan 2011 15:35:44 +0000 (16:35 +0100)]
Only define SIMGRID_INSTALL_DIR if it is not already set.

13 years agoTODO update.
Arnaud Giersch [Thu, 6 Jan 2011 13:34:13 +0000 (14:34 +0100)]
TODO update.

13 years agoAdd colorized-loba.
Arnaud Giersch [Thu, 6 Jan 2011 08:37:39 +0000 (09:37 +0100)]
Add colorized-loba.

13 years agoFix error reporting in opt::parse_args.
Arnaud Giersch [Thu, 6 Jan 2011 08:04:27 +0000 (09:04 +0100)]
Fix error reporting in opt::parse_args.

13 years agoDefine an opt_helper class for local functions.
Arnaud Giersch [Wed, 5 Jan 2011 08:58:40 +0000 (09:58 +0100)]
Define an opt_helper class for local functions.

13 years agoDistinguish lb_iter and comp_iter.
Arnaud Giersch [Tue, 21 Dec 2010 21:31:59 +0000 (22:31 +0100)]
Distinguish lb_iter and comp_iter.

13 years agoUse numerical algorithms for stddev computation.
Arnaud Giersch [Wed, 22 Dec 2010 08:23:09 +0000 (09:23 +0100)]
Use numerical algorithms for stddev computation.

13 years agoDo not import full std::tr1 namespace.
Arnaud Giersch [Wed, 22 Dec 2010 08:01:09 +0000 (09:01 +0100)]
Do not import full std::tr1 namespace.

13 years agoMake opt::print() more friendly to update.
Arnaud Giersch [Tue, 21 Dec 2010 21:21:14 +0000 (22:21 +0100)]
Make opt::print() more friendly to update.

13 years agoConsolidate helper functions from options.cpp in one block.
Arnaud Giersch [Tue, 4 Jan 2011 14:49:58 +0000 (15:49 +0100)]
Consolidate helper functions from options.cpp in one block.

13 years agoNamed options may now be selected by prefix if there is no ambiguity.
Arnaud Giersch [Tue, 4 Jan 2011 14:48:23 +0000 (15:48 +0100)]
Named options may now be selected by prefix if there is no ambiguity.

13 years agoUse bool for return type of parse_args().
Arnaud Giersch [Tue, 4 Jan 2011 14:36:41 +0000 (15:36 +0100)]
Use bool for return type of parse_args().

13 years agoRemove unused methods.
Arnaud Giersch [Tue, 4 Jan 2011 13:56:49 +0000 (14:56 +0100)]
Remove unused methods.

14 years agoDisplay load average and standard deviation at the end.
Arnaud Giersch [Tue, 21 Dec 2010 16:59:21 +0000 (17:59 +0100)]
Display load average and standard deviation at the end.

14 years agoAdd profiler output files to .gitignore.
Arnaud Giersch [Tue, 21 Dec 2010 16:32:35 +0000 (17:32 +0100)]
Add profiler output files to .gitignore.

14 years agoDeadlock fix, and other changes.
Arnaud Giersch [Tue, 21 Dec 2010 16:26:44 +0000 (17:26 +0100)]
Deadlock fix, and other changes.

Fix a deadlock occuring when there was no load anymore in the system.
Each remaining process had nothing to compute, nor to send to their
neighbors, and were blocked waiting for an incoming message.

The fix consists in:
* adding a shared global variable total_load_running, the sum of loads
  currently in the system ; and
* ensuring this variable is always up-to-date ; and
* making processes terminate if total_load_running is null.

The use of a global variable is not satisfactory, but it is good
enough for now.

It is also verified, at the end of the simulation, that
total_load_running is null.

Other important changes in this commit are:
* process::receive() now consumes all pending messages (it used to
  consume only one).
* The iteration number is only incremented when there is something to
  compute (load > 0.0).

Note: bookkeeping version may be broken.

14 years agoRemove C targets from Makefile.
Arnaud Giersch [Tue, 21 Dec 2010 16:08:40 +0000 (17:08 +0100)]
Remove C targets from Makefile.

14 years agoFix an error about misc_autogen.h that is not found.
Arnaud Giersch [Tue, 21 Dec 2010 16:01:47 +0000 (17:01 +0100)]
Fix an error about misc_autogen.h that is not found.

14 years agoCleanup, no functional change (no bug fixed too).
Arnaud Giersch [Fri, 17 Dec 2010 17:39:07 +0000 (18:39 +0100)]
Cleanup, no functional change (no bug fixed too).

14 years agoFix typos.
Arnaud Giersch [Fri, 17 Dec 2010 17:38:27 +0000 (18:38 +0100)]
Fix typos.

14 years agoDefine neighbor::add_load, and use it.
Arnaud Giersch [Fri, 17 Dec 2010 17:19:29 +0000 (18:19 +0100)]
Define neighbor::add_load, and use it.