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

Private GIT Repository
loba.git
13 years agoTry to describe load-balancing algorithms.
Arnaud Giersch [Wed, 23 Feb 2011 22:50:56 +0000 (23:50 +0100)]
Try to describe load-balancing algorithms.

13 years agoFix loba_makhoul.
Arnaud Giersch [Wed, 23 Feb 2011 22:41:19 +0000 (23:41 +0100)]
Fix loba_makhoul.

Load difference (delta) must be computed before the sending loop.

13 years agoFix loba_simple.
Arnaud Giersch [Wed, 23 Feb 2011 17:20:20 +0000 (18:20 +0100)]
Fix loba_simple.

It was not doing exactly what was envisioned.

13 years agoAssign value at declaration.
Arnaud Giersch [Wed, 23 Feb 2011 13:32:35 +0000 (14:32 +0100)]
Assign value at declaration.

13 years agoImprove output alignment.
Arnaud Giersch [Tue, 22 Feb 2011 22:57:15 +0000 (23:57 +0100)]
Improve output alignment.

13 years agoAdd statistics about message exchanges.
Arnaud Giersch [Tue, 22 Feb 2011 22:35:59 +0000 (23:35 +0100)]
Add statistics about message exchanges.

13 years agoMake messages intelligent about their size.
Arnaud Giersch [Tue, 22 Feb 2011 22:08:07 +0000 (23:08 +0100)]
Make messages intelligent about their size.

13 years agoUpdate TODO list.
Arnaud Giersch [Mon, 21 Feb 2011 14:55:43 +0000 (15:55 +0100)]
Update TODO list.

13 years agoAdd debug messages.
Arnaud Giersch [Mon, 21 Feb 2011 14:54:25 +0000 (15:54 +0100)]
Add debug messages.

13 years agoChange "infinity" to "no limit" in help message.
Arnaud Giersch [Sun, 20 Feb 2011 20:55:04 +0000 (21:55 +0100)]
Change "infinity" to "no limit" in help message.

Also print "no limit" when max_transfer_amount is null.

13 years agoAdd options to control min./max. data transfer amount.
Arnaud Giersch [Sun, 20 Feb 2011 20:08:51 +0000 (21:08 +0100)]
Add options to control min./max. data transfer amount.

13 years agoMove declarations at proper place, and fix indentation.
Arnaud Giersch [Sun, 20 Feb 2011 20:01:24 +0000 (21:01 +0100)]
Move declarations at proper place, and fix indentation.

13 years agoTry to make results more consistent.
Arnaud Giersch [Fri, 18 Feb 2011 07:40:25 +0000 (08:40 +0100)]
Try to make results more consistent.

13 years agoReintroduce process::get_sum_of_to_send().
Arnaud Giersch [Fri, 18 Feb 2011 07:12:47 +0000 (08:12 +0100)]
Reintroduce process::get_sum_of_to_send().

13 years agoCosmetics: move around some code.
Arnaud Giersch [Tue, 15 Feb 2011 10:15:27 +0000 (11:15 +0100)]
Cosmetics: move around some code.

13 years agoPrint my own loads too with process:print_loads.
Arnaud Giersch [Tue, 15 Feb 2011 09:52:20 +0000 (10:52 +0100)]
Print my own loads too with process:print_loads.

13 years agoChange format for log messages.
Arnaud Giersch [Tue, 15 Feb 2011 08:31:37 +0000 (09:31 +0100)]
Change format for log messages.

The expected load is not printed anymore in info loglevel.  Is is only
printed in verbose loglevel, bookkeeping being either enabled or not.

13 years agoAdd ability to delay the beginning of computations.
Arnaud Giersch [Mon, 14 Feb 2011 14:07:54 +0000 (15:07 +0100)]
Add ability to delay the beginning of computations.

13 years agoMove min_lb_iter_duration in load-balancing parameters.
Arnaud Giersch [Mon, 14 Feb 2011 14:49:06 +0000 (15:49 +0100)]
Move min_lb_iter_duration in load-balancing parameters.

13 years agoDo load_balance_loop in the new spawned thread instead of compute_loop.
Arnaud Giersch [Mon, 14 Feb 2011 13:48:20 +0000 (14:48 +0100)]
Do load_balance_loop in the new spawned thread instead of compute_loop.

13 years agoBe more picky when parsing options.
Arnaud Giersch [Mon, 14 Feb 2011 10:52:36 +0000 (11:52 +0100)]
Be more picky when parsing options.

13 years agoUse std::vector and stl algorithms for cost_func.
Arnaud Giersch [Mon, 14 Feb 2011 10:00:58 +0000 (11:00 +0100)]
Use std::vector and stl algorithms for cost_func.

13 years agoTypo.
Arnaud Giersch [Fri, 11 Feb 2011 13:37:28 +0000 (14:37 +0100)]
Typo.

13 years agoImprove documentation, move open questions in QUESTIONS file.
Arnaud Giersch [Fri, 11 Feb 2011 08:01:07 +0000 (09:01 +0100)]
Improve documentation, move open questions in QUESTIONS file.

13 years agoImprove descriptions of looping processes.
Arnaud Giersch [Fri, 11 Feb 2011 07:00:30 +0000 (08:00 +0100)]
Improve descriptions of looping processes.

13 years agoUpgrade extract.pl.
Arnaud Giersch [Thu, 10 Feb 2011 23:14:55 +0000 (00:14 +0100)]
Upgrade extract.pl.

