この論文は以下の「著者最終稿」論文です。
書誌情報 : International Journal of Parallel, Emergent and Distributed Systems, Taylor & Francis, Jan. 2025.
DOI: 。https://doi.org/10.1080/17445760.2025.2450669
プレプリント / バージョン1

環境適応のための特定計算処理の量子コンピュータ自動オフロードに関する検討と評価

##article.authors##

  • 山登, 庸次 NTT株式会社 ネットワークサービスシステム研究所

DOI:

https://doi.org/10.51094/jxiv.2811

キーワード:

環境適応ソフトウェア、 自動オフロード、 量子コンピュータ、 Qiskit、 類似性検知

抄録

近年、GPUやFPGAなどの異種ハードウェアを利用したアプリケーションが増加している。しかし、これらのアプリケーションを最大限に活用するにはハードウェアへの理解が必要であり、
成功への障壁が高い。そこで我々は、プログラマが通常のCPU用に書いたコードを、展開先の環境に合わせて自動変換し、高性能な動作を可能にする環境適応型ソフトウェアを提案している。本稿では、新しいハードウェアへの自動オフロードの一環として、特に量子コンピュータに着目する。オフロード対象となる既存のアプリケーションを分析し、量子コンピュータに適した固有値ソルバーなどの特定の計算処理を発見し、その部分を量子コンピュータを用いた処理に置き換えることで、自動オフロードを実現する。Microsoft Azure Quantum上で実際の処理時間を計測することで、提案手法が量子コンピュータに自動オフロードされ実行できることを確認している。

山登庸次,"環境適応のための特定計算処理の量子コンピュータ自動オフロードに関する検討と評価," International Journal of Parallel, Emergent and Distributed Systems, Taylor & Francis, 2025年1月

利益相反に関する開示

著者は,この原稿と競合する利害関係がないことを宣言する.

ダウンロード *前日までの集計結果を表示します

ダウンロード実績データは、公開の翌日以降に作成されます。

引用文献

O. Sefraoui, M. Aissaoui and M. Eleuldj, "OpenStack: toward an open-source solution for cloud computing," International Journal of Computer Applications, Vol.55, No.3, 2012.

Y. Yamato, "Automatic Verification for Plural Virtual Machines Patches," The 7th International Conference on Ubiquitous and Future Networks (ICUFN 2015), pp.837-838, July 2015.

