Abstract hrge grain data flow (LGDF

Abstract hrge grain data flow (LGDF) programming is natural and convenient for describing digital signal processing (DSP) systems, but its runtime overhead is costly in real time or cost-sensitive applications. In some situations, designers are not willing to squander computing resources for the sake of program- mer convenience. This is particularly true when the target machine is a programmable DSP chip. However, the runtime overhead inherent in most LGDF implementations is not required for most signal processing systems because such systems are mostly synchronous (in the DSP sense). Synchronous data flow (SDF) differs from traditional data flow in that the amount of data produced and consumed by a data flow node is specified a priori for each input and output. This is equivalent to specifying the relative sample rates in signal processing system. This means that the scheduling of SDF nodes need not be done at runtime, but can be done at compile time (statically), so the runtime overhead evaporates. The sample rates can all be different, which is not true of most current data-driven digital signal processing programming methodologies. Synchronous data flow is closely related to computation graphs, a special case of Petri nets. This self-contained paper develops the theory necessary to statically schedule SDF programs on single or multiple proces- sors. A class of static (compile time) scheduling algorithms is proven valid, and specific algorithms are given for scheduling SDF systems onto single or multiple processors.

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

นามธรรม hrge ข้าวข้อมูลกระแส (LGDF) โปรแกรมเป็นธรรมชาติ และสะดวกสำหรับการอธิบายสัญญาณดิจิทัล (DSP) ระบบการประมวลผล แต่ค่าใช้จ่ายในขณะมีค่าใช้จ่ายในเวลาจริงหรือโปรแกรมประยุกต์ที่สำคัญต้นทุน ในบางสถานการณ์ นักออกแบบจะไม่ถลุงทรัพยากรระบบคอมพิวเตอร์เพื่อโปรแกรมแมร์สะดวกยินดี นี่คือความจริงโดยเฉพาะอย่างยิ่งเมื่อเครื่องเป้าหมายมีชิป DSP โปรแกรม อย่างไรก็ตาม รันไทม์ค่าโสหุ้ยในการใช้งาน LGDF ส่วนใหญ่ไม่จำเป็นสำหรับระบบการประมวลผลเนื่องจากระบบดังกล่าวส่วนใหญ่เป็นแบบซิงโครนัส (ในความรู้สึกของ DSP) สัญญาณมากที่สุด ส่งข้อมูลแบบซิงโครนัส (SDF) แตกต่างจากกระแสข้อมูลแบบที่ข้อมูลผลิต และใช้กระแสข้อมูลโหนระบุเป็น priori สำหรับป้อนข้อมูล และแสดงผลแต่ละ นี้เป็นเหมือนกับการระบุราคาตัวอย่างสัมพันธ์กันในระบบการประมวลผลสัญญาณ หมายความ ว่า การจัดกำหนดการโหนสตางค์ต้องไม่ทำในขณะทำ แต่สามารถไปได้คอมไพล์ครั้ง (ฟิกแบบคง), เพื่อค่าใช้จ่ายในขณะระเหย ราคาตัวอย่างทั้งหมดได้แตกต่างกัน ซึ่งไม่เป็นความจริงล่าสุดขับเคลื่อนข้อมูลดิจิตอลสัญญาณประมวลผลวิธีการเขียนโปรแกรม ส่งข้อมูลแบบซิงโครนัสเป็นสัมพันธ์ใกล้ชิดกับคำนวณกราฟ กรณีพิเศษ Petri ตาข่าย เอกสารนี้อยู่ในตัวเองพัฒนาทฤษฎีที่จำเป็นในการจัดกำหนดการโปรแกรมสตางค์เดียว หรือหลายทา sors ฟิกแบบคง คลาสของสถิต (เวลาคอมไพล์) แผนอัลกอริทึมมีการพิสูจน์ว่าถูกต้อง และอัลกอริทึมเฉพาะจะได้รับการวางผังระบบสตางค์ไปเดี่ยวหรือโปรเซสเซอร์หลายตัว

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

บทคัดย่อ hrge เม็ดไหลของข้อมูล (LGDF) การเขียนโปรแกรมเป็นธรรมชาติและความสะดวกสบายสำหรับการอธิบายการประมวลผลสัญญาณดิจิตอล (DSP) ระบบ แต่ค่าใช้จ่ายรันไทม์ที่เป็นค่าใช้จ่ายในเวลาจริงหรือการใช้งานประหยัดค่าใช้จ่ายที่มีความสำคัญ ในบางสถานการณ์การออกแบบไม่ได้เต็มใจที่จะใช้จ่ายสุรุ่ยสุร่ายทรัพยากรคอมพิวเตอร์เพื่อประโยชน์ของความสะดวกสบายแมค่าโปรแกรม นี่คือความจริงโดยเฉพาะอย่างยิ่งเมื่อเครื่องเป้าหมายคือชิป DSP โปรแกรม อย่างไรก็ตามรันไทม์ค่าใช้จ่ายอยู่ในการใช้งานมากที่สุด LGDF ไม่จำเป็นสำหรับระบบการประมวลผลสัญญาณมากที่สุดเพราะระบบดังกล่าวมีความพร้อมส่วนใหญ่ (ในความหมายที่ DSP) การไหลของข้อมูล Synchronous (SDF) แตกต่างจากข้อมูลแบบดั้งเดิมไหลในการที่ปริมาณของข้อมูลการผลิตและการบริโภคโดยโหนดการไหลของข้อมูลที่ระบุไว้เบื้องต้นสำหรับแต่ละอินพุทและเอาท์พุท นี้เทียบเท่ากับการระบุอัตราตัวอย่างญาติในระบบการประมวลผลสัญญาณ ซึ่งหมายความว่าการจัดตารางเวลาของโหนด SDF ไม่จำเป็นต้องทำที่รันไทม์ แต่สามารถทำได้ที่รวบรวมเวลา (คงที่) ดังนั้นค่าใช้จ่ายระเหยรันไทม์ อัตราตัวอย่างทั้งหมดสามารถแตกต่างกันซึ่งไม่เป็นความจริงส่วนใหญ่ในปัจจุบันที่ขับเคลื่อนด้วยข้อมูลสัญญาณดิจิตอลวิธีการเขียนโปรแกรมการประมวลผล การไหลของข้อมูลพร้อมกันเป็นอย่างใกล้ชิดที่เกี่ยวข้องกับกราฟการคำนวณเป็นกรณีพิเศษของตาข่าย Petri กระดาษตัวนี้พัฒนาทฤษฎีที่จำเป็นในการกำหนดเวลาแบบคงที่โปรแกรม SDF ที่เดียวหรือหลาย Sors วผล ระดับคงที่ (รวบรวมเวลา) ขั้นตอนวิธีการจัดตารางเวลาได้รับการพิสูจน์ที่ถูกต้องและขั้นตอนวิธีที่เฉพาะเจาะจงจะได้รับสำหรับระบบการตั้งเวลา SDF บนโปรเซสเซอร์เดียวหรือหลาย

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

บทคัดย่อ hrge เม็ดไหลของข้อมูล ( lgdf ) การเขียนโปรแกรมเป็นเรื่องธรรมชาติ และสะดวกสำหรับการอธิบายการประมวลผลสัญญาณดิจิตอล ( DSP ) ระบบ แต่ runtime ค่าใช้จ่ายราคาแพงในเวลาจริงหรือต้นทุนการใช้งานที่ละเอียดอ่อน ในบางสถานการณ์ นักออกแบบจะไม่เต็มใจที่จะใช้จ่ายสิ้นเปลืองทรัพยากรการคำนวณเพื่อประโยชน์ของโปรแกรมเมอร์ ความสะดวกสบายนี้เป็นจริงโดยเฉพาะอย่างยิ่งเมื่อเครื่องเป้าหมายมีชิป DSP แบบ อย่างไรก็ตาม ค่าใช้จ่ายในการดำเนินงาน lgdf ที่สุดอยู่ในตัว ไม่ต้องให้ระบบประมวลผลสัญญาณมากที่สุดเพราะระบบดังกล่าวส่วนใหญ่จะเป็นแบบซิงโครนัส ( ใน DSP เลย )การไหลของข้อมูลแบบซิงโครนัส ( SDF ) แตกต่างจากการไหลของข้อมูลแบบดั้งเดิมในที่ปริมาณของข้อมูลที่ผลิตและบริโภคโดยการไหลของข้อมูลระหว่างโหนดที่ระบุไว้สำหรับแต่ละอินพุทและเอาท์พุท นี้จะเทียบเท่ากับที่ระบุถึงอัตราตัวอย่างที่เกี่ยวข้องในระบบประมวลผลสัญญาณ ซึ่งหมายความว่าการตั้งเวลาของเครื่อง ( ไม่ต้องทำที่ใหม่ แต่สามารถทำที่รวบรวมเวลา ( รวม )ค่าใช้จ่ายดังนั้นตัวระเหย ตัวอย่างราคาสามารถแตกต่างกัน ซึ่งไม่เป็นจริงในปัจจุบันมากที่สุด - การประมวลผลสัญญาณดิจิทัลระเบียบวิธีการเขียนโปรแกรม การไหลของข้อมูลแบบซิงโครนัสจะเกี่ยวข้องกับการคำนวณกราฟ เป็นกรณีพิเศษของทฤษฎีเพทริเน็ต . กระดาษแบบนี้ได้พัฒนาทฤษฎีที่จำเป็นส่วนตารางโปรแกรมในเครื่องเดียวหรือหลายกระบวนการ - ลูกชาย .ระดับของแบบคงที่ ( คอมไพล์ ) ขั้นตอนวิธีการได้รับการพิสูจน์ที่ถูกต้องและขั้นตอนวิธีการเฉพาะจะได้รับการตั้งเวลาระบบบนเครื่องเดียวหรือหลายโปรเซสเซอร์