色々とアドバイスありがとうございます。その殆どは辛辣なものばかりでしたが。

一つ一つコードを時間計測しましたが、
時間がかかっているところは、参照用のSQLを発行してデータを戻す関数が原因だとわかりました。

$rs = mysql_query($sql, $dblink);

このmysql_queryの実行だけに10秒かかっています。
ただ、これでは並行処理ができません。
mysql_queryを速くする方法はありますか？