home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / os / research / 1050 < prev    next >
Encoding:
Internet Message Format  |  1992-11-08  |  3.1 KB
  1. Path: sparky!uunet!think.com!ames!agate!darkstar.UCSC.EDU!osr
  2. From: rlarowe@chpcchpc.org (Rick LaRowe)
  3. Newsgroups: comp.os.research
  4. Subject: Re: Difference between DYNAMIC and ADAPTIVE load balancing???
  5. Date: 6 Nov 1992 21:03:54 GMT
  6. Organization: Center For High Perf. Computing of WPI; Marlboro Ma
  7. Lines: 45
  8. Approved: comp-os-research@ftp.cse.ucsc.edu
  9. Message-ID: <1demjqINNl34@darkstar.UCSC.EDU>
  10. References: <1d9guvINN6rp@darkstar.UCSC.EDU> <1dbi73INNm41@darkstar.UCSC.EDU> <1dcbqrINNol@darkstar.UCSC.EDU>
  11. NNTP-Posting-Host: ftp.cse.ucsc.edu
  12. Originator: osr@ftp
  13.  
  14.  
  15. In article <1dbi73INNm41@darkstar.UCSC.EDU> xander@paramount.nikhefk.nikhef.nl (Xander Evers) writes:
  16.  
  17. >The terms dynamic scheduling and adaptive scheduling are sometimes used 
  18. >in the literature in an inconsistent manner. A dynamic schedular takes 
  19. >into account the current state of affairs as it perceives it in the system.
  20.  
  21. It appears to me that the difference between a dynamic and an adaptive
  22. algorithm or policy is largely a question of whether you use the latest
  23. buzzword or not.  Say I've got two "dynamic" algorithms A and B, each
  24. with a couple of parameters that affect their behavior.  Based upon
  25. some of the responses to the original post on this topic, lots of folks
  26. would not consider these "adaptive" policies, even if they "react" to
  27. the system state.  But if I go and create policy C that uses some new
  28. parameter values to select between policies A and B, it suddenly
  29. becomes "adaptive", because the "basic control flow of the policy
  30. changes in reaction to system state."  But had I originally gone out
  31. and implemented the basic functionality of policy C without mentioning
  32. policies A and B, my description to it would have sounded alot like the
  33. description I just gave for A and B (namely, they have parameters that
  34. affect the way the policy behaves given certain system conditions).
  35.  
  36. So my question to the folks who claim there is really a difference;
  37. where do you draw the line?  When is a reaction to a change in system
  38. state part of the basic algorithm, and when is it a change in the basic
  39. control flow of the policy?  In particular, I'd be curious to know
  40. whether the NUMA memory management policy we (Carla Ellis and I)
  41. studied in our SOSP '91 paper is dynamic or adaptive.  We called it
  42. dynamic (adaptive wasn't such a hot buzzword when we started that work
  43. 8-)), but given the extent to which its behavior can change (sometimes
  44. replicating, sometime migrating, sometimes using remote reference
  45. depending on the workload encountered), I can imagine calling in
  46. adaptive.
  47.  
  48. Anyway, if there is a difference between dynamic and adaptive, I'd
  49. certainly like to see a clearer definition.
  50.  
  51. Rick LaRowe
  52. ------------------------------------------------------------------------------
  53. Center for High Performance Computing       internet: rlarowe@chpc.org
  54. Worcester Polytechnic Institute                       rlarowe@wpi.edu
  55. Suite 170                           phone: (508) 624-7400 x610
  56. 293 Boston Post Road West                  (508) 831-5837 (campus)
  57. Marlborough, MA 01752                      (508) 624-6354 (fax)
  58. ------------------------------------------------------------------------------
  59.