Hacker News new | past | comments | ask | show | jobs | submit login

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.




Interesting - so in those terms I'm creating a massively deep queue of access requests, and then sorting them into an optimal order.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: