Go4Expert

Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   Estimation of the minimum time (http://www.go4expert.com/forums/estimation-minimum-time-t16834/)

Karpov2007 7Apr2009 22:04

Estimation of the minimum time
 
Andrey Karpov. Estimation of the minimum time of executing tasks at optimal distribution of load among processors.

Abstract. The article briefly concerns methods of estimating the minimum time of executing tasks at optimal distribution of load among processors. The given methods can be used both for homogeneous and heterogeneous computer systems.

Introduction
Despite great computational power of modern computers there are tasks solution of which in sequential mode takes much time. The time for solving such tasks can be greatly reduced by using abilities of modern multi-core processors for calculations. In order to fully use the advantages provided by these processors it is necessary to improve algorithms of solving tasks taking into consideration the possibility of parallel data processing performed by several processors simultaneously. It is also important to distribute calculations in such a way that each processor be used most fully and the total time of solving a task tend to minimum. The article gives a review of the methods of estimating the minimum time of executing tasks at their optimal distribution among computational nodes. Situations are taken into account when several parallel tasks are executed on one system taking some resources of computational nodes. In this case the system is considered heterogeneous (anisotropic) in relation to the program we’re interested in.

Full story...

SaswatPadhi 8May2009 08:23

Re: Estimation of the minimum time
 
Links in post !:surprised

I think that's not allowed:confused:!?!

shabbir 8May2009 09:19

Re: Estimation of the minimum time
 
Its not the case. Links are allowed but no self promotion is allowed in posts. You can use the signatures for self promotion

SaswatPadhi 8May2009 10:49

Re: Estimation of the minimum time
 
Opps! :o Thanx for the clarification. :)

shabbir 8May2009 13:20

Re: Estimation of the minimum time
 
Quote:

Originally Posted by SaswatPadhi (Post 47347)
Opps! :o Thanx for the clarification. :)

The pleasure is all mine.


All times are GMT +5.5. The time now is 23:57.