in = InitHarris(); //Sobel SobelX(Gx, in); SobelY(Gy, in); //Multiply MultiplY(Ixx, Gx, Gx); MultiplY(Iyy, Gy, Gy); MultiplY(Ixy, Gx, Gy); //Gauss

Size: px

Start display at page:

Download "in = InitHarris(); //Sobel SobelX(Gx, in); SobelY(Gy, in); //Multiply MultiplY(Ixx, Gx, Gx); MultiplY(Iyy, Gy, Gy); MultiplY(Ixy, Gx, Gy); //Gauss"

Lorena Webster
5 years ago
Views:

1 » È Ö ÐÐ Ð Þ Ò Û Ø Ü Ë Ê ÓÙÖ ¹ ÓÒ ØÖ Ò Ë ÙÐ Ò Ð ÓÖ Ø Ñ ÓÖ Ë Ö Ò ØÖ ÙØ Å ÑÓÖÝ ËÝ Ø Ñ ÓÙÒ ÃÀ Ä Á ÊÁ Å Ø Ñ Ø ÕÙ Ø Ý Ø Ñ ÅÁÆ Ë È Ö Ì ÂÙÒ ¾¼¾

2 ¾» ÈÖÓ Ð Ñ ËØ Ø Ñ ÒØ ÚÓÐÙØ ÓÒ Ó Ø Ö Ø ØÙÖ ÅÙÐØ ÓÖ ÈÍ ºººµ ÚÓÐÙØ ÓÒ Ó Ô Ö ÐÐ Ð Ü ÙØ ÓÒ ÒÚ ÖÓÒÑ ÒØ ÇÔ ÒÅÈ ÅÈÁ ÇÔ Ò Äºººµ È Ö ÐÐ Ð Ó ØÛ Ö Ú ÐÓÔ Ý ÓÒÚ ÖØ Ò ÕÙ ÒØ Ð ÔÖÓ Ö Ñ Ý Ò

3 » ÓÒØ ÜØ in = InitHarris(); //Sobel SobelX(Gx, in); SobelY(Gy, in); //Multiply MultiplY(Ixx, Gx, Gx); MultiplY(Iyy, Gy, Gy); MultiplY(Ixy, Gx, Gy); //Gauss Gauss(Sxx, Ixx); Gauss(Syy, Iyy); Gauss(Sxy, Ixy); //Coarsity CoarsitY(out, Sxx, Syy, Sxy); ËÓ Ð Ü ÅÙÐØ ÔÐÝ Ë ÙÐ Ò Ñ Ò Ñ Þ ÓÑÔÐ Ø ÓÒ Ø Ñ º Ð Ò Ø Ô Ø µ ÓÑÑÙÒ Ø ÓÒ Ó Ø µ ÓÑÔÙØ Ø ÓÒ Ð Ó Ø ÒÓ µº ÝÒ Ñ Ú º ËØ Ø º Ä Ø¹ ÙÐ Ò ÙÖ Ø º

4 » Ä Ø¹Ë ÙÐ Ò ÈÖÓ ÈÖ ÓÖ Ø Ö ÓÑÔÙØ Ó ÐÐ ÙÒ ÙÐ ÒÓ ÌÓÔ Ð Ú Ð ØÐ Ú Ð τµµ Ð Ò Ø Ó Ø ÐÓÒ Ø Ô Ø ÖÓÑ Ø ÒØÖÝ ÒÓ ØÓ τ ÖÐ Ø ÔÓ Ð Ø ÖØ¹Ø Ñ º ÓØØÓÑ Ð Ú Ð Ð Ú Ð τµµ Ð Ò Ø Ó Ø ÐÓÒ Ø Ô Ø ÖÓÑ τ ØÓ Ø Ü Ø ÒÓ Ð Ø Ø Ø ÖØ¹Ø Ñ Ö Ø ÐÈ Ø Ä Ò Ø ¹ Ð Ú Ð τµº Ì ÒÓ τ Û Ø Ø Ø ÔÖ ÓÖ ØÝ Ð Ø ÓÖ ÙÐ Ò º τ ÐÐÓ Ø ØÓ Ø ÐÙ Ø Ö Ø Ø Ó Ö Ø ÖÐ Ø Ø ÖØ¹Ø Ñ º task tlevel blevel τ 0 7 τ 3 2 τ 0 5 τ ¾ 4 3 τ τ ¾ τ ¾ ¾ τ ¾ ÙÖ Ö Ø ÝÐ Ö Ô

