Mercurial > hg > Papers > 2014 > masakoha-thesis > final

changeset 52:1ae8a15f3e94

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
suspended blocked read
author Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date Fri, 21 Feb 2014 19:04:12 +0900
parents 06f75bca7a70
children 62b34c427d0b
files paper/chapter4.tex paper/fig/blockedreadimage.bb paper/fig/blockedreadimage.pdf paper/fig/blockread.graffle paper/thesis-paper.pdf
diffstat 5 files changed, 44 insertions(+), 38 deletions(-) [+]
line wrap: on
line diff
--- a/paper/chapter4.tex	Fri Feb 21 00:46:19 2014 +0900
+++ b/paper/chapter4.tex	Fri Feb 21 19:04:12 2014 +0900
@@ -15,7 +15,7 @@
 ファイルディスクリプタで指定したファイルを offset から len バイトの範囲を読み込む。
 この時にアドレス addr からメモリを確保するようにする。
 prot には、PROT\_READによるページの読み込み、PROT\_WRITEによるページへの書き込みなどを指定でき、
-flags にはメモリ確保する際のオプションを指定することができる。\ref{table:mmap}
+flags にはメモリ確保する際のオプションを指定することができる。(表\ref{table:mmap})
 
 \begin{tiny}
   \begin{table}[ht]
@@ -61,7 +61,16 @@
 \label{fig:mmap} \end{figure} 
 
 \section{Bloked Read の設計と実装}
-Blocked Read とは、読み込みの Task と、それに対する何らかの処理の Task を切り離すための実装方法である。
+Blocked Read とは、読み込みの Task と、それに対する何らかの処理の Task を切り離すための実装方法で、pread 関数で実装した。
+mmap での実装との違いは、ファイルの読み込みがどのタイミングで起こるかである。
+mmap で実装したときは、Task 1つ 1つが読み込みを行ってから処理を行う。
+それに対して、Blocked Readは、読み込み専用の Read Task と、処理専用の Task を別々に生成する。
+Read Task はファイル全体を一度に読み込むのではなく、ある程度の大きさで分割を行う。
+分割して読み込み終わったら、それぞれの Task が実行される。
+(図\ref{fig:block})
+Read Task は常に実行されている必要があり、
+
+
 
 ・ TaskManager で allocate して、Task として呼び出した pread で allocate 部分に格納している
 
@@ -70,7 +79,6 @@
 ・ pread は常に走っていているのが理想
 
 
-図\ref{fig:block}
 
 \begin{figure}[htbp]
 \begin{center}
--- a/paper/fig/blockedreadimage.bb	Fri Feb 21 00:46:19 2014 +0900
+++ b/paper/fig/blockedreadimage.bb	Fri Feb 21 19:04:12 2014 +0900
@@ -1,5 +1,5 @@
 %%Title: ./fig/blockedreadimage.pdf
-%%Creator: extractbb 20120420
-%%BoundingBox: 0 0 421 217
-%%CreationDate: Tue Feb 18 01:15:42 2014
+%%Creator: extractbb 20090506
+%%BoundingBox: 0 0 439 235
+%%CreationDate: Fri Feb 21 16:17:39 2014
 
Binary file paper/fig/blockedreadimage.pdf has changed
--- a/paper/fig/blockread.graffle	Fri Feb 21 00:46:19 2014 +0900
+++ b/paper/fig/blockread.graffle	Fri Feb 21 19:04:12 2014 +0900
@@ -26,7 +26,7 @@
 	<key>MasterSheets</key>
 	<array/>
 	<key>ModificationDate</key>
-	<string>2014-02-20 14:36:27 +0000</string>
+	<string>2014-02-21 07:14:55 +0000</string>
 	<key>Modifier</key>
 	<string>masataka kohagura</string>
 	<key>NotesVisible</key>
@@ -55,7 +55,7 @@
 		<key>NSPaperSize</key>
 		<array>
 			<string>size</string>
