SQL Server 2000 (8.00.0702) @ PreSP4Fix を使って
新しい Shared Global Allocation Map (SGAM) 割り当てアルゴリズムを有効にすると
tempdb で発生する競合状態が軽減できるそうです
トレースフラグ -T1118 でアルゴリズムを有効にして
さらに tempdb を同一サイズの複数のセカンダリデータファイルで構成すると
GAM が複数作成されてそれぞれをラウンドロビンで使っていくことで
競合状態が軽減できるということらしいです
http://support.microsoft.com/default.aspx?scid=kb;ja;328551