DAMCREM: Dynamic Allocation Method of Computation REsource to Macro-Tasks for Fully Homomorphic Encryption Applications

研究成果: Conference contribution

抄録

Smart computing aims to improve the quality of life by utilizing Internet-of-Things devices and cloud computing. Typically, this computing handles private and/or personal information so concealing such sensitive information is a challenge. Adopting fully homomorphic encryption (FHE) is one approach for handling such sensitive information safely; that is, we can calculate the encrypted data without decryption. However, the time and space complexity of the FHE operation is high. Thus, its computation takes a long time. In this study, we aim to shorten FHE execution time by adopting our new scheduling algorithm, which divides a task into several macro-tasks and then assigns a set of threads. We assume a cloud computing system that is equipped with a many-core CPU. Thus, we propose the dynamic allocation method of computation resource to macro-tasks (DAMCREM), which dynamically allocates a certain number of threads (selected from pre-defined candidates) to each macro-task of every given job. In the evaluation, we compared DAMCREM to naive methods that allocate a pre-defined number of threads to each macro-task. The result shows that the average latency and maximum latency of job execution is less than those of naive methods, even when the average interval of job arrival is short.

本文言語English
ホスト出版物のタイトルProceedings - 2020 IEEE International Conference on Smart Computing, SMARTCOMP 2020
出版社Institute of Electrical and Electronics Engineers Inc.
ページ458-463
ページ数6
ISBN(電子版)9781728169972
DOI
出版ステータスPublished - 2020 9
イベント6th IEEE International Conference on Smart Computing, SMARTCOMP 2020 - Virtual, Bologna, Italy
継続期間: 2020 9 142020 9 17

出版物シリーズ

名前Proceedings - 2020 IEEE International Conference on Smart Computing, SMARTCOMP 2020

Conference

Conference6th IEEE International Conference on Smart Computing, SMARTCOMP 2020
国/地域Italy
CityVirtual, Bologna
Period20/9/1420/9/17

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • 情報システムおよび情報管理
  • 人工知能
  • コンピュータ ネットワークおよび通信

フィンガープリント

「DAMCREM: Dynamic Allocation Method of Computation REsource to Macro-Tasks for Fully Homomorphic Encryption Applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル