19
HAL Id: inria-00072118 https://hal.inria.fr/inria-00072118 Submitted on 23 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Frédéric Suter To cite this version: Eddy Caron, Frédéric Suter. Parallel Extension of a Dynamic Performance Forecasting Tool. [Research Report] RR-4470, INRIA. 2002. inria-00072118

Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

HAL Id: inria-00072118https://hal.inria.fr/inria-00072118

Submitted on 23 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Parallel Extension of a Dynamic PerformanceForecasting Tool

Eddy Caron, Frédéric Suter

To cite this version:Eddy Caron, Frédéric Suter. Parallel Extension of a Dynamic Performance Forecasting Tool. [ResearchReport] RR-4470, INRIA. 2002. �inria-00072118�

Page 2: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--44

70--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Parallel Extension of a Dynamic PerformanceForecasting Tool

Eddy Caron, Frederic Suter

No 4470

June 2002

THEME 1

Page 3: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN
Page 4: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

���������������� �������������������� �!����"���#$�%&���'���("�����#)*+����#)���,������-/.0�!���

1�2(2�3�4�57698;:&<>=?6A@B2(@C69DFEHG�I�JLKC6

M&NPO�Q�R�SUTWVXAYZRA[]\_^`R�abYZc_YdaeO�Q�RAYf>gehjidR�akVRAlm[]f

Vb[jnonph]gZakq_RrgZR9stNoR�gtstNoRvu�w]x]x_y'z{TWlm[Lc+|]z]zB|rT�SL}�n7[j~]R9Y

�`���A���'�o�]�]� M&No��Y,[jgZaZ��s���R>nogeRAYZR�uBaeY�[jurR�^�aZRAuPYZ��hCu�hj��aZNoR)�7�����������ogt[jgecaehkNP[ju7q_��R�nP[jgt[j����RA�jgeh]\_ae��uoR9Y���p��������Y&[�q_c�uP[]Q���s�n7RAg���hCgZQ![]uPs�Rb��h]geRAs�[CYdae��uP~�aZh�hC�p��u�[�Q�R�at[]s�h]Q�no\_ae��uo~�R�u�����gZhCuoQ�R�uBaA�(�kRAgZRU��RnPgZhCn7hBY�Rraeh+s�hCQ��o��uoR�R9Ydae��Q![jaZ��h]uPYb~]���]R�u���cH�p�����0[j�ph]\_arY�R9 C\PR�uBaZ��[j��s�h]Q�no\oae['ae��hCu�gZhC\_aZ��uoR9Yb[ju7quPR�ad�)h]ge¡�[L�'[j����[j�o������adc+aZh`n7[jgt[j����RA��geh]\_ae��uoR�Q�h�qoR���Y�s�h]Q���uP~¢��geh]Q [juP[]��c_YZ��YA��M&NP��YU[]YeY�h_s���[jaZ��h]u��������pR�q_R�£PuoRAq�[]uPq+qoR�ae[]����RAq�hCu`ad�)h�R�^o[jQ�no��RAY&[ju7q+�'[]����qo['aeRAq+R�^_npR�ge��Q�R�uBat[j����cC�¤�¥B¦;§e¨�© �'ª��]� f(R�gZ��h]geQ�[]uPs�R���h]geRAsA[]Y�aZ��uo~�[juPq�Q�h_q_R�����uP~P«_nP[]ge[]����R��¬geh]\_ae��uPRAYA�

­�®¬¯Z°²±A³&¯´�µ�°²¶F·�¸

¹,ºL»½¼>¾F¿ÁÀ�¾&»½¼�Âtý¼FÄ�ÂdÅÆÂt»½ÃÇÂtÈLý¿�Ât¼)Â�ÉÊ¿d¼F¿�ÂtÉÌËFº`ÉÊ¿dÍjÄÆÉʾÄtÎ,¾ÌºL¿bÏ_ÂtÈjÄÆÉFÂe¾ÌÄÆ»½ÉÌ¿UÐL¿kÃ�Ñ ÒÔÓ9Î�ÄÆÉÊÕkÂe¾Ì»½ÖA×L¿kÐL×�ØPÂtÉÌÂtýýÙdý»½¼FÕ¿Ú�ÛÆÛtÜPÝ�ÞÆÞZßÆßÆßPàÔáeâ9ã�äZåeæ�çZâPà�èÆé�ÞeêLëZìLí

Unit e de recherche INRIA Rhone-Alpes655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France)

T el ephone : 04 76 61 52 00 - International : +33 4 76 61 52 00T el ecopie : 04 76 61 52 52 - International : +33 4 76 61 52 52

Page 5: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

�� ������������ �%���(����� � ��������+�����`���������� ���+��#����������+�!�+��"��������+�{&�(�'���?"�����#��

