Mercurial > hg > Members > masakoha > masa

comparison Dec-2013/12th.html @ 0:c9b2998eb516

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add slide
author Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date Tue, 10 Dec 2013 15:25:07 +0900
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:c9b2998eb516
1 <!DOCTYPE html>
2
3 <!--
4 Google HTML5 slide template
5
6 Authors: Luke Mahé (code)
7 Marcin Wichary (code and design)
8
9 Dominic Mazzoni (browser compatibility)
10 Charles Chen (ChromeVox support)
11
12 URL: http://code.google.com/p/html5slides/
13 -->
14
15 <html>
16 <head>
17 <title>2013-11-12</title>
18
19 <meta charset='utf-8'>
20 <script
21 src='http://html5slides.googlecode.com/svn/trunk/slides.js'></script>
22 </head>
23
24 <style>
25 /* Your individual styles here, or just use inline styles if that’s
26 what you want. */
27 .slides article { background-image: none !important; background-color: white; }
28
29 </style>
30
31 <body style='display: none'>
32
33 <section class='slides layout-regular template-default'>
34
35 <!-- Your slides (<article>s) go here. Delete or comment out the
36 slides below.-->
37
38 <article>
39 <h1>
40 Cerium Task Manager
41 <br>
42 による正規表現の実装
43 </h1>
44 <p>
45 Masataka Kohagura
46 <br>
47 12th November , 2013
48 </p>
49 </article>
50
51 <article>
52 <h3>
53 研究目的
54 </h3>
55 <p>
56 マルチコア CPU を最大限に活かすためには、並列プログラミングによる並列度を向上させなければならないが、実装が難しい。
57 当研究室では Cerium Libraryを提供することによって並列プログラミングを容易にしているが、ファイル読み込み等のI/O部分に関してはまだ実装されていない。
58 </p>
59 <p>
60 本研究ではその例題として正規表現を実装して、I/Oの並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げる。
61 </p>
62 </article>
63
64 <article>
65 <h3>
66 今週のしたこと
67 </h3>
68 <p>
69 ・I/0並列化のシーケンス図まとめ
70 </p>
71 <p>
72 文字列指定をできるようにプログラム中
73 </p>
74 </article>
75
76
77 <article class='smaller'>
78 <h3>I/O並列化のシーケンス図(mmap)</h3>
79 <div align="center">
80 <IMG SRC="mmap.png">
81 </div>
82 <li>
83 codeがシンプル(readを書いて読み込まなくていいため)
84 </li>
85 <li>
86 memoryより大きなファイルは開けない
87 </li>
88 <li>
89 readの先読みがOS依存
90 </li>
91
92 </article>
93
94 <article class='smaller'>
95 <h3>I/O並列化のシーケンス図(single read)</h3>
96 <div align="center">
97 <IMG SRC="oneread.png">
98 </div>
99 <li>
100 明示的なread
101 </li>
102
103 <li>
104 先読みを自分で書ける(制御できる)
105 </li>
106
107 <li>
108 codeが煩雑
109 </li>
110
111 <li>
112 memoryより大きなファイルを扱える(TB単位)
113 </li>
114
115 <li>
116 mmapと比較して速くなるかどうかは不明
117 </li>
118
119 </article>
120
121 <article class='smaller'>
122 <h3>I/O並列化のシーケンス図(multi read)</h3>
123 <div align="center">
124 <IMG SRC="multiread.png">
125 </div>
126
127 <li>
128 busが充分に速ければ、速くなる余地がある。
129 </li>
130 <li>
131 HDDはコントローラーが基本的に1つのため、readを2つ用意しても並列にreadしてくれない
132 </li>
133 <li>
134 SSDだと読み込みがHDDと比較して爆速なため、もしかしたらSSD1つでも並列にreadできるのでは??
135 </li>
136
137 </article>
138
139 <article>
140 <h3>
141 test
142 </h3>
143 </article>
144
145 </body>
146 </html>
147