home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lsi / 686 < prev    next >
Encoding:
Text File  |  1992-11-08  |  1.0 KB  |  29 lines
  1. Newsgroups: comp.lsi
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!ames!agate!doc.ic.ac.uk!mrccrc!warwick!pavo.csi.cam.ac.uk!swm11
  3. From: swm11@cl.cam.ac.uk (Simon Moore)
  4. Subject: hardware sorting
  5. Message-ID: <1992Nov6.165407.21814@infodev.cam.ac.uk>
  6. Keywords: hardware, sorting, earliest-deadline-first scheduling
  7. Sender: news@infodev.cam.ac.uk (USENET news)
  8. Nntp-Posting-Host: nene.cl.cam.ac.uk
  9. Organization: U of Cambridge Computer Lab, UK
  10. Date: Fri, 6 Nov 1992 16:54:07 GMT
  11. Lines: 16
  12.  
  13.  
  14. I have a requirement for a hardware sorter to sort
  15. deadlines for high speed real-time earliest deadline
  16. first scheduling.  New deadlines can arrive at a peak
  17. rate of one every cycle and the earliest deadline
  18. needs to be extracted every 8 cycles.
  19.  
  20. I would be very interested in anyone who has come
  21. across any hardware to perform such high speed
  22. sorting.  (N.B. Batcher sorting networks are not
  23. practical because they require several cycles to
  24. sort a single set of values.)
  25.  
  26.  - Simon
  27.  
  28. [Simon Moore][University of Cambridge, Computer Laboratory][swm11@cl.cam.ac.uk]
  29.