Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"marked graph"”.
-
Real-Time Communication in the Algorithm to Architecture Mapping Model
… These models are the Synchronous Communication Marked Graph (SCMG) and the Asynchronous Communication Marked Graph (ACMG). The SCMG is based on message passing synchronous communication. It defines schedules for synchronous communication resources to define serial communication and then to …
-
Performance Modeling and Enhancement for the ATAMM Data Flow Architecture
… To Architecture Mapping Model (ATAMM) is a new marked graph model from which the rules for data and control flow in a homogeneous, multicomputer, data flow architecture may be defined. This research is concerned with performance modeling and performance enhancement for periodic execution of …
-
Dynamic Task Scheduling for the ATAMM Multicomputer Operating System Using Embedded Firmware on Microcontrollers
… to Architecture Mapping Model, ATAMM, uses marked graph models to specify data and control flow for the execution of iterative, deterministic large grain dataflow algorithms in a multicomputing environment. The testbed consists of a bank of four 68HC11 microcontrollers that communicate over …
-
A study of structured Free Choice Petri nets
… referred to as DU-Expansion, of an Acyclic Marked Graph (AMG). It is shown that an AFCP net is Structured if and only if it yields an AMG on repeated application to it of the process of DU-Reduction -- the converse of the process of DU-Expansion. An asynchronous control scheme, the Acyclic …
-
Algebraic models for asynchronous control structures
… described by Petri-nets. The Petri-net, being a graphical model, promises to be a powerful tool in the design of such control structures. However, precisely because it is a graphical model, the Petri-net is not amenable to elegant mathematical analysis. Hence it is difficult to find answers to …
-
Petri net modeling and analysis of an FMS cell
… net is first converted into an equivalent timed marked graph. Then the standard procedure to find the cycle time for marked graphs is applied. Secondly, stochastic Petri net is analyzed using SPNP software package for obtaining the system throughput and equipment utilization. This thesis is of …
-
Dynamics of irreducible endomorphisms of F_n
… by a simplicial immersion f:G \rightarrow G of a marked graph G; along the way we classify the dynamics of \partial \phi acting on \partial F_n: there are at most 2n fixed points, all of which are attracting. After imposing a necessary additional hypothesis on \phi, we consider the action of \phi …
-
Formal Approaches to Globally Asynchronous and Locally Synchronous Design
… restrict their discussions to systems whose graphic representation has a single strongly connected component (SCC), which by the theory is bounded. This dissertation provides an optimization design flow for LIP synthesis with respect to back pressure, throughput and buffer sizes. This is …