Accéder au contenu.
Menu Sympa

starpu-devel - Re: [starpu-devel] Customization/Optimization for Scheduling Methods

Objet : Developers list for StarPU

Archives de la liste

Re: [starpu-devel] Customization/Optimization for Scheduling Methods


Chronologique Discussions 
  • From: Konstantin Sozykin <Ko.Sozykin@skoltech.ru>
  • To: Samuel Thibault <samuel.thibault@inria.fr>
  • Cc: "starpu-devel@inria.fr" <starpu-devel@inria.fr>, Aleksandr Mikhalev <Al.Mikhalev@skoltech.ru>, Roman Schutski <R.Schutski@skoltech.ru>, "Georgii Ovchinnikov" <G.Ovchinnikov@skoltech.ru>
  • Subject: Re: [starpu-devel] Customization/Optimization for Scheduling Methods
  • Date: Wed, 9 Aug 2023 13:54:35 +0000
  • Accept-language: ru-RU, en-US
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=Ko.Sozykin@skoltech.ru; spf=Pass smtp.mailfrom=Ko.Sozykin@skoltech.ru; spf=None smtp.helo=postmaster@srv-ksmg-01.skoltech.ru
  • Ironport-data: A9a23:XvYkd6OO6amf9lnvrR1+k8FynXyQoLVcMsEvi/4bfWQNrUor0TdWn DRNXDqAOKvfZGGketB/bNuxoElTvsDRm9M2TXM5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/h yk6QoOdRCzhZiaE/n9BCpC48T8mk/vgqoPUUIbsIjp2SRJvVBAvgBdin/9RqoNziLBVOSvU0 T/Ji5OZYAbNNwJcaDpOsPrT8EI35pwehRtB1rAATaAT1LPhvyJNZH4vDfnZB2f1RIBSAtm7S 47rpF1u1j6xE78FU7tJo56jGqE4aua60Tum1hK6b5Ofbi1q/UTe5EqU2M00Mi+7gx3R9zx4J U4kWZaYEW/FNYWU8AgRvoUx/4iT8sSq9ZeeSUVTv/B/wGXLeCPv4epjFHoIHpcR6u1MDGNg3 t0HfWVlghCr34pawZqgUPcphd8mI4yzZcUEuXZk0TzSDbA8XPgvQY2Tuo8ehmxgwJkUQbCHP JZxhTlHNHwsZzVsPREsD4Avn+aurmL8dDlEpVmV47Aqi4TW5FUriOa3bIeJJrRmQ+1ahnu8n EjU3li6CxMnEsK692q4+FKV07qncSTTA9hOTOTgqJaGmma72mwSAhQLUUeTs/i8gFS3HdNZM U0dvCQ0xYAp6EWxVsS4UxCmrXqspQ8ZQ9MWEusg6QjLxLC83uqCLnMeUHtCc9kp8ZdvAycp0 VuVktjpQyZy2FGIdZ6D3rqf9TCQJiUNFlEhfyYURjAI4ffIgZ5m23ojUe1fOKKyi9T0HxT5z DaLsDUyit0vYSgjivXTEbfv3mnEm3TZcuImzliKAT71tGuVcKb+ONLxtgCzAeNodd7BFjG8U G44d9+21t1m4XulsSuWS+ISdF1Cz6/fb2GH3TaD87EE8C+m/GHLQGy9yCpkOgJqKcMLPGewJ lTQvgdN6ZRTemG3BUOWX25TI5l1pUQDPY69PhwxUjaoSsMtHONg1Ho2DXN8J0i3zCARfVgXY P93i/qEA3cAErhAxzGrXeob2rJD7nlglDqOHMGnlE3+j+v2iJuppVEtbQTmggcRsfnsnekp2 4832zaikEkHDL2Wjtf/rdFNRbz1EZTLLcus95QOLrDrzvtOGnoqQ/rY2q8sYZBom8xoehTgo xmAtrtj4AOn3xXvcFzaAlg9M+mHdcgk8hoG0dkEYQrAN44LOtz0vc/ytvIfIdEayQCU5aMlE qFaK53cUpyiiF3volwgUHU0l6Q6HDzDuO5EF3PNjOEXL846FT/asMTpZBXu/yQoBy+6/5l26 b652w+RBdJJSw1+BYyEILii3nGgj0g7wehSZkrvJsUMWUPO9IMxFTf9oMVqKO4xKDLC5ACg6 SCoPTkiq9Pw/rAFqOvyufjcrqOCMfdPIU5BLmyKsZe0LXb7+0Sg869hUcGJXyLUDjLv9IqcZ +x+kuDwC9wcvVNwq4EnOa1a/aE/wNrOprFh0QVvGkvQXWmrEr9NJnqn39FFk69wmo9ipgq9X 3yQ9ulgObmmPN3vFHgTLlEHatuv+O41mD6Iy9gIO2T/uTFK+YSYXXVoPxWjjDJXKJ13OtgHx cYjoMsn1BytuCE1M9qpjjFmyErUFyYuC54Yj5A9BJPnriEJyVsYOJzVNXLQ0aG1Mt5JNhEnH y+QiK/8nI9j/0vlcURiMVjW3OFYu4YChwAS8n8GOGayu4Tkgt0Z4URv1AoZHyVv8wV/8uNsO 2JUGVV/CoeQ8hxJ2sVSfWCeNDtQJR+e+0eq6QEtq3HLRXajSknhAXA2Y/qT9mAj91MGcSVQ+ oyZ7E3HUj/aWt778QVveExiqt3lFcdQ8C+bku+ZPs21JbsIShu7vb2LekwJtArBPcM9oGblt Nta1r98RoOjPBFBvpBhLZeR0IohbSytJUtAcKlHx7wIF2SNQwOC82GCBG7pc/wcOsGQ11GzD vFvAcd9Vx6e8iKqhRJDDI4uJ45EptIY1OAgSJjKe1Ff66C+qwB3uq3+7iL93W8nY+t/mPYHd 7/+SWiwLXyyt1B1xUn99NJJK0ipU+kiPQfc5t24wM8NNpAEsdxvT30M76uJjy2VHTZjrj2pv 1LlRq7JzuZd55xmsKnyH45iWQilC9PBe96Z0QK0st8Ucc3FEf3Khlkat1LhAgVyFpkSUuRRi r6inoPW3kTEnbBuSEHfucCLOJdo7PWIfth8E5zIPlgDugXaQ+7qwR8I217gGKxziNkHu/WWH VqpWvW/Zfs+eol7xkQMTwN8DhxEKaD8Tpm4lBOHt/7WVyQsi13WHuiGq03sQ3pQLBITGpvED QTxhfaiy/ZYoKlIBz4GH/tWOIB5EnCyRZoZc8DNihfAAlmKml+ivp7QpSgk4xzPCViGF5/03 8uUDFy2PhG/o7rBw9xlopR/9E9fRmp0he4rOFkR4ZhqgjS9F3QLNvkZLY5AMJxPjyjuz9vtU Vkhtof55fnVBlyosCkQ4egPmi+EHPJLOcz8KXlxpgWPaCCyGI6LAP1760+MJpuwliTLlImax RM2oxUc/SRdBrlyRuEX+vGwgaF925s2A1oWrFvlnZWa7wk2WN03Ob8IIOaJfTfEFMXRmU7LY 3IoLYyBrIdXVmapeftdl7Vp9N31cd8hI/jErctC/ToHh7im8Q==
  • Ironport-hdrordr: A9a23:gr3jPan1ZGa1Nx+JNv7N1rerUJzpDfPhiWdD5ihNYBxZY6Wkfp iV7YwmPR+dslYssQIb6Ku90ci7MAPhHPtOi7X5Uo3SODUO1FHHEGgm1/qa/9SCIVyMygc+79 YGT0EWMrSZZjUX4voSojPIderIq+P3k5xA8N2uqkuFOjsaCZ2IgT0ZNi+rVm9NaE1vAoc4Lo OV4o5moCetYn4ad9m8HT0kWOfEzue75q7OUFolPToIrCGIkDOQ6b7hEhie0H4lInJy6IZn01 LgvUjQ4biiieiyzlv1y3LThq4m1efJ+59gPuijzuATNzXXkw6tIKhnRLGGuik45M617lJCqq iEnz4Qe+ZIz12UVmapoSH10w2l8DEg7RbZuBOlqEqmg/bcanYTDNdAv5tQdl/47Fctp9txyb 9MxCa4sJVQZCmw0hjV1pzrbTVF0mKyvHoZiOYWy1lCWc8mc7lfrYkS5ipuYeA9NRO/yroCPq 1HC9zd3u9fdRe/Y23ZuGQH+q3nYl0DWjW9ZmZHksuJ0wJOlHQ89EMEyKUk7z893aN4aaNhya DtNblprqhHSostcKphGP1pe7r9NkX9BTD3FEzXCVP7FJsfM3aIlJLt+rUy44iRCeo15ap3uq 7kfhdxsnMzREL0Fdfm5uwKzjn9BEeGeRqo4sZC56d4oaHnAID3OTCeUjkV4oidisRaIPf+db KWNIhNC/HuaUPlBIZO2GTFKu1vAEhbcvcwlJIBR1eD5uLnQ7eaw9AzLcyja4YFWgxUIF8XSk FzIQTbNYFD9EzuUnjkgALJU3eoekvj8Yl7HLHG+fNWyI8DMOR3w3YooEX85NuGbTVEr6wofF BjOvfmlb62vmO75HvP9CFoPRVaZ3wlkYnIQjdJvwNPKU/ubroZu9KRfwlprQS6zzFEPr/rLD I=
  • Ironport-phdr: A9a23:vNQM0hVWCX6+GxjJVFAoGBocuFDV8KynXDF92vMcY1JmTK2v8tzYM VDF4r011RmVB9uduq4P1bqempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yN s1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffQRFiCC5bL59I xm7rAbcvdQKjIV/Lao81gHHqWZSdeRMwmNoK1OTnxLi6cq14ZVu7Sdete8/+sBZSan1cLg2Q rJeDDQ9LmA6/9brugXZTQuO/XQTTGMbmQdVDgff7RH6WpDxsjbmtud4xSKXM9H6QawyVD+/9 KpgVgPmhzkbOD446GHXi9J/jKRHoBK6uhdzx5fYbJyJOPZie6/Qe84RS2hcUcZLTyFPAp2yY pUSAeodM+hWrIf9qFkPrRSiCgahH/ngxiNKhnLswaE2z+UsHAfb1wIgBdIOt3HUoc3wOqcVV +C117XIwi/Fb/NK2Df97pXDfA0mofCNXbNwcsvRyU8yHA7Ci1uQrpbpMS6S1uUMs2mb7OtgV eS0hm48qAFxpTyvxtsyhYbVhoIZ0ErE9ThgzYszONa3R1J1b8S+H5tMqyGVKZF2QsU6Tm9mp Cs2174LtIO/cSYK1pkr2QLSZvyZfoWI4h/vSPucLDhmiH97eL+ygxW//VS9xuD9WMS4zVZHo yhKnNTCtn4A0QHY5MufSvZl40us2zWC2xrN5uxKIk04j7fXJ4Auz7Iqi5Yev0vOEjfrlEj0j 6KabFso9+ar5uj9f7nquJCRO5VphgzxLKgjnNG0D/4iPQgURWeb/Pyx1L398k39R7VHluY2k rPHsJzDJsQbvau5AwBM3oo/9hqzFSym0NcfnXkDMFJKZg6Ij4jzN1HUPfD0Ffa/g1Kynzd33 /3KI7/sD5bXInTdnrrsfqxx51NCxAc819xT+pxZB74ZLPL2QEDxtdjYDhEjMwyzxubqENBz1 oQEVWySBa+YMaPTsVyJ5uIpOOSMf4wVuDH5K/g5+fHhkX85lUUHfam0xZcXbmu3Eex8I0qFe XrsnssBEWASswYgVODqkkGNUSZPZ3auWKIx/i07CIKnDYjYXI+tnbiB3DugE5xXZ2BGD0uDE W3yeImeWvcMbjiSIs57nTAeW7ihUZct1Quyuw/i17pnMu3U9zUDtZL/ztd1/fXTlQwr+TNpE cudzX+CT2Vvk2MTRz422bh/rlZnxleC16h4mf1YGsZJ6/NHSAdpfaLbmtdzDs3/Xkr9ftaDQ UuiXp3yGjg0U981hcMOYkx0BtG+phHFxSujRbEPwe+lHpsxp4Hb2WPtLsBhynCO764znlonR IMbFmrgvalt5gvSAabSkEKdi6uhdeIGwXiepy+40WOSsRQAA0ZLWqLfUCVaPxOOxTyYzkbLT rv0TK8iLhME08mJbK1Ddtzui1xCAvblItXXJWyryC+rHRjd4LSKYcLxfnkFmj3HAR0nlEYo+ mSXNgk4LjyipGbCATduU0jyMAv36ecrkHqgVQcvyh2SKUho1r674BkQ0N+bDcgUzKMHuSEJs DZzGEqw1NKQEcfT7xF5cvB6ZtUwqExCyXqftwF5Ocm4KLt+g1cFbwltl1j0yVB0EYBP1JBz6 mgpyw5uJKmYlklcH9+B9bb3PLCfamz7/RT1LrXTxkmbytGdvKEG9PU/rVzn+gCvDEsrtXt9g ZFT1DOH65PGARB3M9q5W1sr9xV8u7DRYzUsr4LS23p2NKCoszjEk9s3Deohwxykcp9RKqSBX AP1FsQbAYCpJolI0xCKaVQ/O/JD968yF9ilcP+a1aWrevx93XqngWlB/IFhwxeU7SMvL4yAl 50Bwvyewk6GT2Kl0wfn6Jun39keOXdLRTbsrEqsTJRcbaBzY4sRXGKnIsntg857m4aoQXlTs liqG1IB3satPxuUdV30mwNKhiF16TSqnzW1yztsnnQntK2aiWbtxKLZcwgWOW9NbHJhilPwL IO0ycoHFhvNDUBhhF6+6ED2yrIO7od4aVLUU1ZLfi7eNGJlVre9vbrEedMFu/ZK+W1HFe+7Z 16dULv0pRAXhjjiE2Vpzzc+bzi2u5/9knSWkUqlJW1o5DrccMB0n1LE4cDEAORW1XwATTV5j j/eAh69OcOo9JOajcWLvue7XmOnHppdFEujhaCH8hC893xpABuXhPO0nsHqGgh8yzKz29RxV CrOpQrxecGyiPT8a7k3OBAyWBmlsJYyE5ob8MN4nJwK3HkGmpiZtWEKl2v+K5QT2K7zamYMW S9extfU5Ab/30gwSxDBj4n9V3ib3o5gf4zjPTNQgHltqZkQVOHNt+AX+Ek96kC1pg/Qf/Vny zIUyP90rWUfn/lMog0miCOUHrEVG0Bcey3qjRWBqd6k/8A1LC6id6a90E1mkJWvFraH90t/X zDCfYUzHi52xt58N1bQ3XbzrJv5Moq1D5pbpliPnhHMgvIAYrE20MENlztkOGTVpn4iz/I2h hwox4zw7+3lYy19uam+BBBfLDj8YcgeryrsgahplcGTx4mzH59lF2ZDTN7yQPmvCj5XqeX/O lPEDmgnsnnCU+m6f0fX+AJ8onnICZzuK3yHOCxT04B5XBfEbE1H3FJNDWh8x8ViUFrzmoq7K h8x5yhNtAen+l0WkbIubkOjFD6E+GLKIn81UMTNdUsLqFgZvAGPaJLYtLgsVyBAos/481zLc DfLIV0SUSdQAR3MT1H7Yuv3tISGqbDIQLP4dqOSBNfG4e1GC6XRmsLpiNA2uW/Wa4PVYyEqD uVniBoSGykhRYKAxGlJEnZN8kCFJ8+drxOh9iAltdixtu/mXg707JrJEaYaMNNk/w26jPWYL +DWmSB4Mjte2p4Wg3TPzd19lBYTjSpqajWgQ68Yu2jQSqPXnKIRDhlTaiV4MNZE4vAnxgcLJ Mjakd7z2rNiyOQoQ0FMUVir8i2wTeoNJWz1dFbOBULRca+DOSWO2cb8J6W1VbxXiuxQ8Ry2o zeSVUH5bHyFkHHyWhajPPsp7mnTNQFCuIy7bhdmCHTyBNPgZBqhNdZrjDowibQqj3LOPGQYP HByaURI5rGX6CpZhL14FQkjpjJ9KvKYni+C8+TCAo0Mr75oGSF70roDpm85zL9J4SpEAuZo2 WPTotNov1C6g7yPxz5gA38s4n5AgIOGu1knOL2Mr8YQHyyfrFRUtznWUk9W9L4HQpX1tqtdy 8bCjvf2ITZGqZfP+NcEQtLTI4SBOWYgNhzgHHjVChEERHilLzK65QQVnfeM+3mStpV/pILrn c9Eabgdb1snB/AbDGx+H9sGPJp8XnU+jPTI6axArWr7txTXSMhA69rfUemOBPz0NDuDpaJee V4L2rb3aNxKcJb43Eh+Z1J62p7XURm1P5gFsmhqaQk6p19I+X51Qzgo2k7rXQiq5WcaCf++m hNeYu5Weucq8Cvh6FdxPEeY/EPYcWEqg8uggiuUf3updeGrXoZSFyf/tw4rL8GjK+6aRRaxm kh4OTzEAahM3eIISA==
  • Ironport-sdr: 64d39a9f_2EEv8+R6SWpwY19Oaf/OaneLD6VibgQ2kvV+j+V4syD8s3A BvfYcKcxphgzBaAw2bYhZc5qQc1K7u2oNAv64Ng==

