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"”.
-
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 …
-
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 …
-
Special and structured matrices in max-plus algebra
… methods and algorithms for problems in maxalgebra 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 …
-
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 …
-
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 …
-
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, …
-
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 …
-
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 …
-
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.
-
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. …
-
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 …
-
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 …
-
Weighted computability with discounting
… LTL) με βάρη και discounting από τον ημιδακτύλιο max-plus, της πρώτηςτάξης λογικής (First-Order Logic, εν συντομία FO logic) με βάρη και discounting από τον maxplus,των ω-star-free σειρών και των counter-free Büchi αυτομάτων με βάρη και συμπεριφοράπου υπολογίζεται με χρήση των παραμέτρων …
-
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 …
-
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 …
-
Study of second-order floating-point low roundoff noise IIR filter implementation in FPGA
… or AHDL and complied and simulated using Altera MAX+PLUS II software.</p>
-
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 …
Page 1 of 2