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 20 of 34 for “"Max-Plus"”.

  1. Max-Plus Algebra

    In max-plus algebra we work with the max-plus semi-ring which is the set ℝ<sub>max</sub>=[-∞)∪ℝ together with operations 𝑎⊕𝑏 = max(𝑎,𝑏) and 𝑎⊗𝑏= 𝑎+𝑏. The additive and multiplicative identities are taken to be ε=-∞ and ε=0 respectively. Max-plus algebra is one of many idempotent semi-rings which …

    vt Repository record for Max-Plus Algebra (opens in a new tab)

  2. Bounds for long max-plus matrix products

    We consider long matrix products over max-plus algebra and develop bounds on the transient of their length after which they admit a certain decomposition as the product length exceeds these bounds. First we build on the weak CSR approach for max-plus powers of a matrix by Merlet, Nowak, and Sergeev …

    birmingham Download PDF for Bounds for long max-plus matrix products (opens in a new tab)

  3. Special and structured matrices in max-plus algebra

    … methods and algorithms for problems in max­algebra when certain matrices have special entries or are structured. First, we describe all solutions to a one-sided parametrised system. Next, we consider special cases of two-sided systems of equations/inequalities. Usually, we describe a set …

    birmingham Download PDF for Special and structured matrices in max-plus algebra (opens in a new tab)

  4. Max-plus matrix multiplication library for GPUs - MPMML

    Max-Plus algebra finds its applications in discrete event simulations, dynamic programming, biological sequence comparisons etc. Although there exist highly tuned libraries like CUDA Linear Algebra Subprograms (CuBLAS) [1] for matrix operations, they implement the standard matrix-multiplication …

    colostate Repository record for Max-plus matrix multiplication library for GPUs - MPMML (opens in a new tab)

  5. Abstractions and formal verification of max-plus linear systems

    <p>Max-Plus Linear (MPL) systems are the class of discrete-event systems (DES) with dynamics based on two binary operations (maximisation and addition) over the so-called max-plus semiring. In practical applications, MPL systems are used to model synchronisation phenomena without concurrency. Such …

    oxford Repository record for Abstractions and formal verification of max-plus linear systems (opens in a new tab)

  6. Opacity and Security Concepts for Discrete Event Systems, Linear Time-invariant Systems, and Max-Plus Linear Systems

    … opacity might be formulated in the context of max-plus linear systems. Although maxplus systems constitute a subclass of DES, their formal structure resembles that of LTI systems. These models arise in practical setting such as manufacturing systems, communication networks, and railway systems, …

    maynooth Download PDF for Opacity and Security Concepts for Discrete Event Systems, Linear Time-invariant Systems, and Max-Plus Linear Systems (opens in a new tab)

  7. Test implementation of embedded cores-based sequential circuits using Verilog HDL under Altera MAX Plus II development environment

    A Verilog HDL digital circuit fault simulator to detect permanent stuck-at logic faults for embedded cores-based synchronous sequential circuits is proposed in this thesis. The fault simulator can emulate a typical built-in self-testing (BIST) environment that utilizes a test pattern generator that …

    ottawa-retro Repository record for Test implementation of embedded cores-based sequential circuits using Verilog HDL under Altera MAX Plus II development environment (opens in a new tab)

  8. Expressiveness and Decidability of Weighted Automata and Weighted Logics

    … part, we lift four decidability results from max-plus word automata to max-plus tree automata. Max-plus word and tree automata are weighted automata over the max-plus semiring and assign real numbers to words or trees, respectively. We show that, like for max-plus word automata, the …

    qucosa-diss

  9. Hardware and software co-design in space compaction of cores-based digital circuit

    … and software co-design concepts utilizing Altera MAX Plus II simulation environment.

    ottawa-retro Repository record for Hardware and software co-design in space compaction of cores-based digital circuit (opens in a new tab)

  10. A VHDL Implemetation of the Advanced Encryption Standard-Rijndael Algorithm

    … Hardware Description language (VHDL). Altera Max+plus II software is used for simulation and optimization of the synthesizable VHDL code. All the transformations of both Encryptions and Decryption are simulated using an iterative design approach in order to minimize the hardware consumption. …

    usf Repository record for A VHDL Implemetation of the Advanced Encryption Standard-Rijndael Algorithm (opens in a new tab)

  11. SCHEDULING AND CONTROL OF DISCRETE EVENT SYSTEMS USING DIOID ALGEBRA AND LINEAR PROGRAMMING METHODS WITH APPLICATIONS

    … and control of DES using a special dioid called max-plus algebra, which is a set of real numbers with the operation of maximum and addition replacing the usual classical operations of addition and multiplication, respectively. This dissertation also studies the behavior of DES when disturbances …

    siu-theses Repository record for SCHEDULING AND CONTROL OF DISCRETE EVENT SYSTEMS USING DIOID ALGEBRA AND LINEAR PROGRAMMING METHODS WITH APPLICATIONS (opens in a new tab)

  12. The Asynchronous t-Step Approximation for Scheduling Batch Flow Systems

    Heap models in the max-plus algebra are interesting dynamical systems that can be used to model a variety of tetris-like systems, such as batch flow shops for manufacturing models. Each heap in the model can be identified with a single product to manufacture. The objective is to manufacture a group …

    byu Repository record for The Asynchronous t-Step Approximation for Scheduling Batch Flow Systems (opens in a new tab) Download PDF for The Asynchronous t-Step Approximation for Scheduling Batch Flow Systems (opens in a new tab)

  13. Weighted computability with discounting

    … LTL) με βάρη και discounting από τον ημιδακτύλιο max-plus, της πρώτηςτάξης λογικής (First-Order Logic, εν συντομία FO logic) με βάρη και discounting από τον maxplus,των ω-star-free σειρών και των counter-free Büchi αυτομάτων με βάρη και συμπεριφοράπου υπολογίζεται με χρήση των παραμέτρων …

    greece Repository record for Weighted computability with discounting (opens in a new tab)

  14. TROPICAL GEOMETRIC APPROACHES TO DEEP LEARNING MODELS

    … The tropical algebra, descriptively called max-plus algebra, replaces smooth Euclidean operators with maximization and addition. It is well known to provide theoretical and computational benefits in a variety of applications. Throughout this research, we implement tropical operations on …

    nps Repository record for TROPICAL GEOMETRIC APPROACHES TO DEEP LEARNING MODELS (opens in a new tab)

  15. Development and verification of library cells for reconfigurable logic

    … files. Each glyph was simulated using Altera Max Plus II to ensure proper functionality. After successful simulation of a hardware glyph was achieved, the glyph was executed on a Xilinx FPGA to verify the glyph’s design. Finally, the verified glyphs were collected together into a library which …

    ut-knoxville Repository record for Development and verification of library cells for reconfigurable logic (opens in a new tab)

  16. A comparison of VHDL and microprogrammed implementations of synchronous finite state machines in field programmable logic devices

    … a full-scale microsequencer with LUTs. Altera Max Plus II software was used including versions 7.21 and 9.4. The Altera Flex 10K and 10KE components were used. The results from these methods were analyzed and compared. Areas of interest were clock frequency, logic cell utilization, and software …

    ut-knoxville Repository record for A comparison of VHDL and microprogrammed implementations of synchronous finite state machines in field programmable logic devices (opens in a new tab)

Page 1 of 2