›› 2017,Vol. 32 ›› Issue (5): 957-973.doi: 10.1007/s11390-017-1775-2

所属专题: Computer Architecture and Systems

• • 上一篇    下一篇

一种基于分布式共享存储的计算迁移模式的远程I/O支持的评估方法

Yuhun Jun, Jaemin Lee, Euiseong Seo*   

  1. College of Software, Sungkyunkwan University, Suwon 16419, Korea
  • 收稿日期:2016-05-30 修回日期:2017-03-14 出版日期:2017-09-05 发布日期:2017-09-05
  • 通讯作者: Euiseong Seo,euiseong@skku.edu E-mail:euiseong@skku.edu
  • 作者简介:Yuhun Jun received his B.S. degree in electrical and computer engineering from Dankook University, Yong-in, in 2009. He is currently a senior engineer at the Flash Software Development Team in the memory business unit of Samsung Electronics Co., Ltd. His research interests include operating systems, embedded systems, and flash-based storage systems.
  • 基金资助:

    This research was supported by the Basic Science Research Program funded by the Ministry of Education of Korea under Grant No. 2015R1D1A1A0057749 and the Research on High Performance and Scalable Manycore OS funded by the MSIP (Ministry of Science and ICT), Korea, under Grant No. B0101-15-0644.

Evaluation of Remote-I/O Support for a DSM-Based Computation Offloading Scheme

Yuhun Jun, Jaemin Lee, Euiseong Seo*   

  1. College of Software, Sungkyunkwan University, Suwon 16419, Korea
  • Received:2016-05-30 Revised:2017-03-14 Online:2017-09-05 Published:2017-09-05
  • Contact: Euiseong Seo,euiseong@skku.edu E-mail:euiseong@skku.edu
  • About author:Yuhun Jun received his B.S. degree in electrical and computer engineering from Dankook University, Yong-in, in 2009. He is currently a senior engineer at the Flash Software Development Team in the memory business unit of Samsung Electronics Co., Ltd. His research interests include operating systems, embedded systems, and flash-based storage systems.
  • Supported by:

    This research was supported by the Basic Science Research Program funded by the Ministry of Education of Korea under Grant No. 2015R1D1A1A0057749 and the Research on High Performance and Scalable Manycore OS funded by the MSIP (Ministry of Science and ICT), Korea, under Grant No. B0101-15-0644.

计算迁移使得移动设备能通过使用服务器系统大量的计算资源,从而执行丰富的应用。基于分布式共享存储(DSM)的计算迁移方法有望在近期变得更为流行,因为它能动态地将正在执行的线程迁移到计算节点,并且不需要现有的应用进行任何的修改。但是,已有的基于DSM的计算迁移模式,侧重于有效地迁移计算密集型应用,并没有考虑由于处理被迁移的线程的I/O请求而导致的性能的显著下降。因为大多数移动应用是交互型的,有频繁的I/O请求,有效地处理I/O操作至关重要。本文使用代表性的社区引用,量化分析了基于DSM的计算迁移机制的I/O处理而导致的性能下降。进而,为弥补性能的降低,我们使用了基于远程设备支持的远程I/O模式来进行计算的迁移。所提出的方法,相对于已有的迁移模式,节省了多达43.6%的执行时间和17.7%的能量消耗,远程I/O/模式的选择性压缩减少了53.5%的网络流量。

Abstract: Computation offloading enables mobile devices to execute rich applications by using the abundant computing resources of powerful server systems. The distributed shared memory based (DSM-based) computation offloading approach is expected to be especially popular in the near future because it can dynamically migrate running threads to computing nodes and does not require any modifications of existing applications to do so. The current DSM-based computation offloading scheme, however, has focused on efficiently offloading computationally intensive applications and has not considered the significant performance degradation caused by processing the I/O requests issued by offloaded threads. Because most mobile applications are interactive and thus yield frequent I/O requests, efficient handling of I/O operations is critically important. In this paper, we quantitatively analyze the performance degradation caused by I/O processing in DSM-based computation offloading schemes using representative commodity applications. To remedy the performance degradation, we apply a remote I/O scheme based on remote device support to computation offloading. The proposed approach improves the execution time by up to 43.6% and saves up to 17.7% of energy consumption in comparison with the existing offloading schemes. Selective compression of the remote I/O scheme reduces the network traffic by up to 53.5%.

[1] Fernando N, Loke S W, Rahayu W. Mobile cloud computing:A survey. Future Generation Computing Systems, 2013, 29(1):84-106.

[2] Satyanarayanan M, Bahl P, Caceres R, Davies N. The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing, 2009, 8(4):14-23.

[3] Chun B G, Ihm S, Maniatis P, Naik M, Patti A. CloneCloud:Elastic execution between mobile device and cloud. In Proc. the 6th ACM European Conference on Computer Systems, Apr. 2011, pp.301-314.

[4] Gordon M S, Jamshidi D A, Mahlke S, Mao Z M, Chen X. COMET:Code offload by migrating execution transparently. In Proc. the 10th USENIX Conference on Operating Systems Design and Implementation (OSDI), Oct. 2012, pp.93-106.

[5] Seo B K, Maeng S, Lee J, Seo E. DRACO:A deduplicating FTL that provides tangible extra capacity. IEEE Computer Architecture Letters, 2015, 14(2):123-126.

