08 IPSJ/SIGSE Software Engineering Symposium (SES08) duce [] Assembly [6] Script 0 64 % 4 8% BBVC BBVC.. VC: Volunteer Computing VC LAN VC VC VC LAN V

Size: px

Start display at page:

Download "08 IPSJ/SIGSE Software Engineering Symposium (SES08) duce [] Assembly [6] Script 0 64 % 4 8% BBVC BBVC.. VC: Volunteer Computing VC LAN VC VC VC LAN V"

きよはるいいはた
5 years ago
Views:

1 08 IPSJ/SIGSE Software Engineering Symposium (SES08) : MapReduce Assembly,a),b),c) VC: Volunteer Computing BBVC: Browser-Based Volunteer Computing BBVC BBVC BBVC Script Script BBVC MapReduce Assembly 60 % Volunteer computing, web browser, MapReduce, Assembly, Script. [] [] Volunteer ComputingVC VC Browser-Based Volunteer ComputingBBVC VC BBVC a) h-matsuo@ist.osaka-u.ac.jp b) shinsuke@ist.osaka-u.ac.jp c) kusumoto@ist.osaka-u.ac.jp URL BBVC [] BBVC [], [] Script Script Script [9] BBVC MapReduce Assembly MapRe- c 08 Information Processing Society of Japan

2 08 IPSJ/SIGSE Software Engineering Symposium (SES08) duce [] Assembly [6] Script 0 64 % 4 8% BBVC BBVC.. VC: Volunteer Computing VC LAN VC VC VC LAN VC VC SETI@home [] VC SETI@home [4] VC VC VC % [] VC VC [8]. BBVC: Browser-Based Volunteer Computing VC BBVC VC BBVC URL BBVC BBVC YouTube % BBVC 46.4 PFLOPS [] 07 4 Sunway TaihuLight 9 PFLOPS YouTube [] VC BBVC VC. BBVC BBVC VC BBVC.. P : [], [] c 08 Information Processing Society of Japan

3 08 IPSJ/SIGSE Software Engineering Symposium (SES08) MapReduce BBVC BBVC.. P : Script BBVC Script Script 008 Script V8 Just-In-Time JIT Script Script 0 % [9]. :. BBVC BBVC * P MapReduce P Assembly... MapReduce.. P : MapReduce MapReduce [], [6] Google MapReduce map reduce map/reduce () MapReduce () map map (key, value) () MapReduce key key value (key, value ) (4) (key, value ) reduce reduce value map/reduce.. MapReduce MapReduce MapReduce MapReduce Apache Hadoop [] Hadoop Script MapReduce MRJS [] JSMapReduce [8] BBVC.. Assembly.. P : Script Assembly Assembly [6] Assembly C/C Assembly * 7 % [] Assembly Assembly javac * Matsuo MapReduce Apache Hadoop * Microsoft Edge,,, Safari, Opera ios Safari, Chrome Android c 08 Information Processing Society of Japan

4 ソフウェアエジニアリグシポジウム 08 IPSJ/SIGSE Software Engineering Symposium (SES08) Assembly デ Assembly C/C++ Emscripten javac.wasm.class. JVM 登処ジ.class 依頼結者 8. 処返 7. タ実 C/C++ ス行理ョ果のの流流れれ理取結却完埋め込スニペッ <script src="madoop."> </script> み. 登得メバ 6. 果タ要. ブサ JVM Virtual Machine JVM タ録 9. Assembly. 分了タサス処スバツツ 4. 求散録取理開要得求稿取者ツ得サ訪問者.wasm ツ始 Emscripten [4] 投 JVM C/C++ () map/reduce Assembly map/reduce C/C++ Assembly Assembly * Assembly () () Assembly Assembly ( 4 ) HTML [7] ( ) (). (6) map/reduce (7) (8) () (8) (9) c 08 Information Processing Society of Japan * Script map/reduce 4

5 08 IPSJ/SIGSE Software Engineering Symposium (SES08) void map(const char* data) { // Count the number of occurrences of each word std::unordered_map<std::string, long> hashmap; 4 const std::vector<std::string> &words = split(data, ); 6 for (const auto &element: words) { 7 hashmap[element]++; 8 } 9 // Emit key-value pairs for (const auto &element: hashmap) { const std::string &key = element.first; const std::string &value = std::to_string(element.second); 4 emit(key, value); } 6 } map C++ void reduce(const char* key, const char* values_list) { // Sum up values in the list 4 const std::vector<long> &values = split(values_list,, ); 6 long sum = 0; 7 for (const auto value: values) { 8 sum += value; 9 } // Emit key-value pair emit(key, std::to_string(sum)); } reduce C++ () map/reduce C++ map (key, value) = (, ) reduce 7 (, ) MapReduce.4 Node. *4 *4 Script t.large * Node. 8.. TypeScript.9. Emscripten.8.8 Ubuntu 6.04 LTS 64bit m.medium * 8 Ubuntu 6.04 LTS 64bit TypeScript * 8, Assembly Script Amazon EC *6 4.. * Microsoft Script Script *6 Amazon Elastic Compute Cloud Amazon.com, Inc. Amazon Services AWS *7 CPU 8GiB *8 CPU.7 GiB c 08 Information Processing Society of Japan

6 08 IPSJ/SIGSE Software Engineering Symposium (SES08) 4,,,, E :,000,000,000,000 MD * 9 E : * 80 MB 44 MB Amazon EC GUI GUI Google Chrome <URL> $ google-chrome --headless --screenshot <URL> DOM <URL> GUI E : [] *9 Assembly MD RFC [] C++ Script RFC free7.htm * Yelp Open Dataset [7] map reduce (key, value) 4.. E : MapReduce map/reduce. MB MB E E : E 4 Script Assembly c 08 Information Processing Society of Japan 6

7 ソフウェアエジニアリグシポジウム 08 IPSJ/SIGSE Software Engineering Symposium (SES08) browser browser = chrome= chrome browser = firefox 従来 wasm 提案手手 browser = firefox 従来 wasm 手提 wasm 案手 7 7 browser = firefox wasm wasm wasm 実行 duration_s duration_s 時 duration_s 間の長さ来 browser browser = chrome= chrome 0 0 行従 [ms] 実ラアノ数 00 4 E : ラアノ数 E : E : 6 E : 9. s 6. s.6 s 4.0 s 7.8 s 7. s 49. s.7 s 49. % 64. % 8. % 4.4 % E: レ n ボブル生成 E: ワカウ n= n = 行 n= n = Firefox 0.4 時 n = 間の長さの reduction_ratio reduction_ratio reduction_ratio 比率実手提 wasm 案手 browser = firefox 時 duration_s 間の長さ [ms] ラアノ数 6 49 % 64 % 4.4. E : E E n 6 n= E n n= / 0. 6 n = E 8 % 4% E : 4. E : Firefox 64 % c 08 Information Processing Society of Japan 49 % Mozilla 8 % 4% Assembly 7

8 08 IPSJ/SIGSE Software Engineering Symposium (SES08) Assembly ().wasm () () (4) () () Assembly (4) Script Assembly 4.. E Assembly. BBVC MapReduce Assembly BBVC 64 % 4 8% BBVC VC B 6H0908 8H0 [] Apache Hadoop: [] Can I use... Support tables for HTML, CSS, etc: [] Dean, J. and Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters, OSDI 04: Sixth Symposium on Operating System Design and Implementation, pp. 7 0 (004). [4] Emscripten: emscripten-site/. [] Fabisiak, T. and Danilecki, A.: Browser-based harnessing of voluntary computational power, Foundations of Computing and Decision Sciences, Vol. 4, No., pp. 4 (07). [6] Ghemawat, S., Gobioff, H. and Leung, S.-T.: The Google File System, Proceedings of the 9th ACM Symposium on Operating Systems Principles, pp. 0 4 (00). [7] Haas, A., Rossberg, A., Schuff, D. L., Titzer, B. L., Holman, M., Gohman, D., Wagner, L., Zakai, A. and Bastien, J.: Bringing the web up to speed with Assembly, ACM SIGPLAN Notices, Vol., No. 6, ACM, pp (07). [8] Langhans, P., Wieser, C. and Bry, F.: Crowdsourcing MapReduce: JSMapReduce, Proceedings of the nd International Conference on World Wide, ACM,pp. 6 (0). [9] Merelo, J.-J., García-Valdez, M., Castillo, P. A., García- Sánchez, P., Cuevas, P. and Rico, N.: NodIO, a Script framework for volunteer-based evolutionary algorithms: first results, CoRR, Vol. abs/ (06). [] Oechslin, P.: Making a faster cryptanalytic time-memory trade-off, Annual International Cryptology Conference, Springer, pp (00). [] Pan, Y., White, J., Sun, Y. and Gray, J.: Gray Computing: A Framework for Computing with Background Script Tasks, IEEE Transactions on Software Engineering (07). [] Ryza, S. and Wall, T.: Mr: A javascript mapreduce framework for web browsers, edu/courses/csci90-u/f/papers/mr.pdf (0). [] SETI@home: [4] SETI@Home - Detailed stats BOINCstats/BAM!: detail/. [] The MD Message-Digest Algorithm: ietf.org/rfc/rfc.txt. [6] Assembly: [7] Yelp Open Dataset: [8] 9 (04). c 08 Information Processing Society of Japan 8

IPSJ SIG Technical Report Vol.2013-CE-122 No.16 Vol.2013-CLE-11 No /12/14 Android 1,a) 1 1 GPS LAN 2 LAN Android,,, Android, HTML5 LAN 1. ICT(I

IPSJ SIG Technical Report Vol.2013-CE-122 No.16 Vol.2013-CLE-11 No /12/14 Android 1,a) 1 1 GPS LAN 2 LAN Android,,, Android, HTML5 LAN 1. ICT(I Android 1,a) 1 1 GPS LAN 2 LAN Android,,, Android, HTML5 LAN 1. ICT(Information and Communication Technology) (Google [2] [5] ) 2. Google 2.1 Google Google [2]( 1) Google Web, Google Web Google Chrome