Data flow paradigm of computation w

Data flow paradigm of computation was popularized in 60’ and 70’ and describes non Von Neumann
architectures with the ability of fine grain parallelism in computation process.
In data flow architecture the flow of computation is not instructions flood driven. There is no concept of program counter implemented in this architecture. Control of computation is realized by data flood. Instruction is executed immediately in condition there are all operands of this instruction present. When executed, instruction produces output operands, which are input operands for other instructions.
Data flow paradigm of computing is using directed graph G = (V, E), called Data Flow Graph (DFG). DFG is used for the description of behavior of data driven computer. Vertex v _ V is an actor, a directed edge e _ E describes precedence relationships of source actor to target actor and is guarantee of proper execution of the data flow program. This assures proper order of
instructions execution with contemporaneous parallel execution of instructions. Tokens are used to indicate presence of data in DFG.
Actor in data flow program can be executed only in case there is a presence of a requisite number of data values (tokens) on input edges of an actor. When firing an actor execution, the defined number of tokens from input edges is consumed and defined number of tokens is produced to the output edges. An important characteristic of data flow program is its ability to detect parallelism of computation. This detection is allowed on the lowermost basis – on the machine instructions level.
There are static, dynamic and also hybrid data flow computing models.
In static model, there is possibility to place only one token on the edge at the same time. When firing an actor, no token is allowed on the output edge of an actor.
Disadvantage of the static model is in impossibility to use dynamic forms of parallelism, such a loops and recursive parallelism. Computer with static data flow architecture was first introduced by Dennis and Misunas in 1974 [8].
Dynamic model of data flow computer architecture allows placing of more than one token on the edge at the same time. To allow implementation of this feature of the architecture, the tagging of tokens was established.
Each token is tagged and the tag identifies conceptual position of token in the token flood.
For firing an actor execution, a condition must be fulfilled that on each input edge of an actor the token with the same tag must be identified. After firing of an actor, those tokens are consumed and predefined amount of tokens is produced to the output edges of an actor.
There is no condition for firing an actor that no tokens must be placed on output edge of an actor. The architecture of dynamic data flow computer was first introduced at Massachusetts Institute of technology (MIT) as a Tagged Token Data flow Architecture [9].
Hybrid data flow architecture is a combination of control flow and data flow computation control
mechanisms.
Data flow computing is predominantly domain of the research laboratories and scientific institutions, and has limited impact on commercial computing because of difficulties in cost of communication, organization of computation, manipulation with structured data and cost of matching [10][11].
Paradigm of tile computing in combination with data flow computing brings new possibilities to overcome some of deficiencies of data flow architectures.

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