Y. Yamato, "Use Case Study of HDD-SSD Hybrid Storage, Distributed Storage and HDD Storage on OpenStack," 19th International Database Engineering & Applications Symposium (IDEAS'15), pp.228-229, July 2015.

Y. Yamato, Y. Nishizawa and S. Nagao, "Fast Restoration Method of Virtual Resources on OpenStack," IEEE Consumer Communications and Networking Conference (CCNC 2015), pp.607-608, Jan. 2015.

AWS EC2 web site, https://aws.amazon.com/ec2/instance-types/

A. Putnam, A. M. Caulfield, E. S. Chung, D. Chiou, K. Constantinides, J. Demme, H. Esmaeilzadeh, J. Fowers, G. P. Gopal, J. Gray, M. Haselman, S. Hauck, S. Heil, A. Hormati, J.-Y. Kim, S. Lanka, J. Larus, E. Peterson, S. Pope, A. Smith, J. Thong, P. Y. Xiao and D. Burger, "A reconfigurable fabric for accelerating large-scale datacenter services," Proceedings of the 41th Annual International Symposium on Computer Architecture (ISCA'14), pp.13-24, June 2014.

M. Hermann, T. Pentek and B. Otto, "Design Principles for Industrie 4.0 Scenarios," Rechnische Universitat Dortmund. 2015.

Y. Yamato, Y. Fukumoto and H. Kumazaki, "Proposal of Real Time Predictive Maintenance Platform with 3D Printer for Business Vehicles," International Journal of Information and Electronics Engineering, Vol.6, No.5, pp.289-293, 2016.

H. Noguchi, T. Demizu, M. Kataoka and Y. Yamato, "Distributed Search Architecture for Object Tracking in the Internet of Things," IEEE Access, DOI: 10.1109/ACCESS.2018.2875734, Oct. 2018.

H. Noguchi, T. Demizu, N. Hoshikawa, M. Kataoka and Y. Yamato, "Autonomous Device Identification Architecture for Internet of Things," 2018 IEEE 4th World Forum on Internet of Things (WF-IoT 2018), pp.407-411, Feb. 2018.

P. C. Evans and M. Annunziata, "Industrial Internet: Pushing the Boundaries of Minds and Machines," Technical report of General Electric (GE), Nov. 2012.

T. Sterling, M. Anderson and M. Brodowicz, "High performance computing : modern systems and practices," Cambridge, MA : Morgan Kaufmann, ISBN 9780124202153, 2018.

J. Sanders and E. Kandrot, "CUDA by example : an introduction to general-purpose GPU programming," Addison-Wesley, 2011.

J. E. Stone, D. Gohara and G. Shi, "OpenCL: A parallel programming standard for heterogeneous computing systems," Computing in science & engineering, Vol.12, No.3, pp.66-73, 2010.

Y. Yamato, "Automatic Offloading Method of Loop Statements of Software to FPGA," International Journal of Parallel, Emergent and Distributed Systems, Taylor and Francis, DOI: 10.1080/17445760.2021.1916020, Apr. 2021.

Y. Yamato, "Proposal and evaluation of GPU offloading parts reconfiguration during applications operations for environment adaptation," Journal of Network and Systems Management, Springer, DOI: 10.1007/s10922-023-09789-2, Nov. 2023.

Y. Yamato, "Study and Evaluation of Automatic Offloading Method in Mixed Offloading Destination Environment," Cogent Engineering, Taylor & Francis, Vol.9, Issue 1, DOI: 10.1080/23311916.2022.2080624, June 2022.

Y. Yamato, "Study and Evaluation of Automatic GPU Offloading Method from Various Language Applications," International Journal of Parallel, Emergent and Distributed Systems, Taylor and Francis, DOI: 10.1080/17445760.2021.1971666, Sep. 2021.

Y. Yamato, "Proposal of Automatic Offloading for Function Blocks of Applications," The 8th IIAE International Conference on Industrial Application Engineering 2020 (ICIAE 2020), pp.4-11, Mar. 2020.

Y. Yamato, "Improvement Proposal of Automatic GPU Offloading Technology," The 8th International Conference on Information and Education Technology (ICIET 2020), pp.242-246, Mar. 2020.

Y. Yamato, "Proposal of Automatic GPU Offloading Method from Various Language Applications," The 9th International Conference on Information and Education Technology (ICIET 2021), pp.400-404, Mar. 2021.

Y. Yamato, "Study and Evaluation of Improved Automatic GPU Offloading Method," International Journal of Parallel, Emergent and Distributed Systems, Taylor and Francis, DOI: 10.1080/17445760.2021.1941010, June 2021.

Azure quantum website, https://azure.microsoft.com/products/quantum/

J. Fung and M. Steve, "Computer vision signal processing on graphics processing units," 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 5, pp.93-96, 2004.

S. Wienke, P. Springer, C. Terboven and D. an Mey, "OpenACC-first experiences with real-world applications," Euro-Par 2012 Parallel Processing, pp.859-870, 2012.

M. Wolfe, "Implementing the PGI accelerator model," ACM the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, pp.43-50, Mar. 2010.

E. Su, X. Tian, M. Girkar, G. Haab, S. Shah and P. Petersen, "Compiler support of the workqueuing execution model for Intel SMP architectures," In Fourth European Workshop on OpenMP, Sep. 2002.

NVIDIA BlueField website, https://www.nvidia.com/networking/products/data-processing-unit/

Deckard website, http://github.com/skyhover/Deckard

Qiskit website, https://www.ibm.com/quantum/qiskit

Clang website, http://llvm.org/

Lark website, https://lark-parser.readthedocs.io/en/stable/

CloneDigger website, https://pypi.org/project/clonedigger/

Eigenvalue Solver website, https://learning.quantum.ibm.com/course/variational-algorithm-design/instances-and-extensions

J. Chen, B. Joo, W. Watson III and R. Edwards, "Automatic offloading C++ expression templates to CUDA enabled GPUs," 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum, pp.2359-2368, May 2012.

C. Bertolli, S. F. Antao, G. T. Bercea, A. C. Jacob, A. E. Eichenberger, T. Chen, Z. Sura, H. Sung, G. Rokos, D. Appelhans and K. O'Brien, "Integrating GPU support for OpenMP offloading directives into Clang," ACM Second Workshop on the LLVM Compiler Infrastructure in HPC (LLVM'15), Nov. 2015.

S. Lee, S.J. Min and R. Eigenmann, "OpenMP to GPGPU: a compiler framework for automatic translation and optimization," 14th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP'09), 2009.

Cheng Liu, Ho-Cheung Ng and Hayden Kwok-Hay So, "Automatic nested loop acceleration on fpgas using soft CGRA overlay," Second International Workshop on FPGAs for Software Programmers (FSP 2015), 2015.

C. Alias, A. Darte and A. Plesco, "Optimizing remote accesses for offloaded kernels: Application to high-level synthesis for FPGA," 2013 Design, Automation and Test in Europe (DATE), pp.575-580, Mar. 2013.

L. Sommer, J. Korinth and A. Koch, "OpenMP device offloading to FPGA accelerators," 2017 IEEE 28th International Conference on Application-specific Systems, Architectures and Processors (ASAP 2017), pp.201-205, July 2017.

K. Prateek and M. Soumyadev, "Quantum programming on azure quantum - an open source tool for quantum developers," Quantum Computing: A Shift from Bits to Qubits, Springer, pp.283-309, 2023.

M. Mykhailova, "Teaching Quantum Computing using Microsoft Quantum Development Kit and Azure Quantum," 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), Vol.3, IEEE, 2023.

B. Michalowicz, K. Kandadi Suresh, H.Subramoni, D. Panda and S.Poole, "DPU-Bench: A Micro-Benchmark Suite to Measure Offload Efficiency Of SmartNICs," In Practice and Experience in Advanced Research Computing, pp.94-101, 2023.

ダウンロード

公開済


投稿日時: 2026-01-28 00:08:53 UTC

公開日時: 2026-02-02 00:24:03 UTC
研究分野
情報科学