[6] Kemp R, Palmer N, Kielmann T, Bal H E. Cuckoo:A computation offloading framework for smartphones. In Proc. the 2nd International ICST Conference on Mobile Computing, Applications, and Services, Oct. 2010.

[7] Kovachev D, Yu T, Klamma R. Adaptive computation offloading from mobile devices into the cloud. In Proc. the 10th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA), July 2012, pp.784-791.

[8] Cuervo E, Balasubramanian A, Cho D k, Wolman A, Saroiu S, Chandra R, Bahl P. MAUI:Making smartphones last longer with code offload. In Proc. the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys), June 2010, pp.49-62.

[9] Li Z, Wang C, Xu R. Computation offloading to save energy on handheld devices:A partition scheme. In Proc. the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, Nov. 2001, pp.238-246.

[10] Messer A, Greenberg I, Bernadat P, Milojicic D, Chen D, Giuli T, Gu X. Towards a distributed platform for resourceconstrained devices. In Proc. the 22nd International Conference on Distributed Computing Systems (ICDCS), July 2002, pp.43-51.

[11] Zhou Y, Iftode L, Li K. Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems. ACM SIGOPS Operating Systems Review, 1996, 30(SI):75-88.

[12] Bradski G. The openCV library. Doctor Dobbs Journal, 2000, 25(11):120-126.

[13] Ko M. Technical overview of iSCSI extensions for RDMA (iSER) & Datamover architecture for iSCSI (DA). http://www.rdmaconsortium.org/home/iSERDAintro.pdf, Mar. 2017.

[14] Liu J, Panda D K, Banikazemi M. Evaluating the impact of RDMA on storage I/O over Infiniband. In Proc. HPCA-10, Feb. 2004.

[15] Thiagarajan A, Ravindranath L, LaCurts K, Madden S, Balakrishnan H, Toledo S, Eriksson J. VTrack:Accurate, energy-aware road traffic delay estimation using mobile phones. In Proc. the 7th ACM Conference on Embedded Networked Sensor Systems, Nov. 2009, pp.85-98.

[16] Lee Y, Ju Y, Min C, Kang S, Hwang I, Song J. CoMon:Cooperative ambience monitoring platform with continuity and benefit awareness. In Proc. the 10th International Conference on Mobile systems, Applications, and Services, June 2012, pp.43-56.

[17] Cornelius C, Kapadia A, Kotz D, Peebles D, Shin M, Triandopoulos N. Anonysense:Privacy-aware people-centric sensing. In Proc. the 6th International Conference on Mobile Systems, Applications, and Services, June 2008, pp.211-224.

[18] Das T, Mohan P, Padmanabhan V N, Ramjee R, Sharma A. PRISM:Platform for remote sensing using smartphones. In Proc. the 8th International Conference on Mobile Systems, Applications, and Services, June 2010, pp.63-76.

[19] Amiri Sani A, Boos K, Yun M H, Zhong L. Rio:A system solution for sharing I/O between mobile systems. In Proc. the 12th Annual International Conference on Mobile Systems, Applications, and Services, June 2014, pp.259-272.

[20] Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A. Xen and the art of virtualization. In Proc. the 19th ACM Symposium on Operating Systems Principles, Oct. 2003, pp.164-177.

[21] Sani A A, Boos K, Qin S, Zhong L. I/O paravirtualization at the device file boundary. In Proc. the 19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Mar. 2014, pp.319-332.

[22] Oberhumer M. LZO real-time data compression library. User manual for LZO version 0.28. http://sourceforge.net/projects/1201, Aug. 2017.

[23] Barr K C, Asanovi? K. Energy-aware lossless data compression. ACM Transactions on Computer Systems (TOCS), 2006, 24(3):250-291.

[24] Xu R, Li Z, Wang C, Ni P. Impact of data compression on energy consumption of wireless-networked handheld devices. In Proc. the 23rd Int. Conf. Distributed Computing Systems, May 2003, pp.302-311.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 戴汝为; 王珏; 陈欣;. A Syntactic-Semantic Approach for Pattern Recognition and Knowledge Representation[J]. , 1988, 3(3): 161 -172 .
[2] 蔡士杰; 张福炎;. A Fast Algorithm for Polygon Operations[J]. , 1991, 6(1): 91 -96 .
[3] 姜文彬;. A Method for Minimization Design of Two-Level Logic Networks Using Multiplexer Universal Logic Modules[J]. , 1994, 9(1): 92 -96 .
[4] 黄国勇; 李三立;. TSP: A Heterogeneous Multiprocessor Supercomputing System Based on i860XP[J]. , 1994, 9(3): 285 -288 .
[5] 刘斌; 卢增祥; 甘泉; 冯翱; 王普;. Infomarker—A New Internet Information Service System[J]. , 2000, 15(3): 300 -304 .
[6] . IP/GMPLS 于 WDM 光纤 网络架构下模糊逻辑控制 RWA 算法[J]. , 2005, 20(5): 717 -727 .
[7] . 可重构VLSI阵列中低功耗子阵列的构造算法[J]. , 2005, 20(5): 647 -653 .
[8] . 方言背景普通话语音识别框架[J]. , 2006, 21(1): 106 -115 .
[9] . 视点相关的顺序点模型树[J]. , 2006, 21(2): 181 -188 .
[10] . Globus Toolkit 4: 用于面向服务系统的软件[J]. , 2006, 21(4): 513 -520 .
版权所有 © 《计算机科学技术学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
总访问量: