1) optimize your code ie array references are slow
2) use a faster awk mawk
3) use gawk ability to include built in modules
4) use a faster computer awk is single threaded
5) be patient