��� ����� � ��� R�a�[jgZaZ��s���R�nogZX9Y�RAuBaZR�\ouoR�R�^�aeR�uPYZ��hCu qoR���[��o���o����hjaeNoOA B\oR`�p������nph]\PgU��[�~]R9Ydae��hCu q_Rgeh]\oaZ��uoRAY�nP[jgt[j����OA��R9Y��H�p������RAY�a�\ou h]\_ae���&q_R¢nogeXAqo��s�aZ��h]u q_c�uP[]Q��� B\oR`qoR`npR�gZ��h]geQ�[]uPs�R9Y�qo[]uPY�\PuRAu��B��geh]uouoQ�RAuCaUq_R�Q�R�at[]s�hCQ�no\_aZ��uo~7���khC\PYknPgZhCn7hBY�hCuPY��s��(q_R�s�h]Q��P��uoRAgb��RAYbRAY�aZ��Q�[jaZ��h]uPYb��h]\PgZuo��RAYn7[jg��7�����;s�hCuPs�RAgZu7[juBab��RAYUgZhC\_aZ��uoR9Y�YZXA B\oRAuCae��RA����RAYUq_R�s�[j��s�\P��R�aU��RAYUq_��Y�nph]uP���o����� aeXAYrq_\HgeXAYZRA[]\m[L�]R9sqoRAY�Q�h_q_OA��R9Y���YeY�\PY)q_RU� � [ju7[j��c�YZR]� � R�aZaZRr[]YeY�h_s���[jaZ��h]u!Y�RAge[�q_X�£7uo��RC«_q_X�at[j������X�RUY�\og&q_RA\_^¢R�^_R�Q�no��RAY�R�a�'[]����q_X�RrR�^�npX�ge��Q�RAuBae[j��R�Q�RAuCa9�! © �9� § �#" � � f�gZX9q_��s�aZ��h]u�q_RrnpR�gZ��h]geQ�[]uPs�R9Y)R�akQ�h_q_X�����Ye['ae��hCu,«_geh]\_ae��uoR9Y&nP[jgt[j����O���RAYA�

Page 6: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

������������� ��������������������0�p����� �

� �����(� � �+#��������

M&N7[juo¡_Y�aZh Q�R�ae[Cs�h]Q�no\oaZ��uo~"!�Sj«>|_«�#%$k��a���Y�uoh'� nphCYeY����o��R`aeh{npR�gZ��h]geQ s�hCQ�nP\_ae[jaZ��h]uPY�h]u ��hCgZ��q���q_R`YZnogeRA[Cq{Q![CstNo��uPRAYA�mM&No��Y���Y�aZNoR+nogeh]Q���YZR!hj�k[�N�\o~CR`s�hCQ�no\_ae[jaZ��h]uP[]�>nph'��RAg��7R9s�[]\PY�R`Q�hBYda��uBaZRAge[CsÆaZ���]R!Q![CstNo��uPRAY�[]gZR!\ou7q_R�g�&F\7Y�R9q¬��lmh]geR�h'�]RAgA«�s�h]Q�no\oae['ae��hCuPY�s�h]\o��q0�7R`n7RAg���hCgZQ�RAq0hCu0aZNoRQ�hBYda�[]nonogeh]noge��['aZR�s�h]Q�no\_aeR�g9�(')\_arY�\PstNmYZh]��\_ae��hCuPYb[]gZR�qo�*)¢s�\P� aUaZh`[CstNo��R��]R��No����R�¡CR�RAno��uP~¢~]h�h_qR�)¢s���R�uPs�c]�,+�uoRrhj��aZNPR�gZR9[]YZh]uPY)��Y&aZNP[jaaZNoR9Y�RrQ![]stNP��uoR9Ys�[]u�RA� aeNoR�g�pR��)h]ge¡�Y�ae[jaZ��h]uPYA«_s���\PY�aZR�gtY&h]gRA�]RAu{YZNP[jgeRAqHQ�RAQ�h]gec�nP[jgt[j����RA��s�h]Q�no\_aeR�gtY���M&No��YrNoR�aeR�geh]~]RAuoR���adc���u{aZRAgZQ!Yrh]�)s�hCQ�no\_aZ��uo~�n7h'�)R�g[]uPq�uoR�ad�)h]ge¡�s�hCuouoRAs�aZ����� adc���Q�no����R9Y�aZNP[ja?aZNoRR�^�R9s�\_ae��hCu�ae��Q�Rh]�p[UgZhC\_aZ��uoR&Q![Lc��'[jgec�[juPq�Y�aZgeh]uo~C��cqoR�npR�uPqoY�h]umaZNoR�R�^_RAs�\_aZ��h]u�nP��[ja���h]geQ��.-vaZgeR�uPqmhj�>Q�R�at[]s�hCQ�no\_aZ��uo~7«;sA[j����R9q0/,1�12�3��45���6�����879���:;��45�<����:=��>����@?j«;[j����h'�kY&Q�\o��aZ��q_��Yes���no����u7[jgec+[jnPno����s�[jaZ��h]uPYaZh¢[]sAs�R9YZYs�h]Q�no\_at['aZ��h]u7[j��YZR�ge�]RAgeY)����[![]~]RAuCatY��M&NPRAYZR�[j~CR�uBaeY�[jgeR>��u�stNP[]gZ~CR>hj�PaZNoR&stNoh]��s�R�hj�oaeNoR)Q�hBYda([jnonPgZhCnogZ��['aeR�YZR�ge�]R�g�[juPq�hj�_at[]YZ¡�YZstNoR9q_\o����uP~[]uPq{no��[Cs�RAQ�RAuBaA�BAÁu YZ\PstN{[�s�h]uBaZR�^Bar��a��7R9s�h]Q�R9Y��CR�gec���Q�nph]gZae[]uCaraeh�N7[L�]R�aeh�h]��Y�[j�o��R�aeh�s�h]����RAsÆa¡�uoh'���RAqo~]R�[]�7hC\_a�YZR�ge�]R�gtYb[ja�gZ\ouBae��Q�R�aZh+��h]geRAsA[]Y�a�aeNoR!R�^_R9s�\_ae��hCuHae��Q�RAYrh]��aeNoR�ae[]YZ¡_YUaZh�YestNoRAq@&\P��RC�DCo\ogZaZNPR�geQ�hCgZRC«,��u0[�Q�R�at[]s�h]Q�no\_ae��uo~ms�h]uBaZR�^�aA«��)R�Q���~CNCa�qoRA[j���� aeN NP��RAge[]gestNo��s�[]�(uoR�ad�)h]ge¡_Yh]��NoR�aZRAgZhC~]R�uPR�h]\7Y�s�h]Q�no\_aeR�gtY��� aeN�NP��RAge[]gestNo��s�[]��Q�RAQ�hCgZ��RAYA�FE>�]RAu ����Y�h]�Ôad�)[]gZR�nP[]st¡'[]~]RAY�R�^_��Ydaaeh [Cs� B\o��gZR`��u_��hCgZQ![jaZ��h]u�uoRARAq_R9q []�7hC\_a��phjaeN s�h]Q�no\_aeR�g![juPq uoR�ad�)h]ge¡ \PY���uo~ Q�h]uo��aZhCgZ��uo~�aeRAstNG&uP�� B\oR9Y(!�S�x�$F«�aeNoR�c¢h]�ÔaZRAu`\PYZR�[IH7[ja&[]uPq+Noh]Q�h]~CR�uoRAh]\PY�����RA��hj��[�Q�R�at[]s�h]Q�no\_ae��uo~�YZc�Y�aZRAQ��(M�h��7Rs���hBY�RAg�aeh�geRA[]����adc���R�NP[L�]RbaZh�Q�h�qoR��,s�hCQ�no\_ae[jaZ��h]u¢geh]\oaZ��uoRAY)���aZN�gZRA~C[jgtq�aZh�aZNPRUs�h]Q�no\_aeR�g&�No��stN������,R�^_RAs�\_aZRUaeNoR�Q��

AÁu aZNPR!uoR�^�a�YZRAsÆae��hCu0��R�~]���]R![]u{h'�CR�ge�B��R�� hj���p�����KJ�C7[]Y�aB-k~]RAuBa�� YBL�c_YdaeR�Q M&��Q�R�g�MN!½y_«>S]S�$F«aeNoRmq_c�uP[]Q���s�n7RAg���hCgZQ![]uPs�R+��h]geRAsA[]Y�aZ��uo~Haeh�h]��)R�N7[L�]R�R�^�aZRAuPq_R9q¬�FAÁu�YZRAs�aZ��h]uF� ��R�nogeh]nphCYZR�[s�h]Q��o��u7['aZ��h]u��pR�ad�)R�RAu�qocBu7[jQ���s�qo['at[![]s� B\o��YZ� ae��hCu�[]uPq�s�h_q_R�[]uP[j��c_Y���Y&�No��stN���������pR�aeNoR�s�hCgZR�h]�aeNoR�R�^�aZRAuPYZ��hCu�hj�¢�p����� aZh0NP[ju7q_��R�nP[]ge[]����R��)gZhC\_aZ��uoR9Y�� M&NPR�u �)R�q_R�at[j���&aZNoR�R�^�aeR�uPYZ��hCu hCu�ad�)hR�^o[jQ�no��RAYUhj�)nP[jgt[j����RA�(gZhC\_aZ��uoRAYU��u YZRAs�aZ��h]u xP�OC���uP[]����cm��u YZRAs�aZ��h]u }`�)R�~]���]R�Y�hCQ�R�R�^�npR�ge��Q�RAuBae[j�geRAYZ\o��aeY&�'[j����qo['ae��uo~�hC\ogk[jnonPgZhB[]stN,�

P QSR &� R ��<T ���VUXWZY�[

�p�����\J6CP[CYdaB-b~]R�uBa � YIL�c_Y�aZRAQ$M&��Q�RAg5MO!ÇyB«>SCS�$���Y�[�q_c�uP[jQ���s�n7RAg���hCgZQ![ju7s�R���h]geRAsA[]Y�aZ��uo~`aeh�h]�?��u0[Q�R�ae[]s�h]Q�no\_ae��uP~{RAuB����gZhCuoQ�R�uBa!q_RAYZ��~CuoRAq�aZh0NP[]uPq_��R+aeNoRAYZR���Q�nph]gZae[juBa!��YZYZ\oRAYA�ZAÁuo��h]geQ�[jaZ��h]u�[]s�& B\o��geRAq���c��7�����%s�h]uPs�R�geuPY�Y�R9 B\oR�uBaZ��[j�s�h]Q�no\_at['aZ��h]u gZhC\_aZ��uoR9Y![juPq�aZNoRA��g!R�^�R9s�\_ae��hCu nP��[ja���h]geQ!Y��CPh]gR�^_[]Q�no��Rr��abs�[]u+�pR�\PYZR���\o�¬aeh![!YZstNoR9q_\o��R�g)aZh!hCn_aZ��Q��]ARUae[]YZ¡¢Q![jnPno��uP~P�

-�Y+YZNoh'�u���uKC���~]\PgZR SC«b�7����� ��Y`s�hCQ�n7hBY�R9q�hj�rad��h Q�[]��u Q�h_q_\o��RAY`h�^;R�ge��uP~ [0\PYZR�gX-bf_A�`aeNoRa�������6��4X>b�����0�b45c�dG�e�����f����� Q�h_q_\P��R![ju7qHaeNoRg>�h��9��iO��4j>����k�l��4mc�dG�e�����6����� Q�h_q_\o��R]�!M&NoR���hCgZQ�R�gQ�h_q_RA��Y(aeNoRae��Q�Rb[]uPq�Y�nP[Cs�RuoRARAqoY>hj�,[�Y�R9 B\oR�uBaZ��[j�os�h]Q�no\_at['ae��hCu!gZhC\_aZ��uoRh]u![r~C���CR�u�Q�[CstNo��uoR&��h]g[+~]���]RAu{YZR�a�hj�)nP[jgt[jQ�R�aZR�gtYA«p�NP����R�aeNoR!��['a�aeR�gU��h]geRAsA[]Y�aeYbaZNoR��pR�NP[L����h]grhj�)q_c�uP[jQ���s�[j����cmstNP[juo~C��uP~geRAYZh]\Pges�RAYA«n=op?qor���hCgZ¡���hC[]q,«)�7[juPq_���q�aeN,«kQ�R�Q�h]gec�\PY�RC«����A�e�p����� gZRA����RAY`h]u%��h'�tsB��R��CR��bYZhj�Ôad�&[jgeRn7[]st¡'[j~CRAYA�uC���gtYda9«wvyx�-bfz!�S9z%$��Y�\PYZRAq�aZh Y�aZh]geR+Y�ae[jaZ��s�qo['at[o� M&NoRAu�aeh0[Cs� B\o��gZR�q_c�uP[jQ���s+qP['ae[�p�����+��Y�RAYeY�RAuCae��[]����c��7[]YZRAq�h]u�aeNoR ��{\LgJ �kR�ad��hCgZ¡B{{R9['aZNPR�gtL_R�ge�B��s�R%Mt!�SAx�$²«B[�nPgZh]idRAsÆa>��uo��aZ��['aeRAq!['a|buo���]R�gtYZ� adc�h]� � []������h]geuo��[nL_[ju}x���RA~]hP�~A²a���Y>[�q_��YdaegZ���o\_aeRAq!YZc_YdaeR�QvaeNP['a>npR�ge��h�qo��sA[j����c�Q�hCuo��aZh]gtY?[ju7qqocBu7[jQ���sA[j����c���hCgZR9s�[]Y�aeY�npR�gZ��h]geQ�[]uPs�R�hj���'[]gZ��h]\PYbuoR�ad�)h]ge¡�[juPq{s�hCQ�nP\_ae[jaZ��h]uP[]��geRAYZh]\ogts�R9Y�� ��{\L

��� ��������5�

Page 7: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

x � o � ���m����r��,o�72dG����

sA[ju�Q�hCuo� aeh]g(Y�RA�]RAge[]�]geRAYZh]\ogts�R9Y,��uPs���\Pq_��uo~�s�h]Q�Q�\Puo��sA['ae��hCuPY�����uo¡_Y�« � fw|�«jq_��Y�¡�YZnP[]s�R�[ju7q�Q�R�Q�h]gec]�lmh]geR�h'�]RAgA« ��{\L���Y&uoh]akh]uo��c+[]�o��RUaeh!h]�_at[j��u�Q�R9[]YZ\ogZRAQ�R�uBaeYA«�� a�sA[ju�[j��Y�h���hCgZR9s�[]Y�a&aZNoR�RA�]hC��\_ae��hCuh]��aeNoR�Q�h]uo��aZhCgZR9q+YZc_YdaeR�Q���p����� R�^�aZRAuPqoY � {\L�[]Y��aU[]����h'�kY)aZh+q_R�aeR�geQ���uoR�aeNoR�hCgZR�aZ��s�[]�,uoR�R9qoYh]�?s�h]Q�no\_at['ae��hCu�gZhC\_aZ��uoRAY

��u�aZRAgZQ!Ybhj�?R�^_RAs�\_aZ��h]u�ae��Q�R�[]uPq�Q�R�Q�h]gec]�&M&NoR�s�\ogegZRAuCak�CR�gtY���h]u�h]���7����� h]uP��c+NP[juPqo��R9YkgeR�~]\P��[]gYZRA B\oRAuBaZ��[j�,geh]\_ae��uPRAYk����¡]R�aeNohCYZR�hj�?aeNoR�q_RAuPYZR�����uoR9[jgb[]��~CR��ogt[������ogt[jgecX'<v�-(L�! ��$²�k�kh'�)R��]RAg '<vy-.L¡CR�geuoR���YrgeR�nogeRAYZR�uBaraZNoR`NoRA[]g�a�hj�&Q![ju�c{[]nono����sA['ae��hCuPY�«�RAYZn7R9s���[j����c{��u0u�\oQ�R�ge��s�[j��Y���Q�\o��['ae��hCu,�`M&NoR[]nonogehC[CstN�stNohBY�RAu��Bc¢�p�����+aZh���hCgZR9s�[]Y�a>R�^_R9s�\_ae��hCu�aZ��Q�R9Y�h]�,Y�\PstN!geh]\oaZ��uoRAY?��Y)[ju!R�^�aeR�uPYZ���CR�7RAuPstNG&Q![]gZ¡ ��h]����h'��R9q0�Bc�[Hn7hC��c�uohCQ���[]��geR�~CgZR9YZYZ��hCu,��AÁuPq_R�R9q aeNo��Y�¡���uPq�h]�kgZhC\_aZ��uoRAY���Y�h]�ÔaZRAu Y�aZgeh]uo~C��chCn_aZ��Q��]ARAq����aZN geR�~B[jgtq�aeh aZNoR{no��['a���hCgZQ�«&R���aZNPR�g`��c��]RAuPq_h]gtY�h]g`�Bc�[j\oaZh]Q![jaZ��s�s�h_q_Rm~CR�uoRAge[�&ae��hCu !�S=�%$²�a- s�h_q_R`[]uP[j��c_Y���YUaZh�£7uPq [ju�[Cs�s�\Pge[jaZR�Q�h�qoR��>aeN�\PY��pRAs�h]Q�RAY�aZRAqo��hC\PY��aCo\Pg�aeNoR�geQ�h]geRaeNohCYZR�hCn_aZ��Q��]9['ae��hCuPY�[]gZR�hj�ÔaeR�uH�7[]YZRAqmhCuH[+�7R�a�aZRAgr\PY�R�hj��Q�RAQ�h]gec�sA[]stNoR9Y��rM&NoRAu{[ju{R�^�aZRAuPYZ���CR�pR�u7stNoQ![jge¡�hj�)[�s�h]Q�no\_aeR�gr������>��[]st¡�h]�)[]sAs�\ogt[]s�c��7R9s�[j\7Y�R�aZNPR�u�\oQ��7RAg�hj�,HPhC[jaZ��uo~+hCn7RAge[jaZ��h]uPYaeNP['aUs�[ju��pR�[]stNo��R��CRAq�h]u�[!s�h]Q�no\_aeR�gk��Yuoh]a�s�hCuPYdat[juBak[]Y��a�q_RAn7RAuPqoYbh]u�Noh'� [�gZhC\_aZ��uoR�\PYZRAYh]�sA[]stNoRC�

AÁu�aeNo��YknP[]n7RAgk��R���h�s�\PYkhCu�aZNoR���uBaZRA~]gt['ae��hCu�h]�?nP[jgt[j����RA�,geh]\_ae��uoR�N7[juPq_����uo~¢��uCaeh+�p�������M&NoR9Y�Rgeh]\oaZ��uoRAY)[jgeRkNP[]geq_RAg>aeh�ae��Q�Rr[juPq�aeN�\PY�aZh��pR�u7stNoQ![jge¡��P\_a)R9[]YZ��RAg>aeh�[ju7[j��cq]AR]�~AÁuPq_RARAq!aeNoR�c!h]�ÔaZRAusA[ju0�pR!gZR9q_\Ps�R9q{aZhm[�YZ\Ps�s�RAYeY���h]u hj�ks�hCQ�no\_ae[jaZ��h]u [ju7q s�h]Q�Q�\Puo��sA['ae��hCu{noN7[]YZRAYA� � h]Q�no\_at['ae��hCunPNP[]YZRAY¢[]gZR{s�h]Q�nphCYZRAq�hj��sA[j����Y¢aZh�hCuoRmhCg`Y�RA�]RAge[]�bY�R9 B\oR�uBaZ��[j��gZhC\_aZ��uoR9Y!�No����R s�h]Q�Q�\ouo��s�['ae��hCunPNP[]YZRAY)[jgeRbQ![]qoR�h]��n7hC��uBa sCaZh�sBnph]��uBa�h]g&~C��hC�P[j�pR�^ostNP[]uo~]R9Y���M&��Q���uo~��pRAs�h]Q�RAY)RA�]R�u+Q�h]geRkaZR9q_��h]\PY���_��R>[Cqoq�aZNoR�NP[juPqo����uo~hj�_qo[jae[&geRAq_��YdaegZ���o\_ae��hCu�[juPq�aZNPR>stNoh]��s�R?h]�CaeNoR>����gZaZ\7[j�jnogeh_s�R9YZYZh]g;~]ge��q��NPR�geRs�h]Q�no\_at['ae��hCuPY[jgeRrn7RAg���hCgZQ�RAq,�wL�h�� abYZR�RAQ�Ykn7hBYZYZ���P��R�[ju7q+��uBaZRAgZR9Ydae��uo~�aeh�s�h]Q��o��uPR�s�h_q_R�[juP[]��c_YZ��Y[]uPq+��u_��hCgZQ![jaZ��h]u�~]���]R�u���c��p�����H[]�7hC\_abY�R9 B\oR�uBaZ��[j�¬R�^_RAs�\oaZ��h]u+aZ��Q�R9Yk[ju7q`uoR�ad��hCgZ¡¢[L�'[]����[j�o����� adcC�

� �� ������������ ���VUXWZY�[ ����� ��� �+��$�%������������ ���¢�����+�

M�hh]�oae[j��u�[kYe['ae��Y���c���uo~kYestNoR9q_\o��R?��h]g�[knP[jgt[j����RA�][jnPno����s�[jaZ��h]ur��a���Y�Q![juPqo[jaZhCgZcbaZhk��uo��aZ��[j����crq_R�aeR�geQ���uoRaeNoR�s�h]Q�no\_at['ae��hCuraZ��Q�R)hj�_R9[]stN�hj�o��aeY�ae[CY�¡_Y�[juPq�s�h]Q�Q�\ouP��sA['aZ��h]u�s�hCY�aeY���uBaZgeh_q_\Ps�RAq���cUnP[jgt[j����RA����YZQ��M&NPR�Q�hCY�a>s�hCQ�Q�hCu�Q�R�aeNoh_q�aehrqoR�aZRAgZQ���uoR�aZNoR9Y�R)aZ��Q�RAY(��Y�aZhrq_RAYes�ge���7R�aZNoR[]nono����sA['aZ��h]u�[juPq�Q�h_q_R��aeNoR�nP[]ge[]����R��¬s�hCQ�no\_aZRAg&aZNP[jakR�^_RAs�\_aZR9Y)aZNoR�geh]\oaZ��uoR]�M&NoR�Q�h_q_RA����uo~!hj�?[�nP[jgt[j����R��,s�hCQ�no\_aZRAgk[juPq�Q�h]geRrnogeRAs���YZR���c!hj�?s�h]Q�Q�\ouo��s�['ae��hCu�s�hCY�aeYsA[ju��7R

s�h]uPYZ��q_R�geRAq���geh]Q q_�^pRAgZRAuBa�nph]��uCatYbh]�>����RA���.C���geY�a������)R���~]uohCgZR�s�h]Q�Q�\Puo��sA['ae��hCums�hCY�aeY�[¢nP[]ge[]����R��geh]\oaZ��uoR�s�[ju��pR�Q�h_q_R���RAq�\PYZ��uP~ -bQ!qo[jNo� � Yk��[L���>M&No��Yk¡B��uPq�h]��Q�h_q_R�����YuPhjakgeRA[j����Ydae��sU��u+aeNoR�sA[]YZRh]�)q_��Y�aZge���o\oaZRAq Q�R�Q�hCgZcH[]gestNP� aeRAsÆae\ogeRAYA�OAÁu7q_R�R9q{hCu YZ\PstN0no��['aZ��h]geQ�Y�s�h]Q�Q�\Puo��sA['ae��hCuPYUgZRAnogZR9Y�RAuBa[]u0��Q�nph]gZae[juBa�nP[]g�a�h]�&aZNoR!aehjat[j�>R�^�R9s�\_ae��hCu aZ��Q�R`hj�k[ju [jnPno����s�[jaZ��h]u,�aCo\Pg�aeNoR�geQ�h]geR�aeNo��Y�Q�h_q_R��qohBR9Y)uohja[j����h'�%aZh�NP[juPqo��RUaZNPR���Q�nP[]s�a&h]��nogeh_s�R9YZYZh]g�~]ge��q+Y�NP[]n7RUh]u+gZhC\_aZ��uoRUn7RAg���hCgZQ![]uPs�RC�_+baeNoR�gQ�h_q_RA��Y�����¡]R8>b����h !�S9|%$[]uPq����?%� ! x�$&ae[]¡]R+s�h]Q�Q�\Puo��sA['ae��hCuPY���uBaZh{[Cs�s�h]\ouBaA�0M&NoR+��h]geQ�R�g�[CY�[s�h]uPY�ae[]uBarq_RA��[Lc �m�No����R�aZNoR���['aZaZR�g�s�h]uPYZ��q_R�gtY���h]\ograeNoR�hCgZR�aZ��s�[j�(nP[]ge[]Q�R�aZRAgeY;`kaege[]uPYZQ���YeY���h]u�ae��Q�R��geh]Q [+nogeh_s�RAYeYZh]g�aZh�[juHh]aZNoRAg}J��,M�«�s�hCQ�no\_ae[jaZ��h]u{h'�]R�geNoR9[]q�h]��[+s�h]Q�Q�\Puo��sA['ae��hCu"J���M�«,uoR�ad��hCgZ¡�7[juPq_���q�aeN0J���M)[juPq`u�\oQ��pR�g&hj��nogZh_s�RAYeY�hCgeY(J��IMÆ�>�bh'��RA�]RAg>aZNPRAYZR�Q�h_q_R���Y)��uBaegZh_q_\Ps�R���RAYeY�h]g&Q�h]geRn7[jgt[jQ�R�aeR�gtY�aeNP[ju��NP[jak��Y&uoR9s�R9YZYe[jgec�aZh�h]�oae[j��u�RAY�aZ��Q!['aZ��h]u�YZ\G)¢s���R�uBaZ��c`s���hCYZRUaZh!geRA[]����adc]�

��~�,��

Page 8: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

������������� ��������������������0�p����� }

Fast APIExtension

Parallel

Client Application

LDAP NWS

FAST

Low Level Software

AcquisitionStatic Data

AcquisitionDynamic Data

32

1 4

Feasibility

Computer

Network

LatencyBandwidth

CPU loadMemory load

Protocol

Status (up/down)

Batch status

Batch System

Computations

Network

LatencyBandwidth

Needed timeNeeded space

Topology

Available memoryCPU speed

Computer Knows about

Knows about

C���~]\ogeR�Sb`w+��]RAgZ����R���hj��aZNoR��p�����m[jgtstNo��aZRAs�aZ\ogeRb���aZN+aZNPRUR�^�aZR�u7Y���h]u`aZh�NP[ju7q_��RUnP[]ge[]����R��;geh]\_ae��uoR9Y��

M&NoRU£PgtY�a)�CR�gtY���h]u!h]��aZNPR�R�^BaeR�uPYZ��h]u`hCuo��c!NP[juPqo��R9Y)YZh]Q�RUgZhC\_aZ��uoR9Y�h]��aZNPR�nP[]ge[]����R��¬q_RAuPYZR�����uPRA[jg[]��~CR��ogt[������ogt[jgecjLos�[bv�-kf - ��� �9Coh]gUY�\7stNmgZhC\_aZ��uoR9YaZNPR�q_R9YZs�gZ��n_aZ��h]umY�aZRAnmh]uP��c�s�hCuPY���Y�aeYk��u{qoR�aZRAg &Q���uo��uo~��No��stN YZRA B\oRAuCae��[]�>s�hC\ouBaZR�genP[]g�atYU[]gZR!sA[j����R9q¬«¬aZNPR���g�s�[]������uP~�n7[jgt[jQ�R�aeR�gtYOJ ��o�;or&qo['at[�Y�� ]�R9Y�«Q�\o��aZ��no��c���uo~r�Ê[]s�aZhCgeYA«'aZgt[ju7Y�nphCYZ� ae��hCu,«_���A�mM�«jaZNPRbs�hCQ�Q�\ouo��s�[jaZ��h]u�YZstNoRAQ�RAY?[ju7q�aeNoRk[jQ�hC\ouBa>hj�pqP['ae[R�^ostNP[juo~CRAq¬��+�uPs�RraZNo��Y�[]uP[j��c_Y���Y&��Ybs�hCQ�no��R�aZR9q�aZNoR�s�h]Q�no\oae['ae��hCu�nP[jgZa�s�[]u�RA[]YZ����c��7R���h]geRAs�[CYdaeRAq¬�AÁu7q_R�R9q`YZ��uPs�Rr�p��������Y&[j�o��Rbaeh�R9Ydae��Q![jaZRURA[]stN+Y�R9 C\PR�uBaZ��[j�;s�hC\ouBaZR�genP[]g�a9«��p�����ms�[]����Y)[jgeR�RAuoh]\o~CN!aZhqoR�aZRAgZQ���uoRUaZNoRA��gbR�^_RAs�\_aZ��h]u+aZ��Q�RAYA�

CP\og�aeNoR�geQ�h]geR nogeh_s�R9YZYZh]gtYmR�^�R9s�\_ae��uP~ [ L_s�[�vy-kf - ��� s�h_q_R N7[L�]R�aeh �pR�Noh]Q�hC~]R�uPR�h]\7Y�aZh[CstNo��R��]R�~]h�h_qmnpR�gZ��h]geQ![juPs�R]�}L���Q�����[jge��c�aeNoR�uoR�ad�)h]ge¡��pR�ad�)R�R�u{aZNPRAYZR!nogZh_s�RAYeY�hCgeYU[j��Y�h�NP[CYbaeh��7RNPh]Q�h]~CR�uoRAh]\PYA�wA²ar[j����h'�kY\7Yad�)h!Q�[jidh]gbYZ��Q�nP����£7s�[jaZ��h]uPYA� C���gtYda�nogZh_s�RAYeY�hCgeY&�pR���uo~¢NohCQ�h]~]RAuoR�hC\PYA«aeNoR`�pR�u7stNoQ![jge¡B��uo~�noN7[]YZR¢hj���p������s�[]u �7R+R�^_RAs�\_aZR9q h]u hCuo��c h]uPR¢nogeh�s�RAYeY�hCgA��M&NoRAu�s�hCuPs�RAgZuG&��uo~Hs�h]Q�Q�\Puo��sA['ae��hCuPY��)R¢h]uo��c NP[L�]R�aehmQ�h]uo��aZhCg�[���R�� geR�nPgZR9Y�RAuCat['ae���CR�����uo¡_Y�aZhHh]�_at[j��u�[�~]h�h_qh'�CR�ge����RA� hj��aZNoR�~C��hC�P[j�;�pR�NP[L����h]g9�

CPh]g>aeNoRbR9Ydae��Q![jaZ��h]u!hj�,nph]��uBa>aZh�n7hC��uBa)s�h]Q�Q�\Puo��sA['ae��hCuPY?�)R�stNohBY�R&aeNoR���� ���!Q�h_q_R��p�NoR�geR����Y�aZNoR&��['aeR�uPs�c�hj�oaeNoR�uPR�ad�)h]ge¡p« �maZNoRYZ�]AR�h]�oaZNPR)Q�R9YZYe[j~CR�[ju7q��aeNoR)aZ��Q�R�aeh�aege[]uPY���R�g([ju�RA��RAQ�R�uBaA«��o�=or�aZNoR���u��]RAgeYZR�hj�(aeNoR�uoR�ad��hCgZ¡+�P[ju7q_���q_aZN,� �%sA[ju��pR�q_R�aZRAgZQ���uoRAq�q_\PgZ��uo~!aeNoR�[]uP[j��c_Y���Y�No����R�H[juPq��s�[]u��7R�R9Ydae��Q![jaZRAq����aZNH�p�����{sA[j����YA�_AÁum[��ogehC[Cqos�[CYdah]npR�gt['ae��hCu`aeNoR��H[juPq��s�hCuPYdat[juBaeY[]gZR`gZRAno��[Cs�R9q0�Bc{��\ouPs�aZ��h]uPY�q_RAn7RAuPq_��uo~{hCu0aZNoR�nogeh_s�RAYeYZh]g�~]ge��q aZh]nph]��h]~Cc"! ��$²�lA²�k�)R+s�h]uPYZ��q_R�g�[~CgZ��q����aZN � geh'�kYb[ju7q��!s�hC��\oQ�uPY����� �������aZNoR��7R�aZNoR���['aZRAuPs�c���hCgU[+s�h]��\oQ�umh]���Hnogeh_s�R9YZYZh]gtY&aZh�PgZhB[]qosA[]Y�aaZNoRA��gUqo['at[lJÊ[CYZYZ\oQ���uo~`[!\ouP� ��hCgZQ q_��YdaegZ���o\_ae��hCu M&aeh¢nogeh_s�RAYeYZh]gtY)aZNP[jaU[jgeR�hCu�aZNoR�YZ[]Q�Rgeh'��[]uPq������ �� ������,�pRraZNPR��P[juPqo���q�aeN,��AÁu+aZNoR�Ye[jQ�Rr�)[Lc � � � []uPq�� �� q_RAuohjaeR�aeNoRraZ��Q�Rr��h]gk[�����uoR

��� ��������5�

Page 9: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

� � o � ���m����r��,o�72dG����

h]� �!nogeh_s�R9YZYZh]gtYaeh+�ogehC[Cqos�[CYda�aZNoRA��g�qo[jae[`aZh�nogeh�s�RAYeY�hCgeYkaZNP[ja�[jgeR�h]uHaZNoR!Ye[jQ�R�s�h]��\oQ�u,��M&NoR9Y�R��\PuPsÆae��hCuPY?q_R�npR�u7q�qo��geRAs�aZ��c�h]u�aZNPR��Q�no��R�Q�R�uBat['aZ��h]u�hj�7aZNoR�PgZhB[]qosA[]Y�aA�yCPh]g?R�^o[]Q�nP��RC«jh]u�[rs���\PYdaeR�gh]�P�)h]ge¡�Y�ae[jaZ��h]uPY�s�hCuouoRAs�aZR9q�aZNPgZhC\o~]N�[UYZ�� atstN,«LaZNoR�aZgeR�R)�ogehC[Cqos�[CYda���Y([]s�aZ\P[]����crR�^_RAs�\_aZR9q���hC����h'���uP~[!aZgeR�R]�<AÁu�aeNo��YUs�[CY�R ���� ��������pR�R9 C\7[j�¬aeh���� � ��� �����H[]uPq � �� R9 C\7[j�,aeh�� ����� ��� ��� � ���� ���NPR�geR�mY�NohC\o��q`�pR���uBaeR�genogZR�aZR9q+[CY)aZNoR���['aeR�uPs�c!��h]ghCuoRruoh_q_R�[juPq ������[CY)aZNoR�[L�CR�gt[j~CRk�P[ju7q_���q_aZN,�

+�\og&�)h]ge¡!s�[ju`aZNoRAu+�pR�s�hCuPY���q_RAgZR9q!R���aZNoRAgk[]Y&s�����R�uBa&[]nono����sA['ae��hCu`hj�k�p������h]g&[]Y&[ju+R�^�aZRAuPYZ��hCuaeh!NP[ju7q_��R�n7[jgt[j����RA�¬gZhC\_aZ��uoRAYA��M&NoR�YZNP[Cq_RAq+nP[jgZak��uaC���~]\ogeR!S�YZNoh'�kY&�NoR�geRrh]\ogb��hCgZ¡�at[j¡]R9Y&no��[]s�R��u�aZNPR��p������[jgtstNo��aZR9sÆaZ\PgZRC�yAÁuPq_RARAq�R9Ydae��Q!['ae��hCuPY?h]���7������[jgeR��ujidRAsÆaeRAq���uBaZh�[�Q�h_q_R��7s�h]Q���uo~r��geh]Qs�h_q_RU[]uP[j��c_Y���YA��+�uPs�RUaZNo��Y&s�h]Q��o��uP['ae��hCu`npR�gZ��h]geQ�R9q!aeNoRrR�^_RAs�\_aZ��h]u+aZ��Q�RUh]�,aZNPRUQ�h_q_RA��R9q`nP[]ge[]����R��geh]\oaZ��uoRUsA[ju+�7RrRAY�aZ��Q!['aeRAq¢��c+�p�����m[]uPq`��Y�aZN�\PY&[L�'[j����[]�o��RbaeNogZhC\o~]N¢aZNoR��p�����mYdat[juPqP[jgtq -kf_AÆ� AÁuaeNoR�uoR�^�aUYZRAsÆae��hCu���R�~]���]R�[!����R�� hj�(aZNPR�s�hCuBaZR�uBabh]�(aZNoR�R�^�aZR�u7Y���h]u���c�q_R�at[j������uo~¢�phjaeNmR�^o[jQ�no��RAYh]��q_RAuPYZR�Q�[jaZge� ^qs�Q�[jaZge� ^¢Q�\o��aZ��no����s�[jaZ��h]u�[juPq+aegZ��[juo~C\o��[jg&Y�hC���CR]�

� �� ¢��" ���� �����%���(���������� �������������� � �+���

����� ����� �"!$#&%��'�(� �"!)#*��+-,)�.!$/0,�!213���.!�4657�'498;:�,M&NPRUgeh]\oaZ��uoR=<.>@?.ACBDB+hj��aeNoRBL_sA[bvy-bf - ��� �����ogt[jgec¢npR�gZ��h]geQ!Y�aeNoR�nogeh_q_\PsÆaEGFIH � ���KJ-�� � ���KLM���ON E�NoRAgZR � �(��J-�<JÊgZR9Y�n�� � ���KLM��M(s�[ju��pR�J�hCgPJ;QwJÊgZR9Y�n,�RL h]gPLSQ�M��~AÁu�aZNP��Y(nP[]n7RAg?��R)NP[L�CR���h_s�\7Y�R9q

hCu`aeNoR EGF J-L s�[]YZRCTL�UJ ��Y)aeNoR�u�[juWVXZY Q!['aZge��^;«.L [[Y\^]$Q![jaZge� ^¬«_[juPq+aeNoRrgZR9Y�\o��a E [V_`] Q�[jaZge� ^¬��-bY�aeNoRAYZR�Q![jaZge��s�RAY)[jgeR�q_��YdaegZ���o\_aeRAq`h]u+[��a ��nPgZh_s�R9YZYZh]g�~]ge��q¢��u�[��o��h_st¡!s�c_s�����s�&[Lc!���aZN�[��o��h_st¡`YZ� ]�R�hj�Rb�«Ps�hCQ�nP\_ae[jaZ��h]u+aZ��Q�R�sA[ju��7R�R�^_nogZR9YZYZRAq+[]Yc Y bed`f � � g h^heikj)lmhngpo JdS=M

�NoRAgZR � �Dg�h^hqi�j)lmhng���Y&~C���CR�u���c!aZNoRr��hC����h'���uo~`�p�����{s�[]���r3s t jui9v �Ch �wi�j)lmhng@i;xug t jy�Kz � t juo � � g�hZhei �@g t v{o � � g h^hei&j)lmhngC��«�NoRAgZR|z � t j ��Y hCuoR hj�{aZNoR nogeh_s�RAYeYZh]gtY���uB�Ch]���]R9q ��u aeNoR s�h]Q�no\oae['ae��hCu h]�}<.>p?.ACBpB [ju7q

� � g h^hei �pg t v���Y>[�Y�aZge\PsÆae\ogeRks�h]uBat[j��uo��uP~U��u_��hCgZQ!['ae��hCu!Y�\PstN![CY(aZNoR�Y�� ]�Rh]�7aeNoRkQ!['aegZ��s�R9Y(��u��]hC���CRAq¬«aeNoR���g&aZgt[ju7Y�nphCYZ� ae��hCu,«;���A�Zlm[jaZge��s�RAY�nP[]YeY�R9q¢��u�[]gZ~C\oQ�R�uBaeY�aeh�aeNP['a��p�����ms�[]���¬[]gZRUhj�(Y�� ]�R�~{�

�0� ab��hCg&aZNoRr£7geY�ah]npR�gt[juPq�[juPq^b| ~C�

� � ��h]g&aeNoR�Y�R9s�hCuPq`hCuoR]�M�h+[Cs�s�\Pge[jaZR���c�RAY�aZ��Q�[jaZR�aZNoR�s�h]Q�Q�\ouo��s�['ae��hCu�aZ��Q�R���a���Yb��Q�n7hCg�at[juBabaeh+s�h]uPYZ��qoR�gkaeNoRS<.>p?.ACBpBs�h]Q�Q�\Puo��sA['ae��hCu�YestNoRAQ�RC� -)a+R9[]stN Y�aZR�n�h]uoRmnP���Chja`�o��h_st¡�s�h]��\oQ�u�[ju7q�h]uoRmnP���Chja`�o��h_st¡ geh'�[]gZR��ogehC[]qPs�[]Y�aZR9q�aZh�[]���(nogeh_s�RAYeYZh]gtY�«¬[ju7qm��uPq_R�npR�u7q_R�uBa�nogeh_q_\PsÆatY�ae[j¡CR�nP��[Cs�R]�O-kQ�h]\PuCatYrhj��qP['ae[s�h]Q�Q�\Puo��sA['aeRAq�[jgeR�aeNoR�uy`&V�^Y$��h]gkaZNoR��ogehC[Cqos�[CYda&hj�(geh'�kY[juPqnY\n] ��hCg&aZNoR��ogZhB[]qosA[]Y�a)h]�aeNoR`s�h]��\oQ�uPY��XE�[]stN h]��aeNoRAYZR¢�ogehC[Cqos�[CYdatYU��Y�n7RAg���hCgZQ�RAq �o��h_st¡H��cH�P��h_st¡;�+M&NoR+s�h]Q�Q�\ouo��s�['ae��hCus�hCY�ahj��aeNoR=<.>p? ACBDB+gZhC\_aZ��uoR���Y)aZN�\PY� ¹,ºL¿?Ät¾ÌºL¿dÉ�Ë�Ât¼Ì¿�¼�ÂtÉÊ¿�¼Ì»½Õ»½ÃÇÂtÉ í

��~�,��

Page 10: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

������������� ��������������������0�p����� y

�KVX^Ye� � �� � ��Y\n]�� � �� � � � �� � � � ��� c Y bed�� JÌ|bM

-�YZYZ\oQ���uP~+aeNP['a��PgZhB[]qosA[]Y�a�h]npR�gt['ae��hCuPYr[jgeR�npR�gZ��h]geQ�RAqH��h]����h'���uo~�[+aZgeR�R]«�� �� « � �� « ���� []uPq � � �sA[ju{�7R�geR�no��[]s�RAq���c�aZNPR���g��L[]��\PRAYrq_R�npR�u7q_��uP~+hCu��0[juPq �,��M&NoRAYZR�ad�)h`�'[]gZ��[j�o��RAYr[]gZR�RAY�aZ��Q�[jaZR9q��c!aeNoRr��h]����h'���uo~`�p�����HsA[j����Yr3s t jui;x s�� ���l �@j�zS� t ����{v gpo �pg t juo� �J�� �Æ«_[ju7qr3s t jui�� s j$g � v���� t ����Cv g@o �@g t juo �&J-VGL�� J-��«�NPR�geR�aZNoR�����uo¡��pR�ad�)R�RAu t ����{v g![ju7q �@g t j��Y�h]uPR�hj�(aeNohCYZR�Q�h]uP� aeh]geRAq���cH�p�������.A²a���RA[CqoYk\PYbaZhaeNoRr��h]����h'���uo~�RAY�aZ��Q!['ae��hCu`��hCg�< >p?.ACBDB�s�h]Q�Q�\ouo��s�['ae��hCu+s�hCY�a

��������� � �"!$# � #&%�

� �������'� � !$#&%(# �� ) �J�� � ������� � � ����� ��� � � � �.���9 c Y b�d �&J-VGL(�aJ � J���M

���+* , �"!��P5.-6+-,$�R�0/�46,"16:G�'498;:�,M&NPRUgeh]\oaZ��uoR0< >�243�5 B`h]��aeNoRBL_s�[�vy-bf9- ��� �����ogt[jgec¢s�[]u+�pR�\PYZRAq`aZh!Y�hC���CRbaeNoRr��h]����h'���uo~�YZc�Y�aZRAQ!Y�`� �(��J0� f76 F*H L []uPq 6 f � ����J0� F H L �NoRAgZR � ����J0����Y�R9 B\P[j��aZh�J h]gJ�QÆ� J ��Y�[ ] �]\Pnon7RAgkh]g��h'�)R�g&aZge��[juo~C\o��[]g&Q�[jaZge� ^+�No��stN�sA[ju��7R�\Puo� at[jgec`hCguohja9� 6 [juPqnL �pR���uo~�ad��h V�n]Q![jaZge��s�RAYA�

Upper / Lower Left / Right Transposition

U

U

U

U

L

L

L

L

L

L

L

L

R

R

R

R

T

T

T

T

N

N

N

N

Operation

=

=

=

=

/

/

\

\A

A

A

AB B

B B

BB

B B

α

α

α

α

Case

4

3

2

1

C���~]\ogeR{|�` � h]gegZR9Y�nph]uPqoR�uPs�Rm�7R�ad��RAR�u%�'[]��\oR9Y`h]��s�[]������uP~�nP[jgt[jQ�R�aZR�gtY`[]uPq%[CsÆaZ\7[j����c�npR�gZ��h]geQ�R9qs�h]Q�no\_at['ae��hCuPY)��h]g&aeNoR=<.>8243�5 B+gZhC\_aZ��uoR]�

C���~]\ogeR�|+nogeRAYZR�uBatYb~Cge[]noNo��s�[j��RA B\o���'[j��R�uBaeYrh]�-<.>�243�5 B{s�[]����Yrq_R�npR�u7q_��uP~�hCuHaeNoR��'[j��\oRAYUhj��aZNoRaeNogeR�RrnP[jgt[jQ�R�aZR�gtY�9&:4;&<P«&=�>$?4@¢[]uPqBA�C4D4E&=8D�qoR�£Puo��uo~�geRAYZn7R9sÆaZ���]RA��c`�NoR�aeNoR�g�J ��Y&\ononpR�gbh]g��h'��RAg��� Ó��������5�

Page 11: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

� � o � ���m����r��,o�72dG����

aegZ��[juP~]\o��[jg9« 6 ��Y�hCuHaeNoR¢��R��Ôa�hCg�gZ��~]NBa�YZ��q_R�h]��J []uPq{� �;J NP[CYraZh��pR�aZgt[juPYZnphCYZRAq{h]g�uoh]aA�`M&NoRRA��~CNBarnphCYeYZ���o��R�s�[j����Y�s�[ju{�7R!~CgZhC\onpRAqm��uBaZh���h]\Pg�s�[]YZRAYr[CYUYZNoh'�u ��u8C���~C\ogeR�|o��M&NPRAYZR�sA[]YZRAYrs�[]u[]��YZh �7R�~]geh]\Pn7R9q���uCaeh ad��h �Ê[jQ�����c �No��stN�[]stNP��RA�]R+qo�*^;R�geR�uBa¢¡���u7qoY�hj�Un7RAg���hCgZQ![ju7s�R�q_R�npR�uPqo��uo~hCu�aeNoR�Y�NP[]n7R�hj��aZNoR�nogeh_s�RAYeYZh]g�~]ge��q¬� M&NoR`��hCgZQ�RAg���uPs���\PqoRAY�s�[CY�R9Y���[ju7q�� [juPq ������R�^_RAs�\_aZR�Ê[CYdaeR�g>hCu!gZh'�ts_q_h]Q���uP[juBa?~]ge��qoY�«]�No����RaeNoRb��['aZaZR�g�s�h]uBat[j��uPY>s�[CY�R9Y���[]uPq���[juPq�������7[]stNP��RA�]R�pR�a�aeR�gnpR�gZ��h]geQ![juPs�R�hCu�s�h]��\oQ�u@s�qoh]Q���u7[juBa~]ge��qoYA�M�hm[juP[]��c@]AR��N�c{YZh]Q�R!YZNP[jnpRAY�[]gZR!s���RA[]gZ��cm�pR�aZaZR�g�aZNP[]u0YZh]Q�R�hjaeNoR�g9«��)R���h_s�\PY�hCu aZNoR¢sA[]YZR

6 J F L �NoRAgZR J ��Y[�uPh]uG&²\ouo��ae[]gZc¢\Pnon7RAgaZge��[juo~C\o��[]g�Q![jaZge� ^¬�M&No��Y�geh]\oaZ��uoR¢��Y�[]s�aZ\P[]����c0s�h]Q�nphCYZRAq hj�bsA[j����Y�aZh�aeNoR+YZ\o�ogeh]\_ae��uPR`<�� >�243�5 B �No��stN�s�h]Q�no\_aeRAY

aeNoR�Ye[jQ�R�h]npR�gt['ae��hCu�[]Y�<.>�243�5 B��P\_akaZNPR�u�\oQ��pR�g�hj�?gZh'�kY&h]�UL ��Yk��R9YZYbh]gkR9 C\7[j�¬aeh!aZNoR�Y�� ]�R�h]�([qo��Y�aZge���P\_aZ��h]u+�o��h_st¡;�_L�h���u�[�sA[j���7aeh<.>�243�5 B�«C��RUNP[L�]Rn��V � b��rs�[]����Y�aZhM<��.>�243�5 B�«C�NoR�geR-b ��Y)aZNoRqo��Y�aZge���P\_aZ��h]u��o��h�st¡+Y�� ]�RC�

x� F x� � s �x � F � x �� x� s � � � s �2���� ���x �� F � x �� x � s �� ����� x ��������� s ���������� � � s ������ ���x�� F � x�� x� s �� ����� �!��� x ��"������ s �"������#� � � s �$�

C���~]\ogeRn��` � hCQ�nP\_ae[jaZ��h]uPY&npR�gZ��h]geQ�RAq+��u�[ <�� >�243�5 B`sA[j���Ì«o�NPR�geR=J ��Yk[ju � � �o��h�st¡`Q�[jaZge� ^¬�M�h YZh]���]R�aZNPR{YZc�Y�aZRAQ h]��RA B\P['ae��hCuPY¢nPgZR9Y�RAuCaeRAq���u\C���~C\ogZR0� J��NoRAgZR�J ��Y+[ju � � �P��h_st¡

Q![jaZge� ^ MÆ«oaZNoR�nPgZ��uPs���no��R���YkaZNoR���h]����h'���uo~P��M&NoR�nogeh_s�RAYeYZh]g)aZNP[jabh'�uPY)aeNoR�s�\PgZgeR�uBabq_��[j~Ch]uP[]�p�P��h_st¡J&%"%�n7RAg���hCgZQ!Y[!YZRA B\oRAuCae��[]�;aZge��[]uo~]\P��[]gkY�hC���CR�aeh¢s�hCQ�nP\_aZRx %Z��M&NoR�geRAYZ\o��aZ��uo~!�o��h�st¡+��Yk�ogZhB[]qosA[]Y�aaehHnogeh_s�R9YZYZh]gtYrh]u aeNoR�YZ[]Q�R`gZh'��� M&NoR`geRAs�R����]R�gtY�sA[ju�\on;qo[jaZR¢aeNoR�\ouPYZh]���]RAq0�P��h_st¡_Y�aeNoR�c h'�u,«��o�=or�s�hCQ�no\_aZR[x �� x % s % � «p��hCg-l('*),+ � �UM&NP��YUY�R9 B\oR�uPs�R���Y�aZN�\PY�gZRAn7R9['aZR9q���h]gURA[CstNHq_��[j~Ch]uP[]��P��h_st¡;� � h]uPs�R�geuo��uo~�aZNoR�\on;qo['aeR�noNP[CY�RC«Pad�)h¢Ydaege[jaZRA~]��RAYk[]gZR�[]nono����R9q�q_R�npR�u7q_��uP~`h]u�aeNoR�YZNP[]n7R�h]�aeNoRbnPgZh_s�R9YZYZh]g?~CgZ��q¬�~AÁuPq_RARAq¬«BaZNPR�s�[CY�R�NPR�geRaZNoR�~]ge��q���Y�[�gZh'��«C�No��stN!��Y�aZNoRb�7R9Yda&s�[]YZR]«�q_h�RAY�uohjaRAQ�no��h'c+no��n7RA����uo��uo~`�No����R�aZNoR�hjaZNPR�gtYbq_h7�&M&NP��Ybno��npR�����uoR�s�h]uPYZ��Y�aeYk��umYZno��� aZaZ��uo~¢aeNoR�\on;qo['aeR�noN7[]YZR��u�ad�)h`Y�aZR�n7Y��bM&NPR�£PgtYdaU\on;qo['aeRAYbaZNoR^��� ���&£PgeY�a��P��h_st¡_YBJÊ�NoR�geR � ��YkaeNoR�u�\oQ��7RAg�h]�>gZh'�kYh]�aeNoR¢~CgZ��q M��No����R!aeNoR`YZRAs�h]uPq0q_R9[j��Yr�� aeN0aZNoR¢geR�Q![]��uo��uo~��o��h_st¡�YA�a+�u7s�R�aZNPR!£PgtYda�nP[]g�a�N7[]Y��pR�RAu\Pnpqo[jaZR9q¬«o��a&��YYZR�uBa&aZh�aZNoR�nPgZh_s�R9YZYZh]g)�No��stN+��Y&h]u+aZNPRrYe[jQ�R�s�hC��\PQ�u�[ju7q`hCu`aeNoRruoR�^�agZh'���?M&NoRgeRAs�R�������uo~�nogeh_s�RAYeYZh]g)aZNoRAu�n7RAg���hCgZQ!Y&[ju�[]sAs�\oQ�\o��['aZ��h]u`aZh¢s�h]Q�no��R�aZRUaeNoR�\on;qo['aeR�hj�(� atY&�o��h_st¡_YA�

{ R�N7[L�]R�aeh�qo��Y�aZ��uo~]\P��YZN�aZNPRAYZR�ad�)h+Y�aZgt['aeR�~]��RAY���uHh]\Pg�Q�h_q_R���YA«p�P\_arYZh]Q�R�s�[]����Ykaeh��p����� �������pR�aZNoR!Ye[jQ�R���u{�7h]aZN �]R�gtYZ��hCuPY��ICPh]gr��uPYdat[juPs�R[j"� t hei9j)lmh^gB«;aZNPR�ae��Q�R�aZh�s�hCQ�no\_aZR![�Y�R9 B\oR�uBaZ��[j�aegZ��[juP~]\o��[jgYZh]���]R]«���������7R�R9Ydae��Q!['aeRAq+��cr3sDt jui9v �Ch �wi�j)lmh^gpi;xug t jy�Kz � t juo j"� t hei �@g t v{o�j"� t hei9j)l hng{�Æ«

��~�,��

Page 12: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

������������� ��������������������0�p����� #

�NoRAgZRkz � t j¬��Y,h]uPR>hj��aZNPR�nogeh_s�RAYeYZh]gtY;��u��]hC���CRAqU��uraZNoR)s�h]Q�no\oae['ae��hCu�hj� <.>�243�5 B�[juPq=j"� t hqi �pg t v��YU[`Y�aZge\PsÆae\ogZR�s�hCuCat[j��uo��uo~¢��u_��h]geQ!['aZ��h]u�hCumQ!['aegZ��s�R9Y�[]uPqms�[]������uo~¢nP[]ge[]Q�R�aZRAgeYA�blm[jaZge��s�RAY�nP[]YeY�R9q��u`[]gZ~C\oQ�R�uBaeY(aeh�aeNP['a�7������sA[j���7[jgeRkh]��Y�� ]�R�b b�� ')gZhB[]qosA[]Y�aeY?h]��Y�hC���CRAq��o��h_st¡�Y�[jgeRknpR�gZ��h]geQ�R9qs�h]uPYZ��q_R�ge��uP~�[�� nPgZh_s�R9YZYZh]g)geh'� []Y[�ge��uo~P�_')\_aaeNoR�s�ge��aZ��s�[j�¬n7['aZN�h]�9< >�243�5 B¢��hC����h'�kY)aZNP��YbgZ��uo~P�L_h��)R�NP[L�]R�h]uo��c�aeh�s�h]uPYZ��q_R�gUaZNPR�s�h]Q�Q�\Puo��sA['ae��hCuH�pR�ad�)R�R�u{aZNPR!nogZh_s�RAYeY�hCgkaZN7['a�s�hCQ�no\_aZR9YUaZNoRYZRA B\oRAuBaZ��[j��YZh]���]R�[]uPq���aeY�gZ��~]NBabuPR���~]N��7hCgA� A²aUNP[]YkaZh+�7R�uohjae��s�RAq�aeNP['aU��q_��R�ae��Q�R9YbQ![Lc�[jnonpRA[]gb��uaeNo��Ykno��n7RA����uoR�[CYR�^_no��[j��uoR9q+��u ! � $�[]�7hC\_akaZNPR � �v�Ê[]s�aZhCgZ� ]A[jaZ��h]u,��M&NPRAYZR���q_��R�ae��Q�RAYb��������pR�at[j¡]RAu��uBaZh�[Cs�s�h]\ouBa���u¢aeNoRbuoR�^�a��]RAgeYZ��h]u�hj�,hC\og�R�^BaeR�uPYZ��h]u,��-bY�aZNPR�[jQ�hC\ouBa�hj��qo[jae[�s�h]Q�Q�\ouo��s�['aeRAq�npR�g�PgZhB[]qosA[]Y�a)��Y9b � «P[��ogehC[Cqos�[CYda&h]npR�gt['ae��hCu+s�[]u+�pR�RAY�aZ��Q!['aeRAq���c

���� ������� Q F b � �J�� � �6J0VGL(� Jo J�xqM�NoRAgZR �6J0VGL(� J [juPq -J � []gZR¢R9Ydae��Q![jaZRAq��Bc aeNoR��p������s�[]����Y�nPgZR9Y�RAuCaeRAq0��u�aeNoR+Q![jaZge� ^

Q�\o��aZ��no����s�[jaZ��h]u�Q�h�qoR��F�M&NoRrq_�^pRAgZRAuPs�R��7R�ad��RAR�u!aeNoRbgeh'� s�[CY�Rb[]uPq�aeNoR�h]aZNoRAg>at[j¡]R9Y�nP��[Cs�Rk��u¢aeNoRbu�\oQ��7RAg�h]��s�h]��\oQ�uPY

h]��aeNoR�YZRAs�h]uPq�h]npR�gt[ju7q`h]��>@?.ACBDB�s�hCQ�no\_ae[jaZ��h]u,�)M&NoRr£PgtYdakhCn7RAge[]uPq���Yb[j���)[Lc_Y[`b ^b Q�[jaZge� ^¬�M&NP��Y�'[]��\oR�qoR�npR�uPqoYbh]u�Noh'� Q![ju�c`�o��h_st¡_YNP[L�]R�[]��geRA[Cq_c¢�pR�R�umYZh]���]R9q+[]uPq�s�[]u��7R�R�^�nPgZR9YZYZRAq�[]Yb ~C� � %��� � � �NoR�geRkl¬aZNoRu�\oQ��7RAg?hj�;Y�hC���CRAq��P��h_st¡_Y���AÁu�aZNoR~CR�uoRAge[]�BsA[]YZR�aeNo��Y(�L[]��\PR&sA[ju�uohja?R�^_s�R�R9q� � ����b []Y�h]uo��c�aZNPR�£PgtY�a[� � ���bgeh'�kYb[jgeR�\Pnpqo[jaZR9q¬��M&No��YU��R9[]qoYU\PY�aZh+aZNPR���hC����h'���uP~��p�����sA[j����Y r3sDt jui9v �Ch �wi�j)lmh^gpi;xug t jy�Kz � t juo � � g h^hei �pg t v{i � ���o � �Dg�h^hqi9j)lmhng@i � ���-��«[]uPq r3s t jui9v �Ch �wi�j)lmhng@i;xug t jy�Kz � t juo � � g�hZhei �@g t v{o � � g h^hei&j)lmhngC���M���h`h]npR�gt['aZ��h]u7Yk[jgeR�Ydae������aZh¢R9Ydae��Q!['aeR�aZh�s�hCQ�nP��R�aZR�aeNoR�~CR�uoRAge[]�,s�[]YZR�Q�h_q_R��f`&M&NoR ����2>�[ju7q

aeNoRN��4m4�dGiOdG����f�����+h]npR�gt['aZ��h]u7Y��~Coh]g��7h]aZN!hj�paZNPR�Q�«C�)RNP[L�CR&aZNoRbYe[jQ�RgeRAY�aZge��s�aZ��h]u�h]u�aZNPRku�\oQ��pR�gh]��s�h]��\oQ�uPYk[]Y���hCg&aZNoRS>p?.ACBpB�hCn7RAge[jaZ��h]u,�?M&No��Y&��RA[]qPY&\PY&aZh�aeNoRr��h]����h'���uo~�R�^_nogeRAYeYZ��hCuPY

�� � � F�� b|^hZl ��� ��� ����bMo b c ] l)b� b d���� �J � � �6J-VGL�� JSo JÌ}bM

[]uPq r3s t jui9v �Ch �wi�j)lmhng@i;xug t jy�Kz � t juo s � � i �@g t v{o s � �"i�j)lmhngC���E� B\P[jaZ��h]uPY � []uPq�y&~C���CRAY;aeNoR�s�h]Q�no\_at['aZ��h]u�s�hCY�a�Q�h_q_R���Y,��hCg,aeNoRU<��.>�2�3�5 Brgeh]\_ae��uPR>gZR9Y�npRAs�aZ���]RA��c

hCu�[�geh'� []uPq`��u�aZNoR�~CR�uoRAge[]�¬s�[]YZR]�� ��� � !�%�� ��j"� t hei9j)lmh^g � ���� ������� Q �� � g h^heikj)lmhngpi � ���-� � J � M

� ��� � !�%�� ��j"� t hei9j)l hng � ���� ������� Q �� �Dg�h^hqikj)lmh^g � �� � � � s � � i9j)lmh^g{� � JFy�M

M�h�h]�_at[j��u`aeNoR�s�h]Q�no\oae['ae��hCu�s�hCY�a)h]��aeNoR=<.>8243�5 B¢geh]\oaZ��uoRrhj� Los�[bv�-kf - ��� «�aZNPRAYZRrs�hCY�aeY)NP[L�CRaeh��7R�Q�\o� ae��nP����RAq���c � � �"! [CY&RA[]stN�s�[]���;aeh[<�� >�243�5 B`YZh]���]R9Y)[��P��h_st¡¢h]��geh'�kY�h]� 6 ���� Ó��������5�

Page 13: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

S9z � o � ���m����r��,o�72dG����

� �� {&�(��"���������� �������+�r�������

M�h��'[j����qo[jaZR�h]\og�N7[juPq_����uo~�hj��n7[jgt[j����RA��geh]\oaZ��uoRAYU��uCaehm�7������«��)R�ge[]u{YZR��CR�gt[j��aZR9YdatYr�P[]YZRAq{h]u{aZNoRLos�[bv�-kf - ��� Q![jaZge� ^qsBQ![jaZge� ^�Q�\P� ae��no����s�['ae��hCu0gZhC\_aZ��uoR]�!M&NoR9Y�R�aeRAY�aeYr�)R�geR�R�^�R9s�\_aeRAq h]u ��4��3d@�������NP��stN¢��Y&[�s���\PY�aZRAg�h]���kf R�s��]RAs�aZgt[�uoh_q_R9Y.JÊf(R�uBaZ��\oQSA A�A)y�����lm� ]����aZN�|]} � lg'�hj�,Q�RAQ�hCgZc�npR�guPh�qoR=Mks�h]uouPRAsÆaeRAq�aeNogeh]\o~CNH[DC7[]Y�a(E?aeNoR�geuoR�aruoR�ad��hCgZ¡+�B��[`�bf�f>geh_s�\oge�]R�xCz]zCz!Y����aestNPRAYA� L�h`aZNoRaegZRARr�ogZhB[]qosA[]Y�a)��Y[]s�aZ\P[]����c¢R�^�R9s�\_aeRAq+��h]����h'���uo~�[�aZgeR�RC�

�9��� /k�.+�8�� 4���946�.:w13��@� � 1y1y+��.�P1��C���~]\ogeR�x+nogeRAYZR�uBaeYU[`s�h]Q�nP[jge��Y�hCu��7R�ad��RAR�u�aeNoR�R9Ydae��Q![jaZRAqmaZ��Q�R�~C���CR�um��c�h]\ogUQ�h_q_R�� JÔaeh]n M�[ju7qaeNoR�[]sÆae\P[j��R�^_R9s�\_ae��hCumaZ��Q�RjJÊ�7h]a�aeh]Q M��hCgUaZNoRM<.>@?.ACBDB�geh]\_ae��uPR�hCuH[j���(n7hBYZYZ���P��R�~]ge��qoYb��geh]Q S�\Pnaeh �C|HnogZh_s�RAYeY�hCgeY�hj�O��4��3d@���k��Æ�%lH['aZge��s�RAY�[]gZR�hj�rY�� ]�Rm|jz]x � [juPq aZNPR��P��h_st¡ YZ�]AR���Y�£o^_R9q aeh � xP�M&NPR�^q&Á['^_��YrgZRAnogeRAYZR�uBaeY�aZNPR!uB\PQ��pR�g�h]�)geh'�kYrhj�)aZNoR!nPgZh_s�R9YZYZh]gr~CgZ��q¬«,aeNoR!cq&²[j^_��YUaeNoR!u�\oQ��pR�g�h]�s�h]��\oQ�uPY)[juPq�aeNoR ]�&²[j^_��Y>aZNoRUR�^_RAs�\_aZ��h]u¢aZ��Q�R���u�Y�R9s�hCuPqoYA��{ R�sA[ju`YZR�RbaZNP[ja�aZNPR�R9Ydae��Q!['ae��hCu¢~]���]RAu��c h]\og!R�^BaeR�uPYZ��h]u���Y¢�]R�gec s���hBY�R�aeh0aZNoRmR�^_n7RAgZ��Q�R�uBae[]�kR�^_RAs�\_aZ��h]u�ae��Q�RAYA� M&NPR�Q�[j^_��Q![j�bR�gegZhCg��Y�h]uo��c �!� � ����� �No����R+aeNoR�[L�]RAge[]~]R¢RAgZgeh]g���Y � ������� �"CP\og�aeNoR�geQ�h]geR¢aeNoRAYZR�£P~]\ogeRAY�[]��YZh s�h]u_£7gZQaeNoR���Q�nP[CsÆarhj�?aZhCn7hC��hC~]c�h]uHn7RAg���hCgZQ![ju7s�R]�.AÁuPq_RARAq{s�h]Q�nP[CsÆaU~]ge��qoYU[]stNP��RA�]R��pR�aZaZR�grnpR�gZ��h]geQ![juPs�RaeNP[juHR���h]uo~B['aZR9q�h]uoR9Yk�pRAsA[j\PYZR�hj�?aeNoR�Y�c�Q�Q�R�aZge��s�s�hCQ�Q�\ouo��s�[jaZ��h]u�nP[ja�aZRAgZuHhj�?aZNPR�geh]\_ae��uoRC��M&NoRqo�*^;R�geR�uBakYdat[j~CRAY���h]ggeh'�%[juPq�s�hC��\oQ�u+aZhCn7hC��hC~]��RAY)s�[ju��pRUR�^_no��[]��uPRAq¢��c!aeNoR�������aZR�geQ ��uBaZgeh�qo\Ps�R9q��c!aeNoR��ogehC[Cqos�[CYda)aZgeR�RC�

AÁu�aeNoR�YZRAs�h]uPq�R�^�npR�ge��Q�RAuBab��R�aZge��R9q�aZh¢�'[]����qo['aeR�aZNPR�[]sAs�\ogt[]s�c¢hj�(aeNoR�R�^BaeR�uPYZ��h]u���h]gU[!~]���]RAunPgZh_s�R9YZYZh]g!~CgZ��q¬� C���~C\ogZR }0Y�Noh'�kY!aZNoR{R�gegZhCg!ge[jaZR�hj�raeNoRm��hCgZR9s�[]Y�a!�� aeN%geR�~C[]geq aZh�aZNoR []sÆae\P[j�R�^_RAs�\oaZ��h]u�aZ��Q�R���hCgkQ!['aZge��^�Q�\o� ae��nP����s�[jaZ��h]uPYbR�^_RAs�\_aZR9q�h]um[�� �`nogZh_s�RAYeY�hCg~]ge��q¬�klH['aZge��s�RAYb[jgeRh]��YZ�]ARAY�� ��� ��\Pn`aeh�!� �$���o�~-k~B[j��u`h]\Pg)R�^�aZR�u7Y���h]u+nogZh'����q_RAY��]RAgZc![Cs�s�\Pge[jaZR���h]geRAs�[CYdatY>aeNoR�[L�]RAge[]~]RRAgZgeh]g)gt['aZRr��Yh]uP��c �.o ����� ��9�+* " � !2,�!$��� !25 � /�1$#;:w8-+�,2!�5.-&%q465&� :y#��M&NPR�h]�_idR9sÆaZ���]Rrh]��hC\ogR�^�aZRAuPYZ��hCu�h]�b�7�����H��Y&aeh!nogeh'�B��q_R�[]sAs�\ogt['aeRr��u_��hCgZQ![jaZ��h]u�[j����h'���uo~�[!s�����RAuCa[]nono����sA['ae��hCu,«2=op?�or,[�YestNoR9q_\o��R�g9«jaZh�q_R�aeR�geQ���uoR��No��stN!��Y?aeNoRb�pRAY�a)YZh]��\_ae��hCu�[]Q�h]uo~�YZR��CR�gt[j�oYes�RAuP[jge�Ì�-�YZYZ\oQ�RaeNP['a��)RkNP[L�CR)ad��h�Q![jaZge��s�RAYUJ%[]uPq`L �)Rb[j��Q aZh�Q�\o� ae��nP��cC�(M&NPRAYZRQ�[jaZge��s�RAY�[jgeRhj�,YZ[]Q�RYZ� ]�RU�o\_akq_��YdaegZ���o\_aeRAq+��u�[��o��h_st¡¢s�c_s�����sb�&[Lc�h]u¢ad�)h�q_��YÊidh]��uBaZR9q¢nogeh_s�RAYeYZh]g�~CgZ��qoY J�geRAYZnpRAsÆae���CR���c(' �[]uPq)' � M��BAÁu0Y�\PstN0[�s�[]YZR�� a���Y�Q![]uPqo['aeh]gec�aZh�[j����~CuHQ!['aegZ��s�R9YU�7R���h]geR�npR�gZ��h]geQ���uo~+aZNPR�nPgZh_q_\Ps�aA�L_R��]RAge[]��stNPh]��s�RAYU[jgeR�aZNoRAu{nphCYeY����o��Rb`UVRAq_��Y�aZge���o\oaZR`L hCu*' � «�gZR9q_��Y�aZge���o\_aZR[J h]u*' � h]g�q_R�£7uoR�[����g�ae\P[j��~]ge��q��� aeN []���?[L�'[j����[j�o��R�nogeh_s�RAYeYZh]gtY�� C���~C\ogZR � J�aZh]n2MbYZ\oQ�Q![jge�]ARAYbaZNoR���gt[jQ�R��)h]ge¡+h]�>aZNP��YR�^_n7RAgZ��Q�R�uBaA�?M&NoR9Y�Rr~]ge��qoY&[jgeRU[CsÆaZ\7[j����c`YZR�atY)hj�(uoh_q_RAY���geh]Q [�YZ��uo~C��RUnP[]ge[]����R��¬s�hCQ�no\_aZRAgIJ�hCg&s���\7Y�&aeR�g�MÆ�(f>geh_s�RAYeYZh]gtY�[jgeRkaeNoR�u�NohCQ�hC~]RAuoR�hC\PY�� Co\Pg�aeNoR�geQ�h]geRb��uCaeR�g s�[]uPq¢��uBaZgt[%sB~CgZ��qoY�s�h]Q�Q�\ouo��s�['ae��hCus�hCY�aeYsA[ju��7R�s�h]uPYZ��qoR�geRAq`[CYY���Q�����[jg9�

|bu_��h]gZaZ\ou7['aZRA��c`aZNoR�s�\ogegZRAuBak�]R�gtYZ��hCu`hj���p�����{��YuPhjab[j�P��Rraeh!RAY�aZ��Q�[jaZRraeNoR�s�hBYdakh]�([�geRAqo��Y�aZge�*&�P\_aZ��h]u¢�pR�ad�)R�RAu!ad�)h�nogeh�s�RAYeY�hCg�YZR�aeYA�(M&No��Y�nogeh]�o��R�Q ��Y���uPq_RARAq!�CR�gec�NP[]geq���u!aeNoR�~CR�uoRAge[]�Ps�[CY�RB! }�$F�L_h+��hCgraZNo��Y�R�^�npR�ge��Q�RAuBar�)R!NP[L�CR�q_R�aZRAgZQ���uoRAq0[jQ�hC\ouBaeYUhj�qo['at[+aZgt[juPY���R�geRAqH�7R�ad��RAR�u0RA[CstN{nP[]��gh]�?nogZh_s�RAYeY�hCgeY[]uPq�aZNoR�s�hCQ�Q�\ouo��s�[jaZ��h]umYestNoR�Q�R�~]RAuoR�gt['aeRAq���c+aZNoRNLos�[bv�-kf - ��� geRAq_��YdaegZ���o\_ae��hCu

��~�,��

Page 14: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

������������� ��������������������0�p����� SCS

16

1116

2126

31

1

6

11

16

21

26

31

0,00

5,00

10,00

15,00

20,00

25,00

30,00

35,00E

xect

uio

n t

imes

(in

sec

.)

Number of columns (q)

Number of rows (p)

16

1116

2126

31

1

6

11

16

21

26

31

0,00

5,00

10,00

15,00

20,00

25,00

30,00

35,00

Exe

cuti

on

tim

es (

in s

ec.)

Number of columns (q)

Number of rows (p)

C���~]\ogeRx ` � h]Q�nP[]gZ��Y�hCu��pR�ad�)R�RAu!RAY�aZ��Q!['aZR9q�aZ��Q�RNJÔaZhCn M?[]uPq![]s�aZ\P[]�oR�^_RAs�\_aZ��h]u�ae��Q�RBJÊ�7h]a�aZhCQ M���h]gaeNoR=<.>p? ACBDB+gZhC\_aZ��uoRrh]u�[j���,nphCYeY����o��Rr~]ge��qoY���geh]Q S�\Pn+aeh}�C|�nogeh�s�RAYeY�hCgeY�hj�t��4��*d@�5�k��Æ���� Ó��������5�

Page 15: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

SL| � o � ���m����r��,o�72dG����

0

1

2

3

4

5

6

7

8

9

10

1024 2048 3072 4096 5120 6144 7168 8192 9216 10240

Err

or r

ate

(in %

)

Matrix sizes

C���~]\ogeRH}G`0E>gegZhCg!ge[jaZR��pR�ad�)R�R�u���hCgZR9s�[CYdaeRAq�[juPq�[CsÆaZ\7[j�kR�^�R9s�\_ae��hCu�aZ��Q�R���h]g`[�Q�[jaZge� ^qs�Q�[jaZge� ^Q�\o��aZ��no����s�[jaZ��h]u�h]u�[ �[ ��nogeh_s�R9YZYZh]g)~]ge��q,�geh]\oaZ��uoR]� M&NPR�u���R�\PYZR��p������aeh{��hCgZR9s�[CYda�aZNoR�s�hBYdatY�hj��R9[]stN n7hC��uBa�aZh0n7hC��uBa¢s�hCQ�Q�\ouo��s�[jaZ��h]u,�C���~]\ogeR � JÊ�7h]a�aeh]Q M(~]���]R9Y?[�s�hCQ�n7[jge��YZh]u��7R�ad��RAR�u���h]geRAsA[]Y�aZR9q�[]uPq�Q�RA[]YZ\ogeRAq�aZ��Q�RAY(��hCg>RA[CstN�hj�;aZNoR~CgZ��qoY)nogeRAYZR�uBaZR9q`��u C���~C\ogZR � JÔaZhCn MÆ�

{ NP[jab�)RrsA[ju�YZR�RUaZNP[jaaZNoR�nP[jgt[j����RA�;R�^�aZRAuPY���h]u�h]�k�p����� [j����h'�kY�aZh¢[Cs�s�\oge[jaZRA��c���hCgZR9s�[]Y�a�NP['a��YbaZNoR��pRAY�arYZh]��\_aZ��h]u�«pu7[jQ�R���c�[ �Z �¢nogeh_s�RAYeYZh]gb~CgZ��q¬� A²�>aeNo��YrYZh]��\_aZ��h]uH��Y�aZNPR�Q�hCY�ar��uBaZRAgZR9Ydae��uP~��geh]Q aeNoRUs�h]Q�no\_at['ae��hCu¢n7hC��uBa&hj������R���«���a)��Y&[j��Y�h�aeNoRU��R9YZY)R�)¢s���RAuCa���gZhCQ aZNoRUgeRAq_��YdaegZ���o\_ae��hCu¢nph]��uCah]������R����%M&NoR�\PYZR�hj�`�p������s�[]u�aZNoRAu�[]����h'� aeh n7RAg���hCgZQ [{£PgtY�a!YZR���RAs�aZ��h]u�q_R�npR�u7q_��uP~ h]u�aZNoRnPgZh_s�R9YZYZh]gkYZnpR�RAq � uoR�ad��hCgZ¡+�P[juPqo���q�aeNmgt['aZ��hP��CP\ogZaZNoRAgZQ�h]geR���a���Yb��uBaZRAgZR9Ydae��uo~�aeh+YZR�R�aeNP['aUR��CR�u����aeNoR�stNohC��s�RraZh`s�h]Q�no\_aeR�h]u ' � ��Yb[!����a�aZ��R�Q�hCgZR�R�^�npR�u7Y����]R���a���uPq_\Ps�RAYb��R9YZYks�h]Q�Q�\Puo��sA['ae��hCuPYk[ju7qqo��YestNP[jge~]R9Ykx+nogZh_s�RAYeY�hCgeYk��h]grhjaeNoR�gUn7h]aZRAuCae��[]�(n7RAuPq_��uo~`at[]YZ¡_Y��IC���uP[j����cm[`aZh�hC������¡]R�aeNoR�R�^�aZRAuPq_R9q�CR�gtY���h]u+hj���p�����{sA[ju�q_R�aeRAs�ab�NoR�u�[!s�h]Q�no\_at['aZ��h]u��������uoR�R9q�Q�hCgZRrQ�R�Q�hCgZc!aeNP[ju�aeNoR�[L�'[j����[]�o��R[]Q�h]\ouBa&hj��[�s�RAg�at[j��u�s�h]u_£7~]\ogt['ae��hCu`[juPq¢aZN�\PY&��uPq_\Ps�R�Y��&[jn���M�c�no��sA[j����c�aeNoR �M ��nogZh_s�RAYeY�hCg�~CgZ��q������7uoh���hCuo~]RAg��pRUs�h]uPYZ��q_R�geRAq![CY�YZh�h]u¢[]Y��)RbgeRA[]stN¢[�nogZhC�o��R�Q Y�� ]�R�R�^os�RARAq_��uo~�aZNoRbaZhjat[j�;s�[]nP[]s�� adch]����u��]h]���]R9q¢nogeh_s�R9YZYZh]gtY�� CohCg��[]gZ~CR�g)nogeh]�o��R�Q YZ� ]�RAY)aeNoR �` ��Q![Lc`[]��YZh��7R�qo��Yes�[]geq_R9q¬�M&No��Y�R�^_n7RAgZ��Q�R�uBa�YZNoh'�kY�aeNP['a�aZNoR+R�^�aZRAuPYZ��hCu hj���p����� aZhHN7[juPq_��R¢nP[]ge[]����R���gZhC\_aZ��uoR9Y�������)�7R

�CR�gec!\PYZR���\o��aZh![!YZstNPRAq_\o��R�gk[CY&� aknPgZh'����q_RAY&RAuoh]\o~CN+��u_��hCgZQ!['ae��hCu`aeh!�7R�[]�o��R�aeh¢stNoh�hCYZR�[]s�s�h]gtq_��uo~aeh YZR��]RAge[]�bs�ge��aZR�ge��[�`0l���uP��Q�\oQ s�h]Q�no��R�ae��hCu�aZ��Q�R]«bs�h]Q�Q�\ouP��sA['aZ��h]u Q���uo��Q�� ]A[jaZ��h]u,«buB\PQ��pR�g`h]�nPgZh_s�R9YZYZh]gtY���u��]hC���CRAq¬«;�A���

��~�,��

Page 16: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

������������� ��������������������0�p����� S=�

BA

GbGa

Gv2Gv1

Distributions

Matrices

virtual gridsSome possible

0

5

10

15

20

25

30

35

40

45

50

Ga Gb Gv1 Gv2

Product

Redistribution

estimatedmeasured estimatedmeasured estimatedmeasuredestimatedmeasured

C���~]\ogeR � `��>[]����qo['ae��hCumhj�(aeNoR�R�^BaeR�uPYZ��h]u���u�aZNoR�s�[CY�R�h]��[!Q!['aegZ��^�[]����~]uPQ�RAuBak��h]����h'�)RAq���c�[!Q�\P�*&ae��nP����s�[jaZ��h]u���hCg�x+�B��gZaZ\P[]��nogeh_s�R9YZYZh]gk~CgZ��qoYNJÔaZhCn MÆ�nCPh]geRAs�[CYdaeRAq�ae��Q�RAYU[jgeR�s�h]Q�nP[]gZR9q�aZh`Q�R9[]YZ\ogZR9qhCuoRAYnJÊ�7h]a�aeh]Q M&q_��Ydae��uo~C\o��Y�No��uo~�geRAq_��YdaegZ���o\_ae��hCu�[]uPq�s�hCQ�nP\_ae[jaZ��h]u,�

��� ��������5�

Page 17: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

SAx � o � ���m����r��,o�72dG����

� � ����#�� ��������������� *��¢���`�(�� �����

AÁu�aZNP��Y(nP[]n7RAg?��R)nogeh]nphCYZRAq�[ju�R�^�aZRAuPY���h]u�aZhUaZNPR&qocBu7[jQ���s)npR�gZ��h]geQ![juPs�R���hCgZR9s�[]Y�aZ��uo~baZh�h]�P�p������aZhN7[juPq_��RknP[]ge[]����R��PgZhC\_aZ��uoRAYA�(M&No��Y�R�^�aeR�uPYZ��hCu!\PYZRAY?aeNoRb��u_��hCgZQ!['ae��hCu�nogZh'����q_RAq���c�aZNoRU[]s�aZ\P[]�P�]RAgeYZ��h]uh]���7�����+[j�ph]\_a�YZRA B\oRAuCae��[]�_gZhC\_aZ��uoR9Y?[juPq�uoR�ad�)h]ge¡�[L�'[j����[j�o������adc]��M&No��Y(��u_��hCgZQ![jaZ��h]u���Y?��u'idR9sÆaZR9q���uBaZh[�Q�h_q_R���s�h]Q���uo~���gZhCQ$s�h�qoR�[]uP[j��c_Y���YA��M&NPR!gZR9Y�\o��a�s�[]u{�pR¢s�hCuPYZ��q_RAgZR9q{[CY�[�uoR�� ��\ouPs�aZ��h]u0��a���YnphCYeYZ���o��R�aZh�RAY�aZ��Q�[jaZR���cms�[j����aZh+aZNoR¢�p����� -kf_AÆ��Coh]gU��uPYdat[juPs�R���a�������(�7R�nphCYeY����o��R�aeh�[CY�¡m�p�����aeh���h]geRAsA[]Y�a?aZNoRbR�^_RAs�\_aZ��h]u�ae��Q�Rkh]�;n7[jgt[j����RA�oQ!['aZge��^�s�Q!['aZge��^�Q�\P� ae��no����s�['ae��hCu!h]g>n7[jgt[j����RA�_aZge��[]uo~]\P��[]gYZh]���]RC�

L�hCQ�R+R�^�npR�ge��Q�RAuBaeY��L[]����qo[jaZRAq�aZNoR�[]sAs�\ogt[]s�c{h]�kaZNPR+nP[]ge[]����R��)R�^�aeR�uPYZ��hCu�R���aZNPR�g���h]g�q_�^pRAgZRAuCa~CgZ��q Y�NP[]n7R9Y����aZN�[+£o^_RAq0Q!['aegZ��^{YZ�]AR!h]gr��hCg�q_�^pRAgZRAuCa�YZ� ]�RAY�hj�&Q�[jaZge��s�RAYrhCu0[�£P^�R9q nogZh_s�RAYeY�hCg~CgZ��q¬�~AÁu¢�phjaZN¢sA[]YZRAYA«jaeNoR�[L�CR�gt[j~]R&RAgZgeh]g?gt['aeRk�7R�ad��RAR�u!R9Ydae��Q!['aeRAq¢[]uPq�Q�RA[CY�\ogeRAq�R�^_RAs�\oaZ��h]u�aZ��Q�RAY��Y&\ouPqoR�g(� � �{ R�[]��YZh�YZNoh'��R9q�Noh'� [�YZstNPRAq_\o��R�g�s�h]\P��q!�pR�uPR�£oa)hj�¬h]\og�R�^�aZRAuPYZ��hCu�aZh��p��������AÁuPq_R�R9q�� a&[j����h'�kY[�YestNoR9q_\o��R�g(aZh�Q�[]¡]R&Q![jnonP��uo~�stNPh]��s�RAY>�P[]YZRAq�h]u![rgeRA[]����Ydae��s)����R���hj�paZNoRbR�^_RAs�\_aZ��h]u�no��['aZ��h]geQ [ju7q[Cs�s�\oge[jaZRURAY�aZ��Q!['aZ��h]u7Y)��h]gR�^_R9s�\_ae��hCu`ae��Q�RAYkhj��ae[]YZ¡_Y&[juPq�qo[jae[�Q�h'�]R�Q�RAuCas�hBYdatY��

+�\og>£PgeY�a?��hCgZ¡�������o�pR&aZh�nogeh]npR�ge��c�NP[juPqo��Rno��npR�����uo��uo~�[]uPq���q_��R&aZ��Q�RAY?��u�aZNPR�< >�243�5 B�geh]\oaZ��uoR]�M&NPR�u`�)RUno��[]u`aeh�R�^�aZR�u7q!aZNPRU�)h]ge¡�nogeRAYZR�uBaZR9q¢��u`aeNo��Y)nP[]n7RAg)aZh�aZNoRrR�uBae��geR Los�[bv�-kf - ��� �����Pge[]gZc��u�h]gtq_R�g)aeh�nPgZh'����q_Rrn7RAg���hCgZQ![ju7s�R���h]geRAs�[CYdae��uP~�aehBhC�;��h]gk[�s�hCQ�no��R�aZR�q_RAuPYZRU����uoRA[]gk[j��~]R��Pge[�¡]RAgZuoRA�Ì�-buohjaeNoR�g�n7hC��uBa�aZh{q_R��CR���h]n ��YraeNoR`s�hCY�a�RAY�aZ��Q�[jaZ��h]u0hj�&geRAq_��YdaegZ���o\_ae��hCu,�DA²�&aeNoR¢~]RAuoR�gt[j�>sA[]YZR���Y�[qo�*)¢s�\P� anogeh]�o��R�Q�«��)RbaeNo��uP¡¢��Rrs�[]u`�P[CY�RUh]\Pg)R9Ydae��Q![jaZ��h]uPY)\onph]u�[�YZR�ahj��gZR9q_��Y�aZge���o\_aZ��h]u�s���[]YeY�R9Y��M&NPRAYZR�s���[CYZYZRAY�[]gZR��o\P����a�q_RAn7RAuPq_��uo~�h]u0Q�h_q_� £ps�['ae��hCuPYrQ![]q_R�aeh�aZNoR¢YZh]\Pges�R�~CgZ��qHaZh�h]�oae[j��u aZNoRqoRAY�aZ��uP['ae��hCu+~CgZ��q¬�_CohCg��u7Ydat[juPs�RraZNoR�geRAq_��Y�aZge���o\oaZ��h]u+��gZhCQ ' � [juPq ' �&aeh '��u��Q�[Cq_R���u L_RAsÆae��hCu�}Q���~]NBa�7R�RA��RAQ�R�uBaeYh]��aeNoR�YZ[]Q�Rrs���[CYZYA«_�NoRAgZRrgeRAq_��YdaegZ���o\_ae��hCuPY&h]uP��c¢\7Y�R�[�nogeh]nph]gZaZ��h]uP[]�7��uPs�gZR9[]YZRh]��aeNoR�u�\oQ��pR�gkh]������uPRAYh]��aZNPR�nogZh_s�RAYeY�hCg�~CgZ��q¬�

� #�!����T �����-�k"������

M&NP��Y)�)h]ge¡��&[]Y)YZ\ononph]gZaZRAq`��u+nP[jgZa&�Bc�aeNoRUnogZh]idRAs�aeYt- � A�rV A�x�s�rV A�x -.L�f�[]uPq`V �bM v -(L�f��\PuPq_RAq���c!aeNoRICogeR�uPstN�Q���uo��Y�aZgec¢h]��geRAYZRA[jgtstN,�

{ R��)h]\o��q�����¡]R�aZh!aeNP[juo¡`aZNoRNA�xv��[j�ph]gt['aeh]gec!��h]gk~Cge[]uBaZ��uo~¢[]sAs�RAYeY)aZh`� atY � ��\PYdaeR�g � h]Q�no\_ae��uo~� RAuBaZR�g9«�aZNP��Y�)h]ge¡!NP[L����uo~��pR�RAu�q_h]uoR�hCu`aeNoRnA�x � �kf s���\PY�aZRAgIJ�� 242p<�������������� 5 2.A3����uB ��?��"!3���MÆ�� �'&�(�+#)�

!�S�$�Vb['id¡�\oQ![jg ')\oc�cC[o«¬R9q_��aZh]g9�$#n�*?&%g� �� ������i}���945 � �3d@������ � ��i�19dG�6���@?j«��]h]��\oQ�R�Sb`(-bgestNP� aeRAs�&ae\ogeRAYk[]uPqjL_c�Y�aZRAQ!Y��?f>geR�uBae��s�Rr��[j���Ì«�S;#b#�#o��A LG' � z�&tS;��&ÁzoS=�By �jx�&�y��

! |�$�Vb['id¡�\oQ![jg ')\oc�cC[o«pRAqo� aeh]g9�'#n�*?&% � �� ������i}���94m � �3d@������ � ��i 12dG�f���q?]«¬�]hC��\PQ�R�|G`f>geh]~Cge[]QO&Q���uo~¢[ju7qX-bnono����sA['aZ��h]u7Y��?f>geR�uBae��s�Rr��[j���Ì«�S;#b#�#o�~A LG' � z�&tS;��&²zPS;�By �jxb&dy_�

��~�,��

Page 18: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

������������� ��������������������0�p����� SL}

! ��$ E�qoq_c � [jgeh]u,«Gx�h]Q���uP�� B\oRIv�[�]�\PgZRC«o[juPq U����|ae[]geq,�?f�RAg���hCgZQ![]uPs�RUf>geRAq_��sÆae��hCu�[]uPqa-kuP[]��c_YZ��Yh]�)f?[]ge[]����R��,+�\_a�&Fh]��& � hCgZR�lm[jaZge� ^0C7[]s�aZh]ge� ]A['ae��hCu,�}AÁuZ�t���=45m5>����q?�� � �}� %� � � %���� ������2���6�����2���� ���;�������945O��� #I�*? %X� �� ������i ���245 � ��i 12dG�f���q?�� #n�� ��� ��� «PnP[]~]RAYrS � S�spSLy]|_«qxbR9s�|jz]zCzo�

! xb$nxU[L����q � \o����R�g9«kV��stNP[jgtq � [jgen,« x�[L����q f?['aZaZR�gtYZh]u,« -k�PNo� id��agL_[jNP[LcC« � ��[]\PY E>ge��slL_stNP[]\PY�RAgA«E�\ouo��s�RgL_[juBaehCYA«(Vb[jQ�RAYZN L�\P�oge[]Q�h]uo��[ju,«?[]uPq M&NohCgeY�aZRAu �]hCuuE>��st¡]R�u��8v�h]~Cf�`~- f>gt[]s�aZ��s�[j�lmh�qoR��Ph]�pf?[]ge[]����R�� � hCQ�nP\_ae[jaZ��h]u,� � ��iNiOdG� ��45���6�������.� � ��% / � � «q�b# J�S]S%M�`Çy �%sG#C}o« �bh'�`S;#�# � �

! }�$nCPgZX9q_X�ge��s�xbR9Y�nogeR�]C«��B[]st¡.xbhCuo~C[]gZgt[o«;-kuBaZhC��uoR�f�R�aZ��aZR�aA« � c�gZ���]Vk[]uPq_ge��[]Q�[]gZh7«�[ju7q��>�]RAY�Vh]�pR�gZaA�LostNoRAq_\P����uo~I')��h_st¡q& � c�s�����st-kgege[Lc�VR9q_��YdaegZ���o\_ae��hCu,� AÁu Ek� ���bx � �kh]����[juPq_RAgA«��� V���]hC\o�pR�gZaA«bC)� �P�f(R�aZR�gtYA«�[juPq0|��,M�gZh]a�aeR�u��7RAgZ~7«¬RAq_��aZhCgeYA«�� ����������� � ��i 12dG�f���q?�� � dG�2>���i}�� �����p�5r,/,1b19�3��45���f����� ����2>��B����I����54��6�������Æ«onP[]~]R9Yk|]|Cy=s_|b�jxP� �khCg�aeN��bh]����[]uPq¬«¬S;#�# �P�

! � $nCPgZX9q_X�ge��sXx�RAYZnogeR�]]«��C[Cst¡8x�h]uP~C[jgegt[o«?[juPq"')R�geuP[jgtq�M�h]\ogt[juPstNPRA[j\��{f(R�gZ��h]geQ![juPs�RjLBae\Pq_c�h]�v�| C([]s�aZhCgZ� ]A[jaZ��h]u��� aeN\v,h'� � h]Q�Q�\ouo��s�['ae��hCuK+��]RAgZNoR9[]q�h]u%lm\o� ae��nPgZh_s�R9YZYZh]gtYA� � ��������� ���<���;45��5�5���@? y��6�k��5�t«P} JÌ|�M�`�S9}Cy=spS � #o«PS;#b#B}_�

!½y%$nCPgZX9q_X�ge��sXx�RAYZnogeR�]]«>lH[jgZaZ��u���\o��uPYZh]u,«>[]uPqZCPgZX9q_X�ge��sjL�\_aeR�g9�uxbc�uP[]Q���s+f�RAg���hCgZQ![]uPs�RjCoh]geR�&sA[]Y�aZ��uo~!��hCg��kR�ad��hCgZ¡DE>uP[j�P��R9qlL�R�ge�]RAgeYk��um[¢�bR�aeR�geh]~]RAuoR�hC\PY<E>u�����geh]uPQ�RAuBaA� AÁu0�t���=455m>����q?��� � ��% ���� �k����9���f�����2��� � ���=�������245N���j� ��������� �� ���2>��I�e���f��� ��dG�k5>I�t���=45��5�����q?"! 54 %@� ��c�d ��n���2>/t1b19�3��45���f�������#� �$�.�%!q/ «&�C\ouoR�|]z]zoSC�

! ��$��B[]st¡nx�h]uo~B[jgege[P«��CR�geR�Q�c.x�\ � gZh�]]«�L��]RAu��b[]Q�Q�[]gZ����uo~P«'[ju7q�V��stNP[jgtq���[juPYZh]u,�@-kuNE?^�aZRAuPq_RAqL_R�akhj��C�h]gZaZgt[juj')[CY���s v,��uoRA[]g -k��~]R��Pge[}L�\o�PgZhC\_aZ��uoRAYA�w/ �'� !���������o���� � ����% �i}���f��45���y79���5�ko�«SAx J�S=M�`�S�s;SLy_«7S=# � �P�

! #�$ Ad[]uZCohBYdaeR�g�[]uPq � []gZ� � R9YZYZR���Q![ju,«�RAqo� aeh]gtY��(! %�*)<����>+�#,��3d �19����� �_�����j�-�B�� � ��i 12dG�f���q?���;�5�������6��d 4��6dG�m��?l�hCgZ~B[juG& � [j\_��Q![]uou,«pS;#b# �o�

!�SAz�$rM&��Q/�kh'�)RAYA«blm[]ges0L�Q�� aeN,«U[]uPq UhCgeq_hCu Uh�h_q¬�/.~�2>���5���k���2>����q? ���2>F>bk12���h����q? 0� /(�>�����54��k����h �����:=��4m��Æ��lm[Cs�Q���������[]u�M�RAstNouP��sA[j�¬f>\o�P����Y�NP��uo~7«,S;#�#b#P��A LG' �B`,S�&d}Cy �By'z�&²z�y'z�&eSC�

!�S]S�$rlH[jgZaZ��u���\o��u7Y�hCu,� xbc�uP[]Q���s�f(R�gZ��h]geQ![juPs�RnCoh]geRAsA[]Y�aZ��uo~���h]g��kR�ad�)h]ge¡q&fE�uP[j�o��RAq L�RAgZ�CR�gtY&��um[lmR�ae[Cs�hCQ�nP\_aZ��uo~ E>u�����geh]uPQ�RAuBaA�DAÁu"�<���;4555>����@?��X� �}��% ���� �k����9���f�����9���21 ���43���%��m1\���u� ���5������i ���245 � �;>���*���q?�r_�t:����*d ���f������r����9>�6�19�6��iO�87=���f�����u���(�������������_���2>��I�e���f��� ��dG�k5> 7 h%���k�iN���� � ��6956�:�I7 � �<;= « -bnog�|]z]zC|o�

!�S9|�$ ����s�aZhCg)Vk[Lc��&[jgtq@&�L�Q�� aeN,� |�E�MKL_stNoRAqo\o����uo~��� aeNX|kuP� a AÁuBaZRAgZnogeh_s�R9YZYZh]g � hCQ�Q�\ouo��s�[jaZ��h]uDx�R�&��[Lc_Y��$�B�e��4�����k./t1b12�*��m> � ��� %��i ���6��4��Æ«�S ��`½}]}=sPy�SC«PS;# �By_�

!�S;��$rV�� � ����uBaZh]uX{ NP[j��R�c+[juPq#�C[Cst¡ x�h]uP~C[jgegt[o�y-b\_aZhCQ�[jaZ��s�[]����c¢M�\PuoRAqXv,��uoRA[]g<-b��~CR��ogt[NL_hj�Ôad�&[jgeRJ6-?M vy-.L�MÆ�_AÁul�t�m�;4555>����q?��B�����m�_�_� 7 ��� >? «�S;#�# �P�

!�S�xb$rVk��stNO{{hC��YZ¡��Ì« �kR���� L�noge��uo~P«][]uPq2�C��Q �b[LcCRAYA��M&NPR �bR�ad�)h]ge¡ { RA['aeNoR�gwL_R�ge�B��s�R�`y-Fxb��Y�aZge���o\oaZRAqVkRAYZh]\ogts�R?f(R�gZ��h]geQ![juPs�R_CohCgZR9s�[]Y�aZ��uo~�L�RAgZ����s�R?��hCg�l�R�at[]s�h]Q�no\_ae��uo~7� � dG�6dG���)���9��m���f����� � ��i�519dG�6���@?}72h%�����iB�5r � �����4m��i�19dG�6���@?����5�5d �«¬S9} JÌ}%s � M�`½y]}Cy=soy � �o«q+Us�aA�¬S=#b#b#P�

��� ��������5�

Page 19: Parallel Extension of a Dynamic Performance Forecasting Tool · ISSN 0249-6399 ISRN INRIA/RR--4470--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN

Unit e de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unit e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnit e de recherche INRIA Rhone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unit e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnit e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399