國立虎尾科技大學 |

Deadlock Freedom in Relative-Timed Asynchronous Networks-on-Chip.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Deadlock Freedom in Relative-Timed Asynchronous Networks-on-Chip./
Author:	Nori, Venkata Sai MadhuKiran Harsha.
Description:	1 online resource (103 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 85-04, Section: A.
Contained By:	Dissertations Abstracts International85-04A.
Subject:	Computer engineering. -
Online resource:	click for full text (PQDT)
ISBN:	9798380590709

Deadlock Freedom in Relative-Timed Asynchronous Networks-on-Chip.
Nori, Venkata Sai MadhuKiran Harsha.

Deadlock Freedom in Relative-Timed Asynchronous Networks-on-Chip. - 1 online resource (103 pages)

Source: Dissertations Abstracts International, Volume: 85-04, Section: A.

Thesis (Ph.D.)--The University of Utah, 2023.

Includes bibliographical references

Unlike traditional synchronous design, which has a specific modus operandi, Relative Timing (RT) design is flexible. This pliability leads to exciting opportunities in engineering and research. With progression in scaling, it becomes necessary for a designer to consider all possible points of contrariety. Timing is one such point. Differences in timing, either by design or in the device, can be manifested in the circuit as something gratuitous. Making a design conform to the required timing constraints becomes challenging as the circuit and interconnect complexity increases.There have been discussions about deadlock-freedom in interconnection networks. A widely accepted necessary and sufficient condition for this is to show that the processes and resources are acyclic. In a networks-on-chip context, a channel dependency graph captures the dependencies a routing algorithm induces. If this graph is acyclic, then the network is entirely deadlock-free for that algorithm. While universal and still applicable to relative-timed networks, the problem with this approach roots from the mere existence of a wide gamut of routing algorithms and network styles. Every network requires a careful inspection, both in terms of its topology and algorithm, to prove deadlock freedom.This dissertation provides a robust methodology for designing deadlock-free, relative-timed (RT) networks-on-chip (NoC). Multiple relative-timed NoCs are designed, synthesized, and simulated to understand the design's deadlock properties and implications of relative timing constraints. A novel router design is implemented using source asynchronous signaling (SAS) protocol, and the design is evaluated. Furthermore, various approaches to optimize the utilization of SAS for design are investigated.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2024

Mode of access: World Wide Web

ISBN: 9798380590709Subjects--Topical Terms:

569006
Computer engineering.
Subjects--Index Terms:

Synchronous designIndex Terms--Genre/Form:

554714
Electronic books.

Deadlock Freedom in Relative-Timed Asynchronous Networks-on-Chip.
LDR:03138ntm a22003977 4500 001 1143822
005 20240517105002.5
006 m o d
007 cr mn ---uuuuu
008 250605s2023 xx obm 000 0 eng d
020 $a 9798380590709
035 $a (MiAaPQ)AAI30567857
035 $a AAI30567857
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Nori, Venkata Sai MadhuKiran Harsha. $3 1468621
245 1 0 $a Deadlock Freedom in Relative-Timed Asynchronous Networks-on-Chip.
264 0 $c 2023
300 $a 1 online resource (103 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 85-04, Section: A.
500 $a Advisor: Stevens, Kenneth S.
502 $a Thesis (Ph.D.)--The University of Utah, 2023.
504 $a Includes bibliographical references
520 $a Unlike traditional synchronous design, which has a specific modus operandi, Relative Timing (RT) design is flexible. This pliability leads to exciting opportunities in engineering and research. With progression in scaling, it becomes necessary for a designer to consider all possible points of contrariety. Timing is one such point. Differences in timing, either by design or in the device, can be manifested in the circuit as something gratuitous. Making a design conform to the required timing constraints becomes challenging as the circuit and interconnect complexity increases.There have been discussions about deadlock-freedom in interconnection networks. A widely accepted necessary and sufficient condition for this is to show that the processes and resources are acyclic. In a networks-on-chip context, a channel dependency graph captures the dependencies a routing algorithm induces. If this graph is acyclic, then the network is entirely deadlock-free for that algorithm. While universal and still applicable to relative-timed networks, the problem with this approach roots from the mere existence of a wide gamut of routing algorithms and network styles. Every network requires a careful inspection, both in terms of its topology and algorithm, to prove deadlock freedom.This dissertation provides a robust methodology for designing deadlock-free, relative-timed (RT) networks-on-chip (NoC). Multiple relative-timed NoCs are designed, synthesized, and simulated to understand the design's deadlock properties and implications of relative timing constraints. A novel router design is implemented using source asynchronous signaling (SAS) protocol, and the design is evaluated. Furthermore, various approaches to optimize the utilization of SAS for design are investigated.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2024
538 $a Mode of access: World Wide Web
650 4 $a Computer engineering. $3 569006
650 4 $a Engineering. $3 561152
650 4 $a Electrical engineering. $3 596380
650 4 $a Design. $3 595500
653 $a Synchronous design
653 $a Deadlock freedom
653 $a Networks-on-chip
653 $a Relative timing
655 7 $a Electronic books. $2 local $3 554714
690 $a 0464
690 $a 0537
690 $a 0544
690 $a 0389
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a The University of Utah. $b Electrical and Computer Engineering. $3 1180670
773 0 $t Dissertations Abstracts International $g 85-04A.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30567857 $z click for full text (PQDT)