Dear Samuel,


Many thanks for the response,


We will return soon with more details.


K.


От: Samuel Thibault <samuel.thibault@inria.fr>
Отправлено: 8 августа 2023 г. 16:22:21
Кому: Konstantin Sozykin
Копия: starpu-devel@inria.fr; Aleksandr Mikhalev; Roman Schutski; Georgii Ovchinnikov
Тема: Re: [starpu-devel] Customization/Optimization for Scheduling Methods
 
Hello,

Sorry for the delay, I was on summer vacation.

Konstantin Sozykin, le mar. 18 juil. 2023 16:01:15 +0000, a ecrit:
>  1. Although mps-lp files are readable, We would like understand and exact lp
>     formulation for further optimization. Could you give reference where this
>     linear programs for scheduling described in detail.

Well, as usual papers don't provide enough room to describe the details
:/

The comments in the mps and lp files are what will be the most
details. Which questions are you still wondering?

>  2. Are the functions in src/profiling/bound.c ready for use?

They are supposed to be, yes.

>     Currently, we experience problems with integrating bound
>     calculations even in dgemm example (attached).

Which problem are you experiencing? I tried to run it quickly on my
machine and got the expected outputs.

>  3. Yes we have followed graph test policy example. However, this example
>     exposes only the dependency graph of the tasks (and not the size of the
>     data transfers),

Ah, that's something that could be added indeed.

> and most functions in it are not public in StarPU 1.4.0. Is it ready for use?

It is mostly a proof of concept for now, thus not exposing it cast in
stone for now. But it should be usable, up for people to try and fix.

Samuel



Archives gérées par MHonArc 2.6.19+.

Haut de le page