A software tool for generating optimized multipartite table parameters

Abstract

Multipartite table methods offer a high speed, low area implementation of commonly used functions for up to 24 bits of accuracy. Currently the parameters which dictate the configuration of these tables are chosen using a worst-case rounding approximation scheme which often generates sub-optimal results. This paper will show that it is possible to perform a full exhaustive search to find the minimum table size by efficiently coding the table generator and error calculation algorithms which can further reduce the previous published results by up to 25%.