IMPROVED SCHEDULING TECHNIQUE FOR SOFTWARE PIPELINING

摘要

An improved scheduling technique for software pipelining is disclosed which isdesignedto find schedules requiring fewer processor clock cycles and reduce registerpressure hot spotswhen scheduling multiple groups of instructions (e.g. as represented bymultiple sub-graphs of aDDG) which are independent, and substantially identical. The improvement ininstructionscheduling and reduction of hot spots is achieved by evenly distributing suchgroups ofinstructions around the schedule for a given loop.