In the industry, real-time systems

In the industry, real-time systems are specified as a set of hundreds
of functionalities with timing constraints. Implementing those functionalities
as threads in a one-to-one relation is not realistic due to
the overhead caused by the large number of threads. In this paper,
we present task clustering, which aims at minimizing the number
of threads while preserving the schedulability. We prove that our
clustering problem is NP-Hard and describe a heuristic to tackle it.
Our approach has been applied to fixed-task or fixed-job priority
based scheduling policies as Deadline Monotonic (DM) or Earliest
Deadline First (EDF).

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

ในอุตสาหกรรม ระบุระบบเรียลไทม์ได้ตั้งหลายร้อยของฟังก์ชันการทำงานกับข้อจำกัดของเวลา ใช้ฟังก์ชันเหล่านั้นเป็นหัวข้อในความสัมพันธ์แบบหนึ่งต่อหนึ่งไม่เป็นจริงเนื่องค่าใช้จ่ายในสาเหตุของหัวข้อ ในเอกสารนี้เรานำเสนองานคลัสเตอร์ ซึ่งมีวัตถุประสงค์เพื่อลดจำนวนเธรดขณะรักษาที่ schedulability เราพิสูจน์ที่เราคลัสเตอร์ปัญหา NP ยาก และอธิบาย heuristic เล่นงานมันวิธีการของเราได้ถูกใช้ งานถาวร หรือ งานระดับความสำคัญใช้นโยบายการจัดกำหนดการเวลา Monotonic (DM) หรือ Earliestอุบลฯ ครั้งแรก (EDF)

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

ในอุตสาหกรรมระบบเรียลไทม์ที่ระบุไว้เป็นชุดหลายร้อย
ของฟังก์ชันมีข้อ จำกัด ระยะเวลา การใช้ฟังก์ชันการทำงานที่
เป็นหัวข้อในหนึ่งต่อหนึ่งความสัมพันธ์ที่ไม่เป็นจริงเนื่องจาก
ค่าใช้จ่ายที่เกิดจากการจำนวนมากของหัวข้อ ในบทความนี้
เราจะนำเสนอการจัดกลุ่มงานซึ่งมีจุดมุ่งหมายที่การลดจำนวน
ของหัวข้อในขณะที่รักษา schedulability เราพิสูจน์ให้เห็นว่าเรา
มีปัญหาการจัดกลุ่มเป็น NP-ยากและอธิบายการแก้ปัญหาที่จะแก้ไขปัญหาได้
วิธีการของเราได้ถูกนำไปใช้งานคงที่หรือคงที่งานที่สำคัญ
ตามนโยบายการจัดตารางเวลาเป็นวันสุดท้ายของโมโนโทนิค (DM) หรือเร็ว
หมดเขตแรก (EDF)

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

ในอุตสาหกรรม ระบบเรียลไทม์ จะกำหนดเป็นชุดของหลายร้อย
ของฟังก์ชันด้วยข้อจำกัดเวลา การใช้ฟังก์ชันเหล่านี้เป็นหัวข้อในความสัมพันธ์แบบหนึ่งต่อหนึ่ง

ไม่มีเหตุผลเนื่องจากค่าใช้จ่ายที่เกิดจากจำนวนมากของหัวข้อ ในกระดาษนี้
เรานำเสนองานกลุ่ม ซึ่งมีวัตถุประสงค์เพื่อลดจำนวน
กระทู้ในขณะที่รักษา schedulability .เราพิสูจน์ได้ว่าเป็นปัญหาที่ยากสำหรับเรา
NP และอธิบายการแก้ปัญหาเล่นงานมัน .
วิธีการของเราได้ถูกนำมาใช้เพื่อแก้ไขงาน หรือจัดลำดับงานตามตารางที่กำหนดนโยบายแก้ไข
อย่างเดียว ( DM ) หรือเร็ว
เส้นตายครั้งแรก ( EDF )