News for hackers. Stuff that matters.
Re:How to speed up massive data analysis by eliminating disk... by NateLawson on Saturday January 02, 2010 @12:48PM (#1027410)
Yes, you are reinventing the wheel. This kind of approach has been used for decades in disk drive controllers. You sort track accesses in ascending or descending order to prevent longer seeks. It's called the "elevator algorithm".

http://en.wikipedia.org/wiki/Elevator_algorithm

This is combined with tag queuing, where multiple requests can be accepted from the host at once. The greater your tag depth, the more insight the controller gets into future seeks.

Re:How to speed up massive data analysis by eliminating disk... by petewarden on Saturday January 02, 2010 @01:10PM (#1027446)
Interesting - so in those terms I'm creating a massively deep queue of access requests, and then sorting them into an optimal order.