กระบวนทัศน์กระแสข้อมูลการคำนวณถูก popularized ใน 60' 70' และอธิบายไม่ใช่ฟอน Neumannสถาปัตยกรรมสามารถของ parallelism เกรนในการคำนวณในสถาปัตยกรรมกระแสข้อมูลที่ไม่มีลำดับของการคำนวณ คำแนะนำน้ำท่วมขับเคลื่อน มีแนวคิดไม่นับโปรแกรมที่นำมาใช้ในสถาปัตยกรรมนี้ ควบคุมการคำนวณถูกรับรู้ข้อมูลน้ำท่วม คำสั่งดำเนินการทันทีในสภาพที่ มีตัวถูกดำเนินการทั้งหมดของคำสั่งนี้อยู่ เมื่อดำเนินการ คำแนะนำให้ออกตัวถูกดำเนินการ ซึ่งเป็นตัวถูกดำเนินการป้อนข้อมูลสำหรับคำแนะนำอื่น ๆกระบวนทัศน์กระแสข้อมูลคอมพิวเตอร์ใช้ส่งกราฟ G = (V, E), เรียกว่ากราฟการไหลข้อมูล (DFG) DFG จะใช้สำหรับอธิบายลักษณะของข้อมูลที่มีการขับเคลื่อนคอมพิวเตอร์ จุดยอด v _ V เป็นนักแสดง ขอบโดยตรงอี_ E อธิบายความสำคัญความสัมพันธ์ของแหล่งนักแสดงกับนักแสดงเป้าหมาย และรับประกันโปรแกรมข้อมูลขั้นตอนการปฏิบัติที่เหมาะสม นี้มั่นใจว่าใบสั่งที่เหมาะสมของคำแนะนำการดำเนินการกับการดำเนินการคู่ขนาน contemporaneous คำแนะนำ สัญญาณที่ใช้เพื่อบ่งชี้สถานะของข้อมูลใน DFGแสดงข้อมูลขั้นตอนโปรแกรมสามารถดำเนินการเฉพาะในกรณีที่มีสถานะของจำเป็นจำนวน ค่าของข้อมูล (สัญญาณ) กับขอบป้อนข้อมูลของนัก เมื่อยิงการดำเนินนักแสดง กำหนดจำนวนสัญญาณจากอินพุตขอบมีการบริโภค และผลิตจำนวนสัญญาณกำหนดขอบออก ลักษณะสำคัญของโปรแกรมการไหลของข้อมูลเป็นความสามารถในการตรวจสอบการคำนวณ parallelism ตรวจสอบนี้ได้ตาม lowermost – ในระดับคำแนะนำเครื่องมีสถิต ไดนามิก และยังส่งข้อมูลผสมรูปแบบการใช้งานในรูปแบบคงที่ ไม่สามารถวางโทเคนเดียวในเวลาเดียวกัน เมื่อยิงนัก โทเค็นไม่ได้ในผลลัพธ์ของนักข้อเสียของรูปแบบคงอยู่เป็นไปได้ทำการใช้ฟอร์มแบบไดนามิกของ parallelism ลูปดังกล่าว และ parallelism ซ้ำ คอมพิวเตอร์ที่ มีสถาปัตยกรรมแบบกระแสข้อมูลคงก่อนถูกนำโดยเดนนิส Misunas 1974 [8]รูปแบบสถาปัตยกรรมคอมพิวเตอร์กระแสข้อมูลแบบไดนามิกช่วยให้วางของโทเค็นที่มากกว่าหนึ่งในเวลาเดียวกัน การอนุญาตให้ใช้คุณลักษณะนี้ของสถาปัตยกรรม ติดป้ายสัญญาณก่อตั้งขึ้น ตรวจสอบกลุ่มเป็นแท็ก และแท็กระบุตำแหน่งแนวคิดของโทเคนในโทเค็นการน้ำท่วมสำหรับการยิงการดำเนินนักแสดง เงื่อนไขต้องเต็มที่บนขอบแต่ละอินพุตของนัก โทเค็น ด้วยแท็กเดียวต้องระบุ หลังจากยิงนักแสดง มีใช้สัญญาณเหล่านั้น และยอดเงินล่วงหน้าของโทเค็นผลิตขอบผลผลิตของนัก มีเงื่อนไขไม่ยิงนักที่สัญญาณไม่ต้องวางอยู่บนผลของนักแสดง สถาปัตยกรรมของคอมพิวเตอร์กระแสข้อมูลแบบไดนามิกก่อนถูกนำสถาบันแมสซาชูเซตส์ (MIT) เทคโนโลยีเป็นขั้นตอนการติดแท็กข้อมูลโทเคนสถาปัตยกรรม [9]สถาปัตยกรรมกระแสข้อมูลแบบผสมผสานคือ ใช้ควบคุมกระแสข้อมูลขั้นตอนการคำนวณการควบคุมกลไกการคำนวณกระแสข้อมูลเป็นโดเมนของการวิจัยและสถาบันทางวิทยาศาสตร์ และมีจำกัดผลกระทบต่อการใช้งานเชิงพาณิชย์เนื่องจากปัญหาต้นทุนของการสื่อสาร คำนวณ จัดการข้อมูลโครงสร้างองค์กรและต้นทุนของการจับคู่ [10] [11]กระบวนทัศน์ของกระเบื้องที่ใช้งานร่วมกับข้อมูลการใช้งานขั้นตอนนำไปใหม่จะเอาชนะบางทรงสถาปัตยกรรมกระแสข้อมูล

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

