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"”.

  1. 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 …

    odu Repository record for Real-Time Communication in the Algorithm to Architecture Mapping Model (opens in a new tab)

  2. 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 …

    odu Repository record for Performance Modeling and Enhancement for the ATAMM Data Flow Architecture (opens in a new tab)

  3. 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 …

    odu Repository record for Dynamic Task Scheduling for the ATAMM Multicomputer Operating System Using Embedded Firmware on Microcontrollers (opens in a new tab)

  4. 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 …

    rice Repository record for A study of structured Free Choice Petri nets (opens in a new tab)

  5. 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 …

    rice Repository record for Algebraic models for asynchronous control structures (opens in a new tab)

  6. 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 …

    njit Repository record for Petri net modeling and analysis of an FMS cell (opens in a new tab)

  7. 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 …

    uiuc Repository record for Dynamics of irreducible endomorphisms of F_n (opens in a new tab)

  8. 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 …

    vt Repository record for Formal Approaches to Globally Asynchronous and Locally Synchronous Design (opens in a new tab)