Homework 6 - Computer Organization Due: 3/27/03

Translate the following quick sort algorithm to ARM assembly language. (YOU ARE TO USE THE ARM CALLING CONVENTIONS WHEN IMPLEMENTING THE QUICK SORT, PARTITION, AND SWAP SUBPROGRAMS!!!)

(Hint: For each subprogram, think about which values are needed after a subprogram is called. These need to be saved by the caller or callee to the subprogram. I typically use the v# regs for these.)

Turn in the following:

1) The ARM assembly language program -- include comments describing which registers are being used for parameters and local variables

2) The "output" of the ARM program using the following 10 integers for your initial data: 8 2 7 1 5 6 3 4 9 0 (I want a picture of ARM simulator including the sorted array in memory after the program has run).