Theorem 8. For the enhanced GPU mod

Theorem 8. For the enhanced GPU model, the completion time
using strategy A is the minimum pos
Theorem 9. Let two, tp, tr, and s define a host-to-host instance. Let
C1 and C2, respectively, be the completion time for an optimal
host-to-host execution using the original and enhanced GPU
models. C1  2 C2 and this bound are tight.
Theorem 10. When s > 1, the completion time TB of strategy B
for the enhanced GPU model is
Theorem 11. Strategy B does not guarantee minimum completion
time for the enhanced GPU model.
Theorem 12. For the enhanced GPU model, ðTB  TAÞ=TA ¼ 0
when s ¼ 1 and ðTB  TAÞ=TB < 1=ðs þ 1Þ  1=3 when
s > 1. The bound is tight.

ผลลัพธ์ (ไทย) 1:

ทฤษฎีบทที่ 8 สำหรับรุ่น GPU ขั้นสูง เวลาเสร็จสมบูรณ์ใช้กลยุทธ์ A เป็น pos ขั้นต่ำทฤษฎีบทที่ 9 ปล่อยให้สอง tp, tr และ s กำหนดอินสแตนซ์ที่โฮสต์กับโฮสต์ ปล่อยให้C1 และ C2 ตามลำดับ เป็นเวลาเสร็จสมบูรณ์สำหรับการที่ดีที่สุดใช้ GPU เดิม และเพิ่มการดำเนินการของโฮสต์กับโฮสต์รุ่น C1 2 C2 และนี้ผูกไว้แน่นทฤษฎีบทที่ 10 เมื่อ s > 1, TB เวลาความสมบูรณ์ของกลยุทธ์ Bสำหรับ GPU ขั้นสูง รุ่นที่เป็นทฤษฎีบทที่ 11 กลยุทธ์ B ไม่รับประกันความสมบูรณ์ต่ำเวลาสำหรับรุ่น GPU ขั้นสูงทฤษฎีบทที่ 12 สำหรับรุ่น GPU ขั้นสูง ðTB TAÞ ตา¼ = 0เมื่อ s ¼ 1 และ ðTB TAÞ = TB < 1 = ðs þ 1Þ 1 = 3 เมื่อs > 1 การผูกแน่นได้

ผลลัพธ์ (ไทย) 2:

ทฤษฎีบท 8. สำหรับรุ่น GPU เพิ่มเวลาเสร็จสิ้น
ใช้กลยุทธ์ซึ่งเป็นขั้นต่ำ POS
ทฤษฎีบท 9. ให้สอง TP, TR, และ s กำหนดเช่นโฮสต์ที่จะเป็นเจ้าภาพ ให้
C1 และ C2 ตามลำดับจะเป็นเวลาที่เสร็จสิ้นสำหรับการที่ดีที่สุด
การดำเนินการเป็นเจ้าภาพการใช้โฮสต์เดิมและเพิ่ม GPU
รุ่น C1? 2 C2 และผูกพันนี้จะแน่น.
ทฤษฎีบท 10. เมื่อ s> 1 TB เวลาความสำเร็จของกลยุทธ์ B
สำหรับรุ่น GPU เพิ่มเป็น
ทฤษฎีบท 11. กลยุทธ์ B ไม่ได้รับประกันเสร็จสิ้นขั้นต่ำ
เวลาสำหรับรุ่น GPU ที่เพิ่มขึ้น.
ทฤษฎีบท 12. สำหรับ รูปแบบ GPU เพิ่ม DTB? TAÞ = TA ¼ 0
เมื่อ s ¼ที่ 1 และ DTB? TAÞ = วัณโรค <1 = DS Þ 1th? 1 = 3 เมื่อ
s> 1. ที่ถูกผูกไว้แน่น

ผลลัพธ์ (ไทย) 3:

ทฤษฎี 8 เพื่อเพิ่มความเร็วรุ่นเวลาแล้วเสร็จการใช้กลยุทธ์เป็น POS น้อยที่สุดทฤษฎีบทที่ 9 ให้สอง , TP , TR , และ S กำหนดโฮสต์อินสแตนซ์ ให้C1 และ C2 ตามลำดับ เป็นเวลาที่เหมาะสมโฮสต์การใช้ GPU เดิมและปรับปรุงรุ่น 2 C2 และ C1 นี้ผูกไว้อย่างแน่นหนาทฤษฎีบท 10 เมื่อ s > 1 , เวลาแล้วเสร็จของกลยุทธ์ บี วัณโรคเพื่อเพิ่ม GPU รุ่นทฤษฎีบท 11 กลยุทธ์ B ไม่รับประกันความสมบูรณ์น้อยได้เวลาปรับปรุง GPU รุ่นทฤษฎีบท 12 เพื่อเพิ่ม GPU รุ่น ð TB ทาÞ = ตา¼ 0เมื่อ¼ 1 และð TB ทาÞ = TB < 1 = ð S þ 1 Þ 1 = 3 เมื่อs > 1 ไว้คับ