Parallel Extension of a Dynamic Performance Forecasting Tool · 2017. 1. 27. · Parallel Extension...

19
Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr´ ed´ eric Suter To cite this version: Eddy Caron, Fr´ ed´ eric Suter. Parallel Extension of a Dynamic Performance Forecasting Tool. [Research Report] RR-4470, INRIA. 2002. <inria-00072118> 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´ ee au d´ epˆ ot et ` a la diffusion de documents scientifiques de niveau recherche, publi´ es ou non, ´ emanant des ´ etablissements d’enseignement et de recherche fran¸cais ou ´ etrangers, des laboratoires publics ou priv´ es.

Transcript of Parallel Extension of a Dynamic Performance Forecasting Tool · 2017. 1. 27. · Parallel Extension...

Page 1: Parallel Extension of a Dynamic Performance Forecasting Tool · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

Parallel Extension of a Dynamic Performance

Forecasting Tool

Eddy Caron, Frederic Suter

To cite this version:

Eddy Caron, Frederic Suter. Parallel Extension of a Dynamic Performance Forecasting Tool.[Research Report] RR-4470, INRIA. 2002. <inria-00072118>

HAL Id: inria-00072118

https://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, estdestinee au depot et a la diffusion de documentsscientifiques de niveau recherche, publies ou non,emanant des etablissements d’enseignement et derecherche francais ou etrangers, des laboratoirespublics ou prives.

Page 2: Parallel Extension of a Dynamic Performance Forecasting Tool · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite
Page 4: Parallel Extension of a Dynamic Performance Forecasting Tool · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

���������������� �������������������� �!����"���#$�%&���'���("�����#)*+����#)���,������-/.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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

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

��� ����� � ��� 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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

������������� ��������������������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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

������������� ��������������������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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

� � 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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

������������� ��������������������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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

� � 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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

������������� ��������������������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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

������������� ��������������������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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

������������� ��������������������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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

������������� ��������������������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 · 2017. 1. 27. · Parallel Extension of a Dynamic Performance Forecasting Tool Eddy Caron, Fr ed eric Suter To cite

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