Manajemen Beban Kerja Kuantum dan Klasik Hibrida dengan Penjadwalan Berbasis Graf

Fluence: Plugin Penjadwal Kubernetes untuk Beban Kerja Kuantum-Klasik dengan Gang Scheduling

Vanessa Sochat; Daniel Milroy· 2026· DOI 10.48550/arXiv.2607.09151

Masalah inti

Pusat High Performance Computing (HPC) semakin banyak mengintegrasikan quantum processing unit (QPU) untuk memungkinkan alur kerja kuantum-klasik hibrida bagi tugas optimisasi yang kompleks. Namun, memasukkan QPU jarak jauh ke dalam manajer beban kerja yang ada menimbulkan tantangan orkestrasi yang signifikan: QPU beroperasi dengan antreannya sendiri, terpisah dari antrean penjadwal, sehingga menciptakan "masalah dua antrean." Arsitektur dua antrean ini menyebabkan inefisiensi seperti waktu worker menganggur, node-time terbuang pada gang yang baru sebagian ditempatkan, dan pemilihan backend yang suboptimal. Para penulis menyajikan Fluence, plugin penjadwal Kubernetes yang didukung penjadwal berbasis graf Fluxion, yang dirancang untuk memungkinkan penempatan gang-scheduled bagi beban kerja kuantum-klasik dan custom resource. Fluence bertujuan menambahkan kesadaran kuantum pada penjadwal cloud-native tanpa memodifikasi kontainer pengguna, sehingga menyederhanakan integrasi dan meningkatkan pemanfaatan sumber daya.

Inovasi

Para penulis mengevaluasi Fluence terhadap penjadwal Kubernetes bawaan dalam lingkungan HPC tersimulasi dengan sumber daya kuantum. Temuan utama meliputi: - **Penempatan Gang Atomik**: Saat terjadi kontensi, Fluence menghilangkan node-time yang terbuang pada gang yang baru sebagian ditempatkan, sehingga pemanfaatan sumber daya lebih efisien. - **Primitif Sinkronisasi**: Waktu worker menganggur berkurang sekitar 1,2-12x pada antrean pendek dan beberapa orde besaran pada antrean panjang. Ini menunjukkan efektivitas pembatasan konsumen di belakang tugas kuantum bersama dari satu produser. - **Pemilihan Backend yang Sadar Kebijakan**: Biaya rata-rata per-run berkurang sekitar 72x, dan waktu-ke-hasil membaik dari berjam-jam menjadi di bawah dua menit. Ini menyoroti dampak pemilihan backend yang cerdas terhadap biaya dan kinerja. Hasil ini menunjukkan bahwa kesadaran kuantum dapat ditambahkan pada penjadwal cloud-native tanpa memodifikasi kontainer pengguna, sehingga praktis bagi pusat HPC untuk mengintegrasikan sumber daya kuantum.

Pusat High Performance Computing (HPC) semakin banyak mengintegrasikan quantum processing unit (QPU) untuk memungkinkan alur kerja kuantum-klasik hibrida bagi tugas optimisasi yang kompleks. Namun, memasukkan QPU jarak jauh ke dalam manajer beban kerja yang ada menimbulkan tantangan orkestrasi yang signifikan: QPU beroperasi dengan antreannya sendiri, terpisah dari antrean penjadwal, sehingga menciptakan "masalah dua antrean." Arsitektur dua antrean ini menyebabkan inefisiensi seperti waktu worker menganggur, node-time terbuang pada gang yang baru sebagian ditempatkan, dan pemilihan backend yang suboptimal. Para penulis menyajikan Fluence, plugin penjadwal Kubernetes yang didukung penjadwal berbasis graf Fluxion, yang dirancang untuk memungkinkan penempatan gang-scheduled bagi beban kerja kuantum-klasik dan custom resource. Fluence bertujuan menambahkan kesadaran kuantum pada penjadwal cloud-native tanpa memodifikasi kontainer pengguna, sehingga menyederhanakan integrasi dan meningkatkan pemanfaatan sumber daya.

Fluence memanfaatkan penjadwal berbasis graf Fluxion untuk memodelkan klaster HPC dan sumber daya kuantum sebagai graf, sehingga memungkinkan kebijakan penjadwalan yang canggih. Plugin ini menerapkan tiga mekanisme utama:

Mengapa penting

Masalah dua antrean adalah tantangan mendasar dalam komputasi kuantum-klasik hibrida, karena dapat menyebabkan inefisiensi yang signifikan. Fluence mengatasinya dengan memperlakukan sumber daya kuantum dan klasik sebagai domain penjadwalan terpadu, menggunakan penjadwalan berbasis graf untuk mengoptimalkan penempatan dan sinkronisasi. Penempatan gang atomik memastikan alur kerja tidak dijadwalkan sebagian, yang krusial untuk menjaga kebenaran dan kinerja. Primitif sinkronisasi secara efektif mengurangi waktu menganggur dengan memungkinkan beberapa konsumen menunggu satu produser, yang umum dalam alur kerja kuantum di mana tugas kuantum menghasilkan hasil bagi beberapa tugas pascaproses klasik. Pemilihan backend yang sadar kebijakan sangat penting karena backend kuantum sangat bervariasi dalam biaya, latensi, dan keandalan; memilih backend yang tepat dapat secara dramatis meningkatkan biaya dan waktu-ke-hasil. Penggunaan Kubernetes sebagai platform orkestrasi bersifat strategis, karena diadopsi secara luas di lingkungan cloud-native. Dengan mengimplementasikan Fluence sebagai plugin penjadwal, para penulis menghindari keharusan pengguna memodifikasi kontainer mereka, sehingga menurunkan hambatan adopsi. Integrasi dengan Fluxion menyediakan mesin penjadwalan berbasis graf yang tangguh yang dapat menangani kendala dan kebijakan yang kompleks. Namun, evaluasi ini berbasis simulasi, dan penerapan di dunia nyata dapat menimbulkan tantangan tambahan seperti latensi jaringan, ketersediaan backend, dan pertimbangan keamanan. Pekerjaan selanjutnya dapat mengeksplorasi adaptasi kebijakan dinamis dan skenario multi-tenant. Secara keseluruhan, Fluence merupakan langkah signifikan menuju praktisnya komputasi kuantum-klasik hibrida di pusat HPC.

Siapa yang sebaiknya membaca

Praktisi dan peneliti ilmu komputer

Membuka konten member…