Software prefetching for mark-sweep garbage collection: hardware analysis and software redesign