5 » Ë ÓÑ Ò ÒØ Ë ÕÙ Ò ÐÙ Ø Ö Ò µ Ò Ò Ö ÓÙÐ ÔÖ ÓÖ ØÝ τµ ØÐ Ú Ð τµ Ð Ú Ð τµº Þ ÖÓ Ò τ Ô τµ ÔÙØ τ Ò Ø ÐÙ Ø Ö Ó ÔÖ ÓÖ τ Ô Ö Ù ØÐ Ú Ð τµ Ý ØØ Ò ØÓ Þ ÖÓ Ø Ó Ø Ó Ø Ò ÒØ τ Ô τµº step task tlevel blevel DS scheduled tlevel κ ¼ κ 1 τ * 2 τ * 3 3 τ * 4 τ ¾ * κ ¼ τ κ τ τ τ ¾ τ τ ¾ τ ¾ ¾ τ ¾ ÙÖ Ö Ø ÝÐ Ö Ô

6 » Ë Ð ÓÖ Ø Ñ Ï Ò ÆÙÑ Ö Ó ÔÖÓ ÓÖ ÒÓØ ÔÖ Ò Ð Ò ÐÙ Ø Ö Ò º Å ÑÓÖÝ Þ ÒÓØ ÔÖ Ò Ð Ò ÐÙ Ø Ö Ò º Ö Ø Ò Û ÐÙ Ø Ö Û Ò ÒÓ Þ ÖÓ Ò ÔØ Ö Ø ÐÓÒ Ð ÐÓØ Ò ÐÖ Ý Ü Ø Ò ÐÙ Ø Ö º Ü Ë Å ÅÇÊ ¹ ÇÆËÌÊ ÁÆ ÆÍÅ Ê Ç ÈÊÇ ËËÇÊ¹ ÇÍÆ Ì ÆËÁÇÆ Ç Ë

7 » Ü Ë Ê ÓÙÖ ÓÒ ØÖ ÒØ Ï ÖÖ ÒØÝ ¾ Å ÑÓÖÝ ÓÒ ØÖ ÒØ Ï ÖÖ ÒØÝ Å Ïµ Î Ö Ý Ò Ø Ø Ø Þ ÖÓ Ò Ó ÒÓØ Ü Ñ ÑÓÖÝ Ø Ö ÓÐ Åº Ø Ø τµ Ò ÓÚ Ö ÔÔÖÓÜ Ñ Ø ÓÒ Ó Ø ÑÓÙÒØ Ó Ñ ÑÓÖÝ Ù Ý Ì τº ÐÙ Ø Ö Ø µ Ò ÓÚ Ö ÔÔÖÓÜ Ñ Ø ÓÒ Ó Ø ÑÓÙÒØ Ó Ñ ÑÓÖÝ Ù Ý ÐÙ Ø Ö º Þ Ø Ø Ñ Ö ÐÙ Ø Ö Ø µ Ø Ø τµµµ Åº ÓÙÒ ÒÙÑ Ö Ó ÔÖÓ ÓÖ Î Ö Ý Ò Ø Ø Ò Û ÐÐÓ Ø ÓÒ Ó ÒÓØ Ü ÐÙ Ø Ö ÒÙÑ Ö Ø Ö ÓÐ Èº ÐÙ Ø Ö Ø Ñ µ Ø Ø ÖØ Ø Ñ Ó Ø Ð Ø ÙÐ Ø Ò Ø Ø Ø Ñ º ÓØ ÖÛ Ö Ñ Ò ÐÙ Ø Ö ÐÙ Ø Ö Ø Ñ µ ÙÒ Ö Ø ÓÒ ØÖ ÒØ Å Ïº