13 years agoMutex and condition must be initialized after start of main...
Arnaud Giersch [Thu, 10 Feb 2011 22:22:42 +0000 (23:22 +0100)]
Mutex and condition must be initialized after start of main...

13 years agoAdd QUESTIONS, update TODO.
Arnaud Giersch [Thu, 10 Feb 2011 22:12:54 +0000 (23:12 +0100)]
Add QUESTIONS, update TODO.

13 years agoKeep track of load scheduled to be sent, and update total_load_running.
Arnaud Giersch [Thu, 10 Feb 2011 22:01:26 +0000 (23:01 +0100)]
Keep track of load scheduled to be sent, and update total_load_running.

13 years agoUpdate prev_load_broadcast.
Arnaud Giersch [Thu, 10 Feb 2011 21:56:56 +0000 (22:56 +0100)]
Update prev_load_broadcast.

13 years agoDelete old fixme comment.
Arnaud Giersch [Thu, 10 Feb 2011 21:55:22 +0000 (22:55 +0100)]
Delete old fixme comment.

13 years agoDisable logging completely with a negative log_rate.
Arnaud Giersch [Thu, 10 Feb 2011 21:28:15 +0000 (22:28 +0100)]
Disable logging completely with a negative log_rate.

13 years agoCorrect log messages.
Arnaud Giersch [Thu, 10 Feb 2011 21:22:37 +0000 (22:22 +0100)]
Correct log messages.

lb_iter and comp_iter can now differ, even without bookkeeping.

13 years agoImprove timing between iterations.
Arnaud Giersch [Thu, 10 Feb 2011 21:12:13 +0000 (22:12 +0100)]
Improve timing between iterations.

13 years agoSimulate computations in a separate thread.
Arnaud Giersch [Thu, 10 Feb 2011 17:52:54 +0000 (18:52 +0100)]
Simulate computations in a separate thread.

This is work in progress.

The code compiles and runs, but may not work as expected...

13 years agoDocumentation updates.
Arnaud Giersch [Thu, 10 Feb 2011 17:52:44 +0000 (18:52 +0100)]
Documentation updates.

13 years agoSeparate ctrl and data communications.
Arnaud Giersch [Thu, 10 Feb 2011 16:43:09 +0000 (17:43 +0100)]
Separate ctrl and data communications.

This is a preparation for making computations in a separate thread in process.

Note: results may be different with this commit.

13 years agoFix comment.
Arnaud Giersch [Thu, 10 Feb 2011 16:45:22 +0000 (17:45 +0100)]
Fix comment.

13 years agoMake communicator::recv() inline.
Arnaud Giersch [Wed, 9 Feb 2011 15:29:08 +0000 (16:29 +0100)]
Make communicator::recv() inline.

13 years agoAdd a catchall case in exception handler.
Arnaud Giersch [Wed, 9 Feb 2011 15:16:24 +0000 (16:16 +0100)]
Add a catchall case in exception handler.

13 years agoUse a vector for sent_comm (smaller and faster than a list).
Arnaud Giersch [Wed, 9 Feb 2011 14:14:05 +0000 (15:14 +0100)]
Use a vector for sent_comm (smaller and faster than a list).

13 years agoUpdate .gitignore.
Arnaud Giersch [Wed, 9 Feb 2011 12:59:21 +0000 (13:59 +0100)]
Update .gitignore.

13 years agoDefine class for MSG thread.
Arnaud Giersch [Wed, 9 Feb 2011 12:58:43 +0000 (13:58 +0100)]
Define class for MSG thread.

13 years agoDefine class for message queue.
Arnaud Giersch [Wed, 9 Feb 2011 09:19:27 +0000 (10:19 +0100)]
Define class for message queue.

13 years agoDefine classes for mutex and condition objects.
Arnaud Giersch [Tue, 8 Feb 2011 22:27:03 +0000 (23:27 +0100)]
Define classes for mutex and condition objects.

13 years agoCleanups on communicator.
Arnaud Giersch [Tue, 8 Feb 2011 16:35:33 +0000 (17:35 +0100)]
Cleanups on communicator.

13 years agoCheck if communications are successfull.
Arnaud Giersch [Tue, 8 Feb 2011 14:24:18 +0000 (15:24 +0100)]
Check if communications are successfull.

13 years agoCosmetics.
Arnaud Giersch [Tue, 8 Feb 2011 14:09:23 +0000 (15:09 +0100)]
Cosmetics.

13 years agoNo return value for communicator::receiver().
Arnaud Giersch [Tue, 8 Feb 2011 10:35:25 +0000 (11:35 +0100)]
No return value for communicator::receiver().

13 years agoThrow an exception on error.
Arnaud Giersch [Tue, 8 Feb 2011 08:48:15 +0000 (09:48 +0100)]
Throw an exception on error.

13 years agoRename some variables.
Arnaud Giersch [Tue, 8 Feb 2011 07:40:17 +0000 (08:40 +0100)]
Rename some variables.

13 years agoDefine opt::min_comp_iter_duration.
Arnaud Giersch [Mon, 7 Feb 2011 14:05:00 +0000 (15:05 +0100)]
Define opt::min_comp_iter_duration.

Do not use it for now.

13 years agoDo not use MSG_comm_test() after MSG_comm_waitany().
Arnaud Giersch [Mon, 7 Feb 2011 13:37:10 +0000 (14:37 +0100)]
Do not use MSG_comm_test() after MSG_comm_waitany().

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.