Convex optimization is at the heart of many performance-critical applications across a wide range of domains. Although many high-performance hardware accelerators have been developed for specific optimization problems...
详细信息
ISBN:
(纸本)9798400700958
Convex optimization is at the heart of many performance-critical applications across a wide range of domains. Although many high-performance hardware accelerators have been developed for specific optimization problems in the past, designing such accelerator is a challenging task and the resulting computing architecture is often so specific to the targeted application that they can hardly be reused even in a related application within the same domain. To accelerate general-purpose optimization solvers that must operate on diverse user input during run time, an ideal hardware solver should be able to adapt to the provided optimization problem dynamically while achieving high performance and power-efficiency. In this work, a hardware-accelerated general-purpose quadratic program solver, called RSQP, with reconfigurable functional units and data path that facilitate problem-specific customization is presented. RSQP uses a string-based encoding to describe the problem structure with fine granularity. Based on this encoding, functional units and datapath customized to the sparsity pattern of the problem are created by solving a dictionary-based lossless string compression problem and a mixed integer linear program respectively. RSQP has been integrated to accelerate the general-purpose quadratic programming solver OSQP and has been tested using an extensive benchmark with 120 optimization problems from 6 application domains. Through architectural customization, RSQP achieves up to 7x performance improvement over its baseline generic design. Furthermore, when compared with a CPU and a GPU-accelerated implementation, RSQP achieves up to 31.2x and 6.9x end-to-end speedup on these benchmark programs, respectively. Finally, the FPGA accelerator operates at up to 6.6x lower dynamic power consumption and up to 22.7x higher power efficiency over the GPU implementation, making it an attractive solution for power-conscious datacenter applications.
This paper introduces a joint optimization framework for user-centric beam selection and linear precoding (LP) design in a coordinated multiple-satellite (CoMSat) system, employing a Digital-Fourier-Transform-based (D...
详细信息
A finite-horizon nonlinear optimal control problem is considered. Stat-quad duality is used to generate an equivalent problem with linear dynamics and running cost that is quadratic in state with an additional term th...
详细信息
A finite-horizon nonlinear optimal control problem is considered. Stat-quad duality is used to generate an equivalent problem with linear dynamics and running cost that is quadratic in state with an additional term that is nonlinear in newly introduced control state variables. The new problem form is used to obtain a representation of the value function in terms of staticization over a set of quadratic functions, where the coefficients of the quadratic functions consist of the solutions to certain ODEs. A novel numerical method is indicated for solution of the resulting staticization problem;the method leverages the low dimensionality of nonlinearity. An example is included. Copyright (c) 2024 The Authors. This is an open access article under the CC BY-NC-ND license (https://***/licenses/by-nc-nd/4.0/)
In recent years, the new generation of robots, represented by dual-manipulator collaborative robots, has gained significant attention and research from numerous scholars. However, among numerous repetitive motion sche...
详细信息
This paper evaluates the effect of reflected light on position error performance when measuring position in the Visible Light Communication (VLC) using the Variable N-parallel Code Shift Keying (VN-CodeSK) system. In ...
详细信息
ISBN:
(纸本)9784885523410
This paper evaluates the effect of reflected light on position error performance when measuring position in the Visible Light Communication (VLC) using the Variable N-parallel Code Shift Keying (VN-CodeSK) system. In particular, the trilateration method and optical fingerprinting method are discussed as positioning systems. Performance results are obtained by computer simulation on a well-known indoor room model. Consequently, it is shown that the trilateration method degrades more sensitively to reflected light than the optical fingerprinting method. The optical fingerprinting method is found to improve accuracy in some cases due to reflected light. In this room model, it is found that the effect of reflected light becomes smaller when the distance from wall is greater than 4[cm].
We study the problem of efficiently scheduling a computational DAG on multiple processors. While previous works have mostly studied this problem in rather simple models, we instead consider the well-established BSP mo...
详细信息
ISBN:
(纸本)9798350364613;9798350364606
We study the problem of efficiently scheduling a computational DAG on multiple processors. While previous works have mostly studied this problem in rather simple models, we instead consider the well-established BSP model, and extend it with non-uniform memory access (NUMA) effects. This results in a notably more realistic model that captures communication costs, synchronization costs, and the hierarchical structure of modern computing architectures. We develop a range of algorithms to minimize the scheduling cost in this more complex setting: several initialization heuristics, a hill-climbing local search, and different approaches to solve the problem as an Integer Linear Program (ILP). We analyze our scheduling algorithms on a diverse set of real-world computational DAGs to show that they outperforms both academic and practical baselines: without NUMA effects, our scheduler finds solutions of 44% - 51% smaller cost on average, and with NUMA effects, it achieves up to a factor 3x improvement. Finally, we develop a multilevel scheduling algorithm for the special case when the problem is dominated by very high communication costs.
The proceedings contain 223 papers. The topics discussed include: autonomous navigation of a mobile robot on robot operating system using graphical user interface;proposal for a method of controlling heart rate during...
ISBN:
(纸本)9781665499248
The proceedings contain 223 papers. The topics discussed include: autonomous navigation of a mobile robot on robot operating system using graphical user interface;proposal for a method of controlling heart rate during step exercise;consistent conjectural variations equilibrium in a semimixed oligopoly with discontinuous demand;application of open data and integer linear programming to real-time generation of one-stroke traveling route for collecting and distributing for food loss reduction;consistent conjectural variations equilibrium in a semimixed oligopoly with discontinuous demand;application of open data and integer linear programming to real-time generation of one-stroke traveling route for collecting and distributing for food loss reduction;interdisciplinarity inference using a cross encoder between research projects;the relationship between spatial continuity and sense of ownership on rubber hand illusion in virtual reality;and analysis of workload by instructions and fixed-point observation photographs.
Complex Event Recognition (CER) systems detect event occurrences in streaming input using predefined event patterns. Techniques that learn event patterns from data are highly desirable in CER. Since such patterns are ...
详细信息
Dynamical System (DS)-based closed-loop control is a simple and effective way to generate reactive motion policies that well generalize to the robotic workspace, while retaining stability guarantees. Lately the formal...
详细信息
Dynamical System (DS)-based closed-loop control is a simple and effective way to generate reactive motion policies that well generalize to the robotic workspace, while retaining stability guarantees. Lately the formalism has been expanded in order to handle arbitrary geometry curved spaces, namely manifolds, beyond the standard flat Euclidean space. Despite the many different ways proposed to handle DS on manifolds, it is still unclear how to apply such structures on real robotic systems. In this preliminary study, we propose a way to combine modern optimal control techniques with a geometry-based formulation of DS. The advantage of such approach is two fold. First, it yields a torque-based control for compliant and adaptive motions;second, it generates dynamical systems consistent with the controlled system's dynamics. The salient point of the approach is that the complexity of designing a proper constrained-based optimal control problem, to ensure that dynamics move on a manifold while avoiding obstacles or self-collisions, is "outsourced" to the geometric DS. Constraints are implicitly embedded into the structure of the space in which the DS evolves. The optimal control, on the other hand, provides a torque-based control interface, and ensures dynamical consistency of the generated output. The whole can be achieved with minimal computational overhead since most of the computational complexity is delegated to the closed-form geometric DS.
暂无评论