# HG changeset patch # User Yuhi TOMARI # Date 1389413125 -32400 # Node ID d6d545336b5c6146eb16807075316f92b7d7d6fd # Parent 6ac22bdb450b1234aee83d8a528da2b05eb847c0 add syncronized queue diff -r 6ac22bdb450b -r d6d545336b5c presen/images/.DS_Store Binary file presen/images/.DS_Store has changed diff -r 6ac22bdb450b -r d6d545336b5c presen/images/createTask.graffle --- a/presen/images/createTask.graffle Fri Jan 10 20:45:22 2014 +0900 +++ b/presen/images/createTask.graffle Sat Jan 11 13:05:25 2014 +0900 @@ -7,14 +7,14 @@ ApplicationVersion com.omnigroup.OmniGraffle - 139.16.0.171715 + 139.18.0.187838 AutoAdjust BackgroundGraphic Bounds - {{0, 0}, {1117.9999465942383, 783}} + {{0, 0}, {1118, 783}} Class SolidGraphic ID @@ -52,8 +52,261 @@ GraphicsList + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 84 + Points + + {484, 225} + {543.59954833984375, 243} + + Style + + stroke + + HeadArrow + 0 + Legacy + + TailArrow + FilledArrow + + + + Bounds - {{605.53094482421875, 263.65899658203125}, {201.46905517578125, 34.832861189801683}} + {{458.26544189453125, 202.3073616027832}, {201.46905517578125, 34.832861189801683}} + Class + ShapedGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 83 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Pad + 0 + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs48 \cf0 4:get_mail()} + VerticalPad + 0 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 79 + Info + 1 + + ID + 82 + Points + + {597.38449505745132, 265.00000381469727} + {358.34361267089844, 198.58396171645475} + + Style + + stroke + + HeadArrow + 0 + Legacy + + TailArrow + 0 + + + Tail + + ID + 60 + Info + 2 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 58 + + ID + 81 + Points + + {358.34361267089844, 198.58396171645475} + {358.38875037659989, 266.00000381469727} + + Style + + stroke + + HeadArrow + 0 + Legacy + + TailArrow + 0 + + + Tail + + ID + 79 + + + + Class + LineGraphic + FontInfo + + Font + Helvetica + Size + 12 + + Head + + ID + 56 + Info + 2 + + ID + 80 + Points + + {358.34361267089844, 198.58396171645475} + {176.42491912841786, 265} + + Style + + stroke + + HeadArrow + 0 + Legacy + + TailArrow + 0 + + + Tail + + ID + 79 + Info + 1 + + + + Bounds + {{189.84361267089844, 142.13070392608643}, {337, 56.453257790368269}} + Class + ShapedGraphic + FontInfo + + Font + Helvetica + Size + 12 + + ID + 79 + Magnets + + {0, 1} + {0, -1} + {1, 0} + {-1, 0} + {1, 1} + {1, -1} + {-1, 1} + {-1, -1} + + Shape + Rectangle + Style + + shadow + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs48 \cf0 Syncronized Queue} + + + + Bounds + {{607.66744995117165, 321.4532470703125}, {201.46905517578125, 34.832861189801683}} Class ShapedGraphic FontInfo @@ -90,12 +343,12 @@ Pad 0 Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc -\f0\fs48 \cf0 4:clEnqueueTask()} +\f0\fs48 \cf0 5:run()} VerticalPad 0 @@ -114,8 +367,8 @@ 77 Points - {604.53096079724844, 271.6260623229461} - {605, 303.87869152468977} + {606.66746592420134, 329.42031281122735} + {607.1365051269529, 361.67294201297102} Style @@ -132,7 +385,7 @@ Bounds - {{511.33404541015625, 127.40276336669922}, {268, 34.832861189801683}} + {{314.16957663677567, 104.16997718811035}, {268, 34.832861189801683}} Class ShapedGraphic FontInfo @@ -169,12 +422,12 @@ Pad 0 Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc -\f0\fs48 \cf0 3:send_mail_from_host()} +\f0\fs48 \cf0 3:send_mail()} VerticalPad 0 @@ -193,8 +446,8 @@ 75 Points - {468.99998545545145, 134.00424324014034} - {546, 176.15786361694336} + {366.34514283524777, 113.72651992776241} + {367.34514283727822, 142.13070106506348} Style @@ -211,7 +464,7 @@ Bounds - {{324.209228515625, 389.66677856445312}, {66.0860595703125, 42.153620024593849}} + {{325.3457336425779, 447.46102905273438}, {66.0860595703125, 42.153620024593849}} Class ShapedGraphic FontInfo @@ -247,7 +500,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -274,8 +527,8 @@ 72 Points - {595.02079148168673, 357.51299844585151} - {595.04302978515625, 386.00642283911986} + {597.15729660863963, 415.30724893413276} + {597.17953491210915, 443.80067332740111} Style @@ -299,7 +552,7 @@ Bounds - {{562, 386.00642283911986}, {66.0860595703125, 42.153620024593849}} + {{564.1365051269529, 443.80067332740111}, {66.0860595703125, 42.153620024593849}} Class ShapedGraphic FontInfo @@ -349,7 +602,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -376,8 +629,8 @@ 63 Points - {174.28841400146496, 264.65901184082031} - {174.28841484917552, 316.58523266713962} + {176.42491912841786, 322.45326232910156} + {176.42491997612842, 374.37948315542087} Style @@ -412,16 +665,14 @@ Head ID - 56 - Info - 2 + 79 ID 57 Points {358.33457709779111, 91.464589235127278} - {174.28841400146496, 207.20574951171875} + {358.34361267089844, 142.13070392608643} Style @@ -445,7 +696,7 @@ Bounds - {{95.066192626953352, 316.58523266713962}, {158.44444444444431, 48.883853912353487}} + {{97.20269775390625, 374.37948315542087}, {158.44444444444431, 48.883853912353487}} Class ShapedGraphic FontInfo @@ -481,7 +732,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -491,7 +742,7 @@ Bounds - {{99.288414001464957, 207.20574951171875}, {150, 57.453262329101562}} + {{101.42491912841786, 265}, {150, 57.453262329101562}} Class ShapedGraphic FontInfo @@ -527,7 +778,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -537,7 +788,7 @@ Bounds - {{327.37777716454013, 314.68888982497248}, {144.65531914893614, 56.453257790368269}} + {{328.51428229149303, 372.48314031325373}, {144.65531914893614, 56.453257790368269}} Class ShapedGraphic FontInfo @@ -573,7 +824,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -583,7 +834,7 @@ Bounds - {{313.2267133347533, 303.87869152468977}, {144.65531914893614, 56.453257790368269}} + {{314.3632184617062, 361.67294201297102}, {144.65531914893614, 56.453257790368269}} Class ShapedGraphic FontInfo @@ -619,7 +870,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -629,7 +880,7 @@ Bounds - {{299.07564950496595, 293.06849322440587}, {144.65531914893614, 56.453257790368269}} + {{300.21215463191885, 350.86274371268712}, {144.65531914893614, 56.453257790368269}} Class ShapedGraphic FontInfo @@ -665,7 +916,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -712,7 +963,7 @@ Pad 0 Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -761,7 +1012,7 @@ Pad 0 Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -850,8 +1101,8 @@ 67 Points - {595.24798993049842, 263.65901111678431} - {595.02079148168673, 308.62914453349799} + {597.38449505745132, 321.45326160506556} + {597.15729660863963, 366.42339502177924} Style @@ -892,8 +1143,8 @@ 65 Points - {357.25224524964699, 264.65901111678431} - {357.25224524964699, 282.25829492412299} + {358.38875037659989, 322.95326162179794} + {358.38875037659989, 340.05254541240424} Style @@ -926,58 +1177,14 @@ Head ID - 60 - Info - 2 - - ID - 61 - Points - - {358.33457709779111, 91.464589235127278} - {595.24798993049842, 207.20575332641602} - - Style - - stroke - - HeadArrow - 0 - Legacy - - TailArrow - 0 - - - Tail - - ID - 57 - - - - Class - LineGraphic - FontInfo - - Font - Helvetica - Size - 12 - - Head - - ID - 58 - Info - 2 + 79 ID 59 Points - {358.33457709779111, 91.464589235127278} - {357.25224524964699, 208.20575332641602} + {358.33466626560221, 91.964589233980874} + {358.34361267089844, 142.13070392608643} Style @@ -1131,7 +1338,7 @@ Bounds - {{511.68674892849526, 308.62914453349799}, {166.66808510638282, 48.883853912353487}} + {{513.82325405544816, 366.42339502177924}, {166.66808510638282, 48.883853912353487}} Class ShapedGraphic FontInfo @@ -1181,7 +1388,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -1191,7 +1398,7 @@ Bounds - {{284.92458567517889, 282.25829492412299}, {144.65531914893614, 56.453257790368269}} + {{286.06109080213179, 340.05254541240424}, {144.65531914893614, 56.453257790368269}} Class ShapedGraphic FontInfo @@ -1227,7 +1434,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -1237,7 +1444,7 @@ Bounds - {{522.92033035603038, 207.20575332641602}, {144.65531914893614, 56.453257790368269}} + {{525.05683548298327, 265.00000381469727}, {144.65531914893614, 56.453257790368269}} Class ShapedGraphic FontInfo @@ -1287,7 +1494,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -1297,7 +1504,7 @@ Bounds - {{284.92458567517889, 208.20575332641602}, {144.65531914893614, 56.453257790368269}} + {{286.06109080213179, 266.00000381469727}, {144.65531914893614, 56.453257790368269}} Class ShapedGraphic FontInfo @@ -1333,7 +1540,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -1379,7 +1586,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -1425,7 +1632,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;\f1\fnil\fcharset128 HiraKakuProN-W3;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -1473,7 +1680,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -1519,7 +1726,7 @@ Text Text - {\rtf1\ansi\ansicpg1252\cocoartf1187\cocoasubrtf370 + {\rtf1\ansi\ansicpg1252\cocoartf1265 \cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} {\colortbl;\red255\green255\blue255;} \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc @@ -1546,8 +1753,8 @@ 74 Points - {357.25225830078125, 339.21155270420547} - {357.25225830078125, 389.66677856445312} + {358.38876342773415, 397.00580319248672} + {358.38876342773415, 447.46102905273438} Style @@ -1615,7 +1822,7 @@ MasterSheets ModificationDate - 2013-04-25 01:50:15 +0000 + 2014-01-11 04:03:14 +0000 Modifier yuhi NotesVisible @@ -1646,7 +1853,7 @@ NSPaperSize size - {594.99997329711914, 842} + {595, 842} NSPrintReverseOrientation @@ -1710,7 +1917,7 @@ SidebarWidth 120 VisibleRegion - {{0, 0}, {856, 783}} + {{0, 0}, {856, 767}} Zoom 1 ZoomValues diff -r 6ac22bdb450b -r d6d545336b5c presen/images/createTask.png Binary file presen/images/createTask.png has changed diff -r 6ac22bdb450b -r d6d545336b5c presen/index.html --- a/presen/index.html Fri Jan 10 20:45:22 2014 +0900 +++ b/presen/index.html Sat Jan 11 13:05:25 2014 +0900 @@ -280,6 +280,10 @@
  • 1つの記述から複数のTaskを生成する
  • 生成した複数のTaskにIDとInput/Output Dataを割り当てる
    • +

    + この例だと、Taskの持つidとTaskに割り当てられるデータは + 1対1で対応している。id=割り当てられたdataのindexとなっている。 +

    @@ -430,7 +434,6 @@

    ベンチマーク

    -

    実験環境

    @@ -456,7 +459,8 @@

    時間測定の方法

    • CPU
      • - RDTSC命令を用いて、CPUのクロックからタイムスタンプカウンタを取得し、時間の測定を行っている + RDTSC命令を用いて、CPUからタイムスタンプカウンタを取得し、 + 時間の測定を行っている
    • GPU
      • OpenCLのAPI(clGetEventProfilingInfo)を用いて測定
    @@ -464,7 +468,7 @@ Taskがtask_start_time, task_end_timeを持っていて、 SchedulerがTaskを開始・終了した時に値を書き込む。

    - +