กระบวนทัศน์การไหลข้อมูลการคำนวณถูก popularized ใน 60 ' 70 ' และอธิบายไม่สถาปัตยกรรมฟอนนอยมันน์
กับความสามารถของความเท่าเทียมเม็ดละเอียดในขั้นตอนการคำนวณ .
ในสถาปัตยกรรมการไหลของข้อมูลการไหลของการคำนวณไม่แนะนําน้ำท่วม ขับเคลื่อน ไม่มีแนวคิดของโปรแกรมเคาน์เตอร์ที่ใช้ในสถาปัตยกรรมนี้ การควบคุมของการคำนวณเป็นตระหนักโดย น้ําท่วมข้อมูลการสอนคือประหารทันที ในสภาพมีเปอแรนด์นี้สอนปัจจุบัน เมื่อรันคำสั่งผลิตออกเปอแรนด์ ซึ่งใส่เปอแรนด์สำหรับคำสั่งอื่น ๆ การไหลของข้อมูลคอมพิวเตอร์
กระบวนทัศน์ที่ใช้กำกับกราฟ G = ( V , E ) , เรียกว่า กราฟการไหลของข้อมูล ( DFG ) จะถูกใช้เพื่ออธิบายพฤติกรรมของข้อมูลขับเคลื่อนคอมพิวเตอร์ จุดยอด v _ 5 นักแสดงโดยตรงและมีขอบ _ E อธิบายถึงความสัมพันธ์ของนักแสดงที่มาเพื่อเป้าหมายนักแสดงและรับประกันตามเหมาะสมของโปรแกรมการไหลของข้อมูล นี้มั่นใจว่าถูกต้องของคำสั่งประหาร
การขนานซึ่งเกิดขึ้นในสมัยเดียวกันของคำสั่ง สัญญาณที่ใช้ในการระบุสถานะของข้อมูลใน DFG .
นักแสดงในโปรแกรมการไหลของข้อมูลสามารถดำเนินการเฉพาะในกรณีที่มีการแสดงตนของจำนวนที่จำเป็นของค่าข้อมูล ( สัญญาณ ) ใส่ขอบของนักแสดง เมื่อยิงนักแสดงปฏิบัติการกำหนดหมายเลขของสัญญาณจากขอบเข้าใช้และกำหนดจำนวนของสัญญาณที่ผลิตเพื่อการส่งออกขอบลักษณะสำคัญของโปรแกรมการไหลของข้อมูลที่มีความสามารถในการตรวจสอบความขนานของการคำนวณได้ การตรวจสอบนี้จะได้รับอนุญาตบนพื้นฐาน lowermost ) บนเครื่องคำสั่งระดับ
มีแบบคงที่แบบไดนามิกและแบบการไหลของข้อมูลคอมพิวเตอร์รุ่น .
แบบคงที่ มีความเป็นไปได้ที่จะเกิดขึ้นเพียงหนึ่งสัญญาณบนขอบในเวลาเดียวกัน เมื่อยิงนักแสดงไม่มีสัญญาณที่ได้รับอนุญาตในการส่งออกขอบของนักแสดง
ข้อเสียของรูปแบบคงที่จะเป็นไปไม่ได้ที่จะใช้แบบฟอร์มแบบไดนามิกของความเท่าเทียมเช่น loops และ recursive ขนาน . คอมพิวเตอร์กับสถาปัตยกรรมของการไหลของข้อมูลแบบคงที่เป็นครั้งแรกโดยเดนนิส และ misunas ในปี 1974 [ 8 ] .
แบบจำลองพลวัตของการไหลของข้อมูลสถาปัตยกรรมคอมพิวเตอร์ช่วยให้วางของมากกว่าหนึ่งสัญญาณบนขอบในเวลาเดียวกันอนุญาตให้ใช้คุณลักษณะของสถาปัตยกรรม , การติดแท็กของสัญญาณที่ถูกจัดตั้งขึ้น
แต่ละ token เป็นแท็กและแท็กระบุตำแหน่งมีโทเค็นในน้ำท่วม Token .
ยิงนักแสดงการดําเนินการเงื่อนไขต้องปฏิบัติในการป้อนข้อมูลแต่ละขอบของนักแสดงตัวประกอบที่มีแท็กเดียวกันจะต้องระบุ หลังจากการยิงของนักแสดงสัญญาณเหล่านั้นบริโภคล่วงหน้าจำนวนของสัญญาณที่ผลิตเพื่อการส่งออกขอบของนักแสดง
มีเงื่อนไขสำหรับการยิงนักแสดงที่ไม่มีสัญญาณต้องถูกวางไว้บนออกขอบของนักแสดง สถาปัตยกรรมของคอมพิวเตอร์ การไหลของข้อมูลแบบไดนามิกเป็นครั้งแรกที่สถาบันเทคโนโลยีแมสซาชูเซตส์ ( MIT ) เป็นแท็กโทเค็นการไหลของข้อมูลสถาปัตยกรรม
[ 9 ]สถาปัตยกรรมข้อมูลไฮบริดคือการรวมกันของการควบคุมการไหลข้อมูลและการคำนวณการไหล

คอมพิวเตอร์ควบคุมกลไกการไหลของข้อมูลเด่นโดเมนของห้องปฏิบัติการวิจัยวิทยาศาสตร์และสถาบัน และมีผลกระทบจำกัดในการคำนวณเชิงพาณิชย์ เนื่องจากปัญหาต้นทุนของการสื่อสารองค์กร ความรู้ความจำการจัดการกับข้อมูลที่มีโครงสร้าง และต้นทุนของการจับคู่ [ 10 ] [ 11 ] .
กระบวนทัศน์การคำนวณการไหลของข้อมูลคอมพิวเตอร์กระเบื้องนำโอกาสใหม่ที่จะเอาชนะบางส่วนของข้อบกพร่องของสถาปัตยกรรม
การไหลของข้อมูล