Feedback and time are essential for the optimal control of computing systems

The performance, reliability, cost, size and energy usage of computing systems can be improved by one or more orders of magnitude by the systematic use of modern control and optimization methods. Computing systems rely on the use of feedback algorithms to schedule tasks, data and resources, but the models that are used to design these algorithms are validated using open-loop metrics. By using closed-loop metrics instead, such as the gap metric developed in the control community, it should be possible to develop improved scheduling algorithms and computing systems that have not been over-engineered. Furthermore, scheduling problems are most naturally formulated as constraint satisfaction or mathematical optimization problems, but these are seldom implemented using state of the art numerical methods, nor do they explicitly take into account the fact that the scheduling problem itself takes time to solve. This paper makes the case that recent results in real-time model predictive control, where optimization problems are solved in order to control a process that evolves in time, are likely to form the basis of scheduling algorithms of the future. We therefore outline some of the research problems and opportunities that could arise by explicitly considering feedback and time when designing optimal scheduling algorithms for computing systems

Regularization-robust preconditioners for time-dependent PDE constrained optimization problems

In this article, we motivate, derive and test �effective preconditioners to be used with the Minres algorithm for solving a number of saddle point systems, which arise in PDE constrained optimization problems. We consider the distributed control problem involving the heat equation with two diff�erent functionals, and the Neumann boundary control problem involving Poisson's equation and the heat equation. Crucial to the eff�ectiveness of our preconditioners in each case is an eff�ective approximation of the Schur complement of the matrix system. In each case, we state the problem being solved, propose the preconditioning approach, prove relevant eigenvalue bounds, and provide numerical results which demonstrate that our solvers are eff�ective for a wide range of regularization parameter values, as well as mesh sizes and time-steps

Distributed passive actuation schemes for seismic protection of multibuilding systems

In this paper, we investigate the design of distributed damping systems (DDSs) for the overall seismic protection of multiple adjacent buildings. The considered DDSs contain interstory dampers implemented inside the buildings and also interbuilding damping links. The design objectives include mitigating the buildings seismic response by reducing the interstory-drift and story-acceleration peak-values and producing small interbuilding approachings to decrease the risk of interbuilding collisions. Designing high-performance DDS configurations requires determining convenient damper positions and computing proper values for the damper parameters. That allocation-tuning optimization problem can pose serious computational difficulties for large-scale multibuilding systems. The design methodology proposed in this work—(i) is based on an effective matrix formulation of the damped multibuilding system; (ii) follows an H8 approach to define an objective function with fast-evaluation characteristics; (iii) exploits the computational advantages of the current state-of-the-art genetic algorithm solvers, including the usage of hybrid discrete-continuous optimization and parallel computing; and (iv) allows setting actuation schemes of particular interest such as full-linked configurations or nonactuated buildings. To illustrate the main features of the presented methodology, we consider a system of five adjacent multistory buildings and design three full-linked DDS configurations with a different number of actuated buildings. The obtained results confirm the flexibility and effectiveness of the proposed design approach and demonstrate the high-performance characteristics of the devised DDS configurations.Peer ReviewedPostprint (published version

Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients

We present a robust and scalable preconditioner for the solution of large-scale linear systems that arise from the discretization of elliptic PDEs amenable to rank compression. The preconditioner is based on hierarchical low-rank approximations and the cyclic reduction method. The setup and application phases of the preconditioner achieve log-linear complexity in memory footprint and number of operations, and numerical experiments exhibit good weak and strong scalability at large processor counts in a distributed memory environment. Numerical experiments with linear systems that feature symmetry and nonsymmetry, definiteness and indefiniteness, constant and variable coefficients demonstrate the preconditioner applicability and robustness. Furthermore, it is possible to control the number of iterations via the accuracy threshold of the hierarchical matrix approximations and their arithmetic operations, and the tuning of the admissibility condition parameter. Together, these parameters allow for optimization of the memory requirements and performance of the preconditioner.Comment: 24 pages, Elsevier Journal of Computational and Applied Mathematics, Dec 201

Effect of Vinyl Flooring on the Modal Properties of a Steel Footbridge

Damping ratios associated with non structural elements play an important role in mitigating the pedestrian-induced vibrations of slender footbridges. In particular, this paper analyses the effect of vinyl flooring on the modal parameters of steel footbridges. Motivated by the unexpected high experimental damping ratios of the first vibration modes of a real footbridge, whose deck was covered by a vinyl flooring, this paper aims at assessing more accurately the experimental damping ratios generated by this non-structural element on steel footbridges. For this purpose, a laboratory footbridge was built and vinyl flooring was installed on it. Its numerical and experimental modal parameters without and with the vinyl flooring were determined. The operational modal analysis method was used to estimate experimentally the modal parameters of the structure. The damping ratios associated with the vinyl flooring were obtained via the substraction between the experimental damping ratios of the laboratory footbridge with and without the vinyl flooring. An average increase of the damping ratios of 2.069% was observed due to the vinyl flooring installed. According to this result, this type of pavement may be a useful tool to significantly increase the damping ratios of steel footbridges in order to reduce pedestrian-induced vibrationsMinisterio de Economía y Competitividad DPI2014-53947-RFondo Europeo de Desarrollo Regional DPI2014-53947-