Time/Space efficiency of program structures for automatically generated digital signal processing software

It has previously been shown that automatically generated digital signal processings software can incorporate precomputed, data independent, program control and data access parameters. Such software is "time-efficient"; that is, at run time, only data dependent computation occurs. In this paper, alternative program structures, all of which accommondate the autogen feature, are examined for time/ space (memory) efficiency considerations on both conventional machines and those having cache memories. A novel structure derived from threaded code -- knotted code -- is proposed and shown to incorporate an excellent time/space tradeoff.