-			<string>{595, 842}</string>
+			<string>{594.99997329711914, 842}</string>
 		</array>
 		<key>NSPrintReverseOrientation</key>
 		<array>
@@ -85,7 +85,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {1118, 783}}</string>
+				<string>{{0, 0}, {1117.9999465942383, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -1382,7 +1382,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -2222,7 +2222,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -3030,7 +3030,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -3726,7 +3726,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -4255,7 +4255,7 @@
 {\colortbl;\red255\green255\blue255;}
 \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc
 
-\f0\fs24 \cf0 read}</string>
+\f0\fs24 \cf0 Read Task}</string>
 					</dict>
 				</dict>
 			</array>
@@ -4316,7 +4316,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -4876,7 +4876,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -7387,7 +7387,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {1118, 783}}</string>
+				<string>{{0, 0}, {1117.9999465942383, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -9927,7 +9927,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -19168,7 +19168,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -21213,7 +21213,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -23926,7 +23926,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -26341,7 +26341,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -28168,7 +28168,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -28303,8 +28303,8 @@
 					<integer>553</integer>
 					<key>Points</key>
 					<array>
-						<string>{132.36103293869587, 232.07150599490603}</string>
-						<string>{132.36106559184367, 248.50654822205897}</string>
+						<string>{132.36103293874174, 232.07150599490603}</string>
+						<string>{132.36106559199004, 248.50654822205897}</string>
 					</array>
 					<key>Style</key>
 					<dict>
@@ -28340,8 +28340,8 @@
 					<integer>552</integer>
 					<key>Points</key>
 					<array>
-						<string>{157.72335141891162, 232.07150597754608}</string>
-						<string>{157.72338344564685, 248.5065476340697}</string>
+						<string>{157.72335141823925, 232.07150597754608}</string>
+						<string>{157.72338344350112, 248.5065476340697}</string>
 					</array>
 					<key>Style</key>
 					<dict>
@@ -28377,8 +28377,8 @@
 					<integer>551</integer>
 					<key>Points</key>
 					<array>
-						<string>{183.0856716444957, 232.0715095184045}</string>
-						<string>{183.08570428325555, 248.50654826977546}</string>
+						<string>{183.0856716443179, 232.0715095184045}</string>
+						<string>{183.08570428268811, 248.50654826977546}</string>
 					</array>
 					<key>Style</key>
 					<dict>
@@ -30346,7 +30346,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -31665,7 +31665,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {1118, 783}}</string>
+				<string>{{0, 0}, {1117.9999465942383, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -33330,7 +33330,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {1118, 783}}</string>
+				<string>{{0, 0}, {1117.9999465942383, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -35052,7 +35052,7 @@
 			<key>BackgroundGraphic</key>
 			<dict>
 				<key>Bounds</key>
-				<string>{{0, 0}, {559, 783}}</string>
+				<string>{{0, 0}, {558.99997329711914, 783}}</string>
 				<key>Class</key>
 				<string>SolidGraphic</string>
 				<key>ID</key>
@@ -36789,11 +36789,9 @@
 	<key>WindowInfo</key>
 	<dict>
 		<key>CurrentSheet</key>
-		<integer>17</integer>
+		<integer>4</integer>
 		<key>ExpandedCanvases</key>
 		<array/>
-		<key>Frame</key>
-		<string>{{625, 1234}, {1184, 874}}</string>
 		<key>ListView</key>
 		<true/>
 		<key>OutlineWidth</key>
@@ -36807,9 +36805,9 @@
 		<key>SidebarWidth</key>
 		<integer>120</integer>
 		<key>VisibleRegion</key>
-		<string>{{-108.99999999999997, 25.925925468057606}, {777.03702331406942, 544.44443482920974}}</string>
+		<string>{{-20, 0}, {599.42857142857144, 420}}</string>
 		<key>Zoom</key>
-		<real>1.3500000238418579</real>
+		<real>1.75</real>
 		<key>ZoomValues</key>
 		<array>
 			<array>
Binary file paper/thesis-paper.pdf has changed