8 » Ü Ë ÒØ ÐÐÓ Ø ÓÒ τ τ ¾ τ τ ¾ τ ¾ τ ¾ ÙÖ Ñ Ò Ð ØÓ ÐÙ Ø Ö Ñ Ò Ñ Þ Ø ÓÒ κ ¼ κ κ ¾ τ τ τ ¾ τ τ τ ÐÐÓ Ø ÓÒ Ó τ ØÓ Ø Ð Ø Ð ÐÓØ Ó κ Ö ØÐ Ú Ð τµº ÓÖ ÐÐ ÒÓ τ Ò κ ÙÐ Ù ÓÖ τ µµ Ù ÓÖ τµ Ö ÒÐÙ Ò Ù ÓÖ τ µº step task t b DS tlevel level level κ ¼ κ 1 τ * 2 τ * 3 τ ¾ * 4 τ * 5 τ * 10 6 τ * κ ¼ κ τ τ τ ¾ τ τ τ

9 » À Ö Ö Ð ÐÙ Ø Ö Ô Ò Ò Ö Ô Ã µ Ø Ø ÓØ Ö Ò ØÖÙ Ð µ ÓÒ Ø ØÙØ ÓÒ ÒÓ Ø µº ÐÓÓÔ Ò Ø Ò Ò Ú Ð ÒÓ º ÑÔÐ Ò ØÖÙØ ÓÒ Ò Ò Ú Ð ÒÓ º À Ö Ö Ý Ö ÙÖ Ú ÐÝ ÒÐÙ Ã º

10 ¼» Ó Ø Ì Ì Ñ Ò Í Ø ÖÓÑ ÓÒÚ Ü ÔÓÐÝ Ö ØÓ ÈÓÐÝÒÑ Ð ¾ Ó Ø ÆÙÑ Ö Ó ÝØ Ó Ô Ò Ò Ê Ï ØÓ ÒÒÓØ Ø Ò Ø Ã Ó Ø τ τ µ Þ Ø Ö ÓÒ ÒØ Ö Ø ÓÒ Ö Ö ÓÒ τ µ ÛÖ Ø Ö ÓÒ τ µµµº Ì Ø Ø Ø τµ Ø Ñ Ö Ö Ö ÓÒ τµ ÛÖ Ø Ö ÓÒ τµµ Ø Ñ Ö Ê Ê ¾ µ Ö ÓÒ ÙÒ ÓÒ Ê Ê ¾ µ ¹ Ö ÓÒ ÒØ Ö Ø ÓÒ Ê Ê ¾ µ Ë Þ Ó Ö ÓÒ ÓÒÚ Ü ÔÓÐÝ Ö µ Ö ÖØ ÔÓÐÝÒÓÑ Ð Ö ÔÖ ÒØ Ø ÒÙÑ Ö Ó ÒØ Ö ÔÓ ÒØ ÓÒØ Ò Ò Ú Ò Ô Ö Ñ Ø Ö Þ ÔÓÐÝ ÖÓÒº Ì Ì Ñ Ò Ø Ñ Ø ÓÒ Ó ÓÑÔÐ Ü ØÝ ÓÖ ÒÓ Ò Ø Ã Ø Ø Ñ τµ ÓÑÔÐ Ü ØÝ Ø Ñ Ø ÓÒ τµ ÈÓÐÝÒÓÑ Ð º

