A method that uses software-pipelining to translate programs, from higher
level languages into equivalent object or machine language code for
execution on a computer, including sparse arrays/matrices. In one example
embodiment, this is accomplished by transforming sparse array matrix
source code and software-pipelining the transformed source code to reduce
recurrence initiation interval, decrease run time, and enhance
performance.