ตัวจัดคิวแบบแบ่งปันอย่างเป็นธรรม (Fair-share scheduler)

เมื่อส่ง workload ไปยัง quantum processing unit (QPU) workload จะเข้าสู่ scheduler ของ QPU นั้น โดยเข้าร่วมกับ workload อื่น (จากผู้ใช้ทุกคน) ที่รอดำเนินการอยู่บน QPU นั้น ลำดับการดำเนินการของ workload เหล่านี้จะถูกกำหนดโดยค่าเริ่มต้นผ่านสูตร fair-share ดังที่จะกล่าวถึงด้านล่าง สูตรนี้พยายามสร้างสมดุลให้กับ workload ระหว่างinstances ต่าง ๆ ตามปริมาณการเข้าถึง QPU ที่จัดสรรไว้ในช่วงเวลาที่กำหนด ในทางปฏิบัติ workload จาก instance ต่าง ๆ จะสลับกันดำเนินการ ทำให้ลำดับที่ workload เสร็จสิ้นไม่จำเป็นต้องตรงกับลำดับที่ส่งเข้ามา เนื่องจากลำดับจะถูกคำนวณแบบ dynamic เมื่อมี workload ใหม่เข้ามา โดยทั่วไปจึงไม่สามารถรับประกันได้ว่า workload จะถูกดำเนินการเมื่อใดจาก fair-share scheduler

คำศัพท์ fair-share

• Account: บุคคลและองค์กรใช้ IBM Cloud® account เพื่อเข้าถึง IBM Quantum® Platform และ IBM Quantum Compute Service

• Instance: หน่วยพื้นฐานที่ได้รับการจัดสรรเวลาจาก account หลักไปยัง QPU ชุดหนึ่ง และเป็นหน่วยที่ผู้ใช้ถูกกำหนดเข้าไปโดยตรง Instance เชื่อมต่อกับ region และแผนเฉพาะ ดูคู่มือInstancesสำหรับข้อมูลเพิ่มเติม

• ช่วงเวลาย้อนหลัง 28 วัน (rolling window): fair-share scheduler คำนึงถึงการใช้งานในช่วงเวลาย้อนหลังแบบเลื่อน เฉพาะเวลาดำเนินการที่สะสมภายในช่วงเวลานั้นเท่านั้นที่นับเพื่อความเป็นธรรม ความยาวของช่วงเวลานั้นปัจจุบันคือ 28 วัน เมื่อ fair-share scheduler ทำงาน จะคำนึงถึงการใช้งานตั้งแต่ 28 วันที่ผ่านมา (หมายเหตุ: ช่วงเวลาย้อนหลังไม่ใช้กับ Flex Plan อัตราส่วน fair-share ของ Flex Plan คือการใช้งานทั้งหมดเทียบกับการจัดสรร)

• เวลาที่ใช้ไป: สำหรับทุก instance ในช่วงเวลาย้อนหลัง 28 วัน การใช้งานทั้งหมดบน QPU ทุกตัวจะถูกนับ รวมถึง workload ที่สำเร็จทั้งหมด รวมถึง workload ที่คืนค่า error code ที่รู้จักบางอย่าง (หมายเหตุ: ช่วงเวลาย้อนหลังไม่ใช้กับ Flex Plan อัตราส่วน fair-share ของ Flex Plan คือการใช้งานทั้งหมดเทียบกับการจัดสรร)

การจัดสรรและการบริหาร

IBM® จัดสรรปริมาณการประมวลผลควอนตัมให้กับ IBM Cloud account ของแต่ละองค์กร ตามปริมาณที่ทำสัญญาไว้ภายใต้แผนของตน ผู้ดูแลระบบ account จะตัดสินใจว่าจะจัดสรรส่วนใดของการจัดสรรนี้ให้กับแต่ละ instance fair-share scheduler ใช้การจัดสรรและการใช้งานปัจจุบันของ instance เพื่อจัดตาราง workload ในลักษณะที่กระจายทรัพยากรให้แต่ละ instance อย่างเป็นธรรม

ตัวอย่างเช่น สมมติว่ามีเพียงสอง instance ที่มี workload ในคิวของคอมพิวเตอร์ควอนตัมเครื่องหนึ่ง หากปัจจัยอื่น ๆ เท่ากัน instance ที่ได้รับเวลาจัดสรรมากกว่าสองเท่าจะดำเนินการ workload ได้มากกว่าสองเท่า

หาก organization account เป็น enterprise account ผู้ดูแลระบบ account จะต้องกระจายการจัดสรรของตนไปยัง child account ก่อน และผู้ดูแลระบบ child account จะกระจายส่วนของตนไปยัง instance ของ child account

วิธีการทำงานของ fair-share scheduler

fair-share scheduler เลือก workload เพื่อดำเนินการบน QPU ในลำดับ dynamic เพื่อไม่ให้ instance ใดผูกขาด QPU เมื่อ QPU พร้อมรับงานเพิ่ม จะขอ workload ถัดไปจาก fair-share scheduler พฤติกรรมเริ่มต้นของ scheduler คือเลือก workload ถัดไปโดยระบุ instance ที่ใช้การจัดสรรน้อยที่สุดในช่วงเวลาที่กำหนดก่อน หาก instance ที่เลือกมีส่ง workload มากกว่าหนึ่งรายการ scheduler จะเลือก workload ที่เก่าที่สุดก่อน ดังนั้นภายใน instance scheduler จะทำงานแบบ first-in-first-out (FIFO)

ขั้นตอนถัดไป

คำแนะนำ

• ลองทำบทช่วยสอน Grover's algorithm
• เรียนรู้วิธีตรวจสอบ workload