2009 · 33 citations · 6 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysReconfigurable ComputingDigital Integrated CircuitsField-programmable Gate Array ArchitectureFpga ArchitectureLogic SynthesisLookup TablesProgrammable Logic DevicesAffine TransformationsBinary SearchBinary Search TreesCircuit EvaluationCircuit SynthesisField-programmable Gate Arrays (Fpgas)Tree Search
In this paper we introduce a digital architecture implementing piecewise-affine functions defined over domains partitioned into polytopes: the functions are linear affine over each polytope. The polytope containing the input vector is found by exploring a previously constructed binary search tree. Once the polytope is detected, the function is evaluated by addressing an affine map whose coefficients are stored in a memory. The architecture has been implemented on FPGA and experimental results for a benchmark example are shown.
6
The explicit linear quadratic regulator for constrained systems
Alberto Bemporad, Manfred Morari, Vivek Dua et al. · Automatica · 2002 · 3.2K citations