This work explores the benefits of using the high-Level Synthesis paradigm for the rapid design of FPGA-based accelerators for Model Predictive Control following a top-down design strategy. Starting from a software im...
详细信息
ISBN:
(纸本)9798350305081
This work explores the benefits of using the high-Level Synthesis paradigm for the rapid design of FPGA-based accelerators for Model Predictive Control following a top-down design strategy. Starting from a software implementation of the operations in the control loop, we focus on leveraging typical hardware directives for parallelizing the execution of computationally demanding linear algebra operations involved in optimizationalgorithms, to achieve low-latency real-time operation while retaining numerical accuracy of the software counterparts with reduced design effort. The performed analysis and evaluations provide insights into the performance-cost tradeoffs when optimizing the Alternating Direction Method of Multipliers algorithm. We also derive general guidelines for tuning application-specific algorithms and deploying cost-effective FPGA accelerators to fulfill requirements for control timing intervals with relatively low coding effort.
Ant algorithms and flocking algorithms are the two main programming paradigms in swarm intelligence. They are built on stochastic models, widely used in optimization problems. However though this modeling leads to hig...
详细信息
ISBN:
(纸本)9780769529066
Ant algorithms and flocking algorithms are the two main programming paradigms in swarm intelligence. They are built on stochastic models, widely used in optimization problems. However though this modeling leads to high-performancealgorithms, some mechanisms, like the symmetry break in ant decision, are still not well understood at the local ant level. Moreover there is currently no modeling approach which joins the two paradigms. This paper proposes an entirely novel approach to the mathematical foundations of swarm algorithms: contrary to the current stochastic approaches, we show that an alternative deterministic model exists, which has its origin in deterministic chaos theory. We establish a reactive multi-agent system, based on logistic nonlinear decision maps, and designed according to the influence-reaction scheme. The rewriting of the decision functions leads to a new way of understanding the swarm phenomena in terms of state synchronization, and enables the analysis of their convergence behavior through bifurcation diagrams. We apply our approach on two concrete examples of each algorithm class, in order to demonstrate its general applicability.
Traditional optimization algorithm is widely used solving nonlinear equations numerical solution problem, it is not only slow convergence speed but also easy to fall into local optimal solution and solution low precis...
详细信息
ISBN:
(纸本)9783642394799;9783642394782
Traditional optimization algorithm is widely used solving nonlinear equations numerical solution problem, it is not only slow convergence speed but also easy to fall into local optimal solution and solution low precision. Adaptive membrane computing optimization algorithm is important achievement performance improvement, Firstly, the high-dimensional space split, each subspace is a basic membrane, evolutionary strategy algorithm based on basic membrane area is used to improve the local search ability and convergence speed. Basic membrane area will be local optimum timing is transmitted to the surface membrane. Particle swarm optimization (PSO) has global search ability is used surface membrane area. through simulation the paper can comparatively analyze the performance of different algorithms.
This work presents results on the optimization of production systems performance for oil and gas reservoirs. Genetic and Polytope algorithms are used for the nonlinearoptimization problem considering appropriate valu...
详细信息
This work presents results on the optimization of production systems performance for oil and gas reservoirs. Genetic and Polytope algorithms are used for the nonlinearoptimization problem considering appropriate values of several variables like tubing string and wellhead choke diameters, separator pressure and surface pipeline diameter. The model considers several components and different methods to evaluate the pressure drop in each component. The sensitivity of each component of the system can be evaluated. This model includes a mechanistic model to predict the pressure drop due to multiphase flow for any tubing angle with upward and downward flow. The method of splines is used to eliminate the presence of pressure gradient discontinuities in flow pattern boundaries. This property of the model allows us to use optimizationalgorithms in an efficient manner. Several examples are presented to illustrate the methodology proposed in this work.
This paper presents an algorithm for rate-distortion-complexity optimization for the emerging high Efficiency Video Coding (HEVC) standard, whose high computational requirements urge the need for low-complexity optimi...
详细信息
ISBN:
(纸本)9781479923410
This paper presents an algorithm for rate-distortion-complexity optimization for the emerging high Efficiency Video Coding (HEVC) standard, whose high computational requirements urge the need for low-complexity optimizationalgorithms. optimization approaches need to specify different complexity profiles in order to tailor the computational load to the different hardware and power-supply resources of devices. In this work, we focus on optimizing the quantization parameter and partition depth in HEVC via a game-theoretic approach. The proposed rate control strategy alone provides 0.2 dB improvement compared to the approach implemented in HEVC reference software, while rate-distortion-complexity optimization allows very accurate complexity control providing at the same time rate-distortion performance close to the optimal one.
The growing complexity of digital signal processing applications make a compelling case the use of high-level design and synthesis methodologies for the implementation on reconfigurable and embedded devices. Past rese...
详细信息
ISBN:
(纸本)9781538639542
The growing complexity of digital signal processing applications make a compelling case the use of high-level design and synthesis methodologies for the implementation on reconfigurable and embedded devices. Past research has shown that raising the level of abstraction of design stages does not necessarily gives penalties in terms of performance or resources. Dataflow programs provide behavioral descriptions capable of expressing both sequential and parallel algorithms and enable natural design abstractions, modularity, and portability. In this paper, a tool implementing dataflow programs onto embedded heterogeneous platforms by means of high-level synthesis, software synthesis and interface synthesis is presented for MPSoCs platfroms.
In this paper, parallel GPU-based versions of the three Rao metaphor-less optimizationalgorithms are proposed and used to solve large-scale nonlinear equation systems, which are hard to solve with traditional numeric...
详细信息
Direct Data Domain (D-3) algorithm is very useful in Space-Time Adaptive Processing (STAP) algorithms to mitigate the effects of multipath and interference. However, the computation of D-3 is computationally intensive...
详细信息
ISBN:
(纸本)9781479923908
Direct Data Domain (D-3) algorithm is very useful in Space-Time Adaptive Processing (STAP) algorithms to mitigate the effects of multipath and interference. However, the computation of D-3 is computationally intensive. A software tool is developed that is capable of auto-generating a fully optimized VHDL representation of D-3 with many user input parameters without having to write a single line of VHDL code. It will provide feedback on various performance parameters such as occupied slices, maximum frequency, and dynamic range performance. So, the designer can focus on the overall SoC performance and make adjustments to the D-3 as necessary. Many optimization techniques are used to improve throughput and latency.
nonlinear global optimization of Rayleigh wave dispersion curves not only undergoes computational difficulties associated with being easily entrapped in local minima for most local-search methods but also suffers from...
详细信息
ISBN:
(纸本)9783642315756
nonlinear global optimization of Rayleigh wave dispersion curves not only undergoes computational difficulties associated with being easily entrapped in local minima for most local-search methods but also suffers from the high computational cost for most global optimization methods due to its multi-modality and its highnonlinearity. In order to effectively overcome the above described difficulties, we proposed a new Rayleigh wave dispersion curve inversion scheme based on Direct Search Simulated annealing (DSSA), an efficient and robust algorithm which hybridized direct search methods, as local search methods, and simulated annealing, as a meta-heuristic method. The performance of the proposed procedure is tested on a four-layer synthetic earth model and a real-world example. Results from both synthetic and real field data demonstrate that DSSA applied to nonlinear inversion of Rayleigh waves should be considered good not only in terms of computation time but also in terms of accuracy due to its global and fast convergence in the final stage of exploration.
software-defined networking (SDN) is a promising technique that has reshaped the landscape of network management. By providing simplified, cost-effective management, SDN has been envisioned as the next-generation netw...
详细信息
ISBN:
(纸本)9781509029914
software-defined networking (SDN) is a promising technique that has reshaped the landscape of network management. By providing simplified, cost-effective management, SDN has been envisioned as the next-generation network paradigm. However, due to economic, organizational, and technical challenges, replacing all conventional switches in current operational networks by SDN-enabled switches is impractical in the short term. It thus is desirable to deploy SDN-enabled switches into existing networks incrementally, and such a network consisting of SDN-enabled switches and conventional switches is referred to as a hybrid SDN network. The incremental deployment of SDN-enabled switches is challenging because the number of conventional switches that can be replaced is typically limited, due to budget constraints or operational network stability concerns, yet the impact of the deployment should be maximized In this paper, we deal with the SDN-enabled switch placement problem with the aim to maximize system performance, given K switches to be replaced, for which we first propose heuristics by replacing conventional switches one by one iteratively. We then devise scalable algorithms that replace multiple switches, instead of a single switch, in each iteration. We finally evaluate the performance of the proposed algorithms based on real and synthetic network topologies. Experimental results demonstrate that the proposed algorithms are promising and exhibiting high scalability.
暂无评论