11 » ÜÔ Ö Ñ ÒØ ¾ ÔÔÐ Ø ÓÒ Ë Ò Ð ÔÖÓ Ò ÔÔÐ Ø ÓÒ ÔØ Ú Ñ ÓÖÑ Ò µ Ö Ø º ÁÑ ÔÖÓ Ò ÔÔÐ Ø ÓÒ À ÖÖ ÓÖÒ Ö Ø ØÓÖ À ÖÖ Ò ËØ Ô Ò Ø Ø Ø ÔÓ ÒØ Ó ÒØ Ö Ø Ò Ò Ñ º ËÈ Ò Ñ Ö ÕÙ Ó Ø Ðº ÑÙÐ Ø ÓÒ Ó Ñ Û Ú ÔÖÓÔ Ø ÓÒ Ò Ð Ö Ú ÐÐ Ý º Å Ò ËÅÈ ¾¹ Ó Ø Å ÕÙ ÓÖ ÇÔØ ÖÓÒ Û Ø ÓÖ Å Ó Ê Å ¾º ÀÞº ÅÈ ÓÖ ÔÖÓ ÓÖ ÁÒØ Ð Êµ ÓÒ Êµ Å ¾ Ó Ê Å Ô Ö ÔÖÓ ÓÖ ¾º ÀÞº

12 ¾» ÖÓÑ ÈÓÐÝÒÓÑ Ð ØÓ Î ÐÙ Ë ÑÔÐ Ï Ò Ø Ö ÒÓÛÒ ÒÙÑ Ö Ð Ô Ö Ñ Ø Ö Ø Ò Ø ÔÓÐÝÒÓÑ Ð ÓÒ Ø ÒØ Ó Ø ÔÔÐ Ø ÓÒ µº ÀÓÛ Ú Ö Û Ò ÒÔÙØ Ø Ö ÙÒ ÒÓÛÒ Ø ÓÑÔ Ð Ø Ñ Ó Ø ÔÔÐ Ø ÓÒ À ÖÖ µ Û Ù ÑÔÐ ÙÖ Ø ØÓ Ø Ú ÓÖ Ó Ø Ø ÔÓÐÝÒÓÑ Ð Ý ÓÑÔ Ö Ò Ø Ó ÒØ Ó Ø Ö ÑÓÒÓÑ Ð º ÙÑ Ø Ø ÐÐ ÔÓÐÝÒÓÑ Ð Ö ÑÓÒÓÑ Ð ÓÒ Ø Ñ º Function Complexity (polynomial) Static time estimation InitHarris 9 sizen sizem 9 SobelX 60 sizen sizem 60 SobelY 60 sizen sizem 60 MultiplY 20 sizen sizem 20 Gauss 85 sizen sizem 85 CoarsitY 34 sizen sizem 34 One image transfer sizen sizem 4

13 » ÖÓÑ ÈÓÐÝÒÓÑ Ð ØÓ Î ÐÙ ÁÒ ØÖÙÑ ÒØ Ø ÓÒ FILE *finstrumented = fopen("instrumented_equake.in","w");... fprintf(finstrumented, "62 = %ld \n", 179 * ARCHelems + 3); for (i = 0; i < ARCHelems; i++){ for (j = 0; j < 4; j++) cor[j] = ARCHvertex[i][j];... }... fprintf(finstrumented, "163 = %ld \n", 20 * ARCHnodes + 3); for(i = 0; i <= ARCHnodes-1; i += 1) for(j = 0; j <= 2; j += 1) disp[disptplus][i][j] = 0.0; fprintf(finstrumented, "163 -> 166 = %ld \n", ARCHnodes * 9); //edge_cost(163,166) fprintf(finstrumented, "166 = %ld \n", 110 * ARCHnodes + 106); //task_time(166) smvp_opt(archnodes, K, ARCHmatrixcol, ARCHmatrixindex, disp[dispt], disp[disptplus]); fprintf(finstrumented, 167, 6); time = iter*exc.dt; fprintf(instrumented_equake, 168, * ARCHnodes + 3); for (i = 0; i < ARCHnodes; i++) for (j = 0; j < 3; j++){ disp[disptplus][i][j] *= -Exc.dt*Exc.dt; disp[disptplus][i][j] += 2.0*M[i][j]*disp[dispt][i][j]-M[i][j]-Exc.dt/2.0*C[i][j])*disp[disptminus][i][j] - Exc.dt * Exc.dt * (M23[i][j] * phi2(time) / C23[i][j] * phi1(time) / V23[i][j] * phi0(time) / 2.0); disp[disptplus][i][j] = disp[disptplus][i][j] / (M[i][j] + Exc.dt / 2.0 * C[i][j]); vel[i][j] = 0.5 / Exc.dt * (disp[disptplus][i][j] - disp[disptminus][i][j]); } fprintf(finstrumented, "175 = %d \n", 2); disptminus = dispt; fprintf(finstrumented, "176 = %d \n", 2); dispt = disptplus; fprintf(finstrumented, "177 = %d \n", 2); disptplus = i;

