+0

What does 'relaxation' mean?

At each round, each process sends its dist to all its outgoing neighbors. Then each process i updates its dist by a "relaxation step," in which it takes the minimum of its previous dist value and all the values distj + weightj,i, where j is an incoming neighbor.

Distributed Algorithms, lynch

+1
Tara2At each round ... sends ...

It sounds to me like this describes the first step in a repetitive process of some kind.

Tara2Then each process i updates its dist by a "relaxation step," in which it ...

This sounds like a second step that takes place after each time the first step of the process is done.

So it's a "relaxation step", that is, in this second step, the processor is "taking a rest" from doing the first step.

CJ

Comments  
Teachers: We supply a list of EFL job vacancies

Many thanks CJ!!!

Sorry CJ, so 'relaxation' is in its normal meaning, like 'rest'? Can't it mean 'editing'?

Tara2

Sorry CJ, so 'relaxation' is in its normal meaning, like 'rest'? Can't it mean 'editing'?

Editing? What gave you that idea? Emotion: surprise

I don't know of any dictionary that says 'relaxation' means 'editing'.

CJ

Students: Are you brave enough to let our tutors analyse your pronunciation?

Emotion: evil

our teacher always says that it relaxes the variable in the sense 'alter'/'modify', is that wrong, please?

Tara2

our teacher always says that it relaxes the variable in the sense 'alter'/'modify', is that wrong, please?

Emotion: smile

That's a very specialized use of the term. It may be used that way in talking about computers and computer processes, but I'm not very familiar with that field of study, or with "relaxing a variable", so I can't help you on that. Sorry! Emotion: sad

CJ

Thank you so much dear CJ. Emotion: smile

Students: We have free audio pronunciation exercises.