Patent ID: 11868304
Assignee: META PLATFORMS, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. One or more computer-readable non-transitory storage media embodying software that is operable when executed to perform a method, the method comprising:
determining a plurality of intervals that partition an input domain of a non-linear function;
determining, for each of the intervals, a plurality of subinterval configurations corresponding to different numbers of subintervals for partitioning that interval;
generating an error set comprising, for each of the subinterval configurations of each of the intervals, an error for using a polynomial function to approximate the non-linear function within one or more corresponding subintervals specified by the subinterval configuration;
using the error set,
selecting one of the subinterval configurations for each of the intervals to generate a configuration set that minimizes a worst-case error across the intervals without exceeding resource constraints of a hardware accelerator; and
selecting one of the subinterval configurations for each of the intervals to generate an improved configuration set that minimizes a cumulative error across the intervals without exceeding the worst-case error; and

configuring the hardware accelerator based on the improved configuration set.