14 ÜÔ Ö Ñ ÒØ Ò ÕÙ ÙÖ ÇÔ ÒÅÈ»ÅÈÁ Ú º ÕÙ ÒØ Ð Ô ÙÔ ÙÖ ÇÔ ÒÅÈ»ÅÈÁ Ú º ÕÙ ÒØ Ð Ô ÙÔ»

15 ÜÔ Ö Ñ ÒØ À ÖÖ»

16 » ÓÒÐÙ ÓÒ Ü Ë Ò Û Ø Ø ÙÐ Ò ÈÖ Ò ÒØ Ó Ø ÑÓ Ð Ì Ö Ø Ò ÓØ Ö Ò ØÖ ÙØ Ñ ÑÓÖÝ Ö Ø ØÙÖ Å ÑÓÖÝ ÓÒ ØÖ ÒØ ÓÙÒ ÒÙÑ Ö Ó ÔÖÓ ÓÖ ÒØ ÔÖÓ ÓÖ ÐÐÓ Ø ÓÒº ÙØÙÖ ÏÓÖ ÙØÓÑ Ø Ó Ò Ö Ø ÓÒ ÇÔ ÒÅÈ ÅÈÁº ÒØ Ö Ö Ð ÔÖÓ ÓÖ ÐÐÓ Ø ÓÒ ØÖ Ø Ý Ò ÓÖ Ö ØÓ Ý Ð ØØ Ö Ü Ë ¹ Ô Ö ÐÐ Ð Þ Ø ÓÒ ÔÖÓ

17 » È Ö ÐÐ Ð Þ Ò Û Ø Ü Ë Ê ÓÙÖ ¹ ÓÒ ØÖ Ò Ë ÙÐ Ò Ð ÓÖ Ø Ñ ÓÖ Ë Ö Ò ØÖ ÙØ Å ÑÓÖÝ ËÝ Ø Ñ ÓÙÒ ÃÀ Ä Á ÊÁ Å Ø Ñ Ø ÕÙ Ø Ý Ø Ñ ÅÁÆ Ë È Ö Ì ÂÙÒ ¾¼¾

Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØº Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø

Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØº Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø ÔÔÖÓÜ Ñ Ø ÓÒ À Ö Ò ÓÖ ËÑ ÐÐ ÇÙÖÖ Ò ÁÒ Ø Ò Ó ÆÈ¹À Ö ÈÖÓ Ð Ñ Å ÖÓ Ð Ú Ð Ò Â Ò Ð ÓÚ ¾ ¾ ÅÈÁ ÓÖ Å Ø Ñ Ø Ò Ø Ë Ò ¹¼ ¼ Ä ÔÞ Í ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÙÒ ÈÖ Ø Å Ø Ñ Ø ¹¾ ¼ Ã Ð Ò ÓÖÑ Ø ºÙÒ ¹ Ðº ØÖ Øº Ì Ô Ô Ö ÓÒØÖ