home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk1.iso / answers / realtime-computing / faq next >
Text File  |  1993-09-12  |  13KB  |  301 lines
  1. Newsgroups: comp.realtime,news.answers,comp.answers
  2. Path: senator-bedfellow.mit.edu!bloom-beacon.mit.edu!usc!cs.utexas.edu!chinacat!nominil!linimon
  3. From: linimon@nominil.lonesome.com (Mark Linimon)
  4. Subject: Comp.realtime: Frequently Asked Questions (FAQs)
  5. References: <realtime_welcome_747904216@nominil.lonesome.com>
  6. Followup-To: poster
  7. Approved: news-answers-request@MIT.Edu
  8. Organization: Lonesome Dove Computing Services
  9. Date: Mon, 13 Sep 1993 07:10:15 GMT
  10. Supersedes: <realtime_faq_745485015@nominil.lonesome.com>
  11. Message-ID: <realtime_faq_747904216@nominil.lonesome.com>
  12. Summary: Answers to real-time frequently asked questions (periodic posting)
  13. Expires: Mon, 25 Oct 1993 07:09:48 GMT
  14. X-Posting-Frequency: every 4 weeks
  15. Reply-To: linimon@nominil.lonesome.com
  16. Lines: 282
  17. Xref: senator-bedfellow.mit.edu comp.realtime:4538 news.answers:12419 comp.answers:1950
  18.  
  19. Archive-name: realtime-computing/faq
  20. Version: 1.09 (September 1993)
  21. Last-Modified: Sat Sep  4 18:43:44 EDT 1993
  22.  
  23. This posting provides an overview of newsgroup comp.realtime by summarizing
  24. the history, common past topics, and frequently asked questions.
  25.  
  26. A companion posting to this one, "Comp.realtime: Welcome to comp.realtime"
  27. <realtime_welcome_747904216@nominil.lonesome.com>, complements this
  28. one by providing a concise introduction to the group.  Another posting,
  29. "Comp.realtime: A list of real-time operating systems and tools",
  30. <realtime_list_747904216@nominil.lonesome.com>, provides references to
  31. available operating systems and software tools.
  32.  
  33. These articles are repeated periodically for the benefit of new readers.
  34.  
  35. [Editorial comments may be found in brackets.]
  36.  
  37. [This FAQ is still somewhat preliminary, based on a couple of years of
  38. saved-off postings scattered here and there.  Further contributions
  39. are welcomed, see below.]
  40.  
  41. ----------------------------------------------------------------------
  42.  
  43. Subject: table of contents
  44.  
  45.     Subject: What is the charter of comp.realtime?
  46.     Subject: What is considered good net.etiquette on comp.realtime?
  47.     Subject: What exactly is meant by real-time?
  48.     Subject: Where should I ask questions about real-time systems?
  49.     Subject: What other net.resources are available on real-time systems?
  50.     Subject: What are some references to the theory and practice?
  51.     Subject: Contributions to comp.realtime FAQs.
  52.  
  53. ------------------------------
  54.  
  55. Subject: What is the charter of comp.realtime?
  56.  
  57. The charter of comp.realtime is to provide a forum for discussion of both
  58. the theory and practice of real-time computer systems.  The group is
  59. unmoderated; participation is open to all.
  60.  
  61. [If there was a formal charter for the newsgroup at the time of its
  62. creation, we don't have access to it at the moment.  Readers?]
  63.  
  64. Note that the listing in the canonical "newsgroups" file is:
  65.  
  66. comp.realtime    Issues related to real-time computing.
  67.  
  68. ------------------------------
  69.  
  70. Subject: What is considered good net.etiquette on comp.realtime?
  71.  
  72. Here are some etiquette reminders that will help us all to make the group
  73. an ever-friendlier place:
  74.  
  75. -- Please, before posting, ensure that you've read the basic Usenet
  76.    etiquette guide in news.announce.newusers.
  77.  
  78. -- Please set the Followup-To: line in your post.  This is especially
  79.    true if you are cross-posting.  If you are requesting information,
  80.    consider setting Followup-To: poster, and then summarizing the replies
  81.    to the net.
  82.  
  83. -- When following up, please change the Subject: line if the subject has
  84.    really changed.
  85.  
  86. -- Some sites that receive comp.realtime are on branches of the net that
  87.    frown on overtly commercial announcements.  These postings are welcomed
  88.    on comp.newprod and anywhere in the biz.* hierarchy.  However, short
  89.    offers by vendors to provide further information by email are usually
  90.    seen as acceptable.
  91.  
  92. ------------------------------
  93.  
  94. Subject: What exactly is meant by real-time?
  95.  
  96. The definition of a real-time system (as it has been published many times,
  97. so I don't know the original author) is the following:
  98.  
  99. "A real-time system is one in which the correctness of the computations not
  100. only depends upon the logical correctness of the computation but also upon
  101. the time at which the result is produced. If the timing constraints of the
  102. system are not met, system failure is said to have occurred.  Hence, it is
  103. essential that the timing constraints of the system are guaranteed to be
  104. met.  Guaranteeing timing behavior requires that the system be predictable.
  105. It is also desirable that the system attain a high degree of utilization
  106. while satisfying the timing constraints of the system."
  107.  
  108. A good example is a robot that has to pick up something from a conveyor
  109. belt.  The piece is moving, and the robot has a small window to pick up
  110. the object.  If the robot is late, the piece won't be there anymore,
  111. and thus the job will have been done incorrectly, even though the robot
  112. went to the right place.  
  113.  
  114. Another example is the servo loops in an airplane when on auto-pilot.  
  115. The sensors of the plane must continuously supply the control computer
  116. with proper measurements.  If a measurement is missed, the performance
  117. of the airplane can degrade, sometimes to unacceptable levels.
  118.  
  119. One will occasionally see references to "real-time" systems when what is
  120. is meant is "on-line", or "an interactive system with better response time
  121. than we used to have".  Often, this is just marketing hype.  For instance,
  122. although some have queried whether running "rn" is real-time, it is not, as
  123. it is interacting with a human who can tolerate hundreds of milliseconds of
  124. delays without a problem.  Similarly, on-line stock quotation systems
  125. interact with humans.  
  126.  
  127. One will also occasionally see discussions of "soft" vs. "hard" real-time
  128. systems.  In many of these discussions, "hard" real-time means the type
  129. of real-time system discussed above, and "soft" real-time means systems
  130. which have reduced constraints on "lateness" but still must operate
  131. very quickly and repeatably.  However, the definition is controversial,
  132. as some mean by "hard" and "soft" the degree of time constraints.  For
  133. instance, a real-time process attempting to recognize images may have
  134. only a few hundred microseconds in which to resolve each image, but a
  135. process that attempts to position a servo-motor may have tens of milli-
  136. seconds in which to process its data.
  137.  
  138. Unfortunately the topic is controversial, and there doesn't seem to be
  139. 100% agreement over the terminology.
  140.  
  141. ------------------------------
  142.  
  143. Subject: Where should I ask questions about real-time systems?
  144.  
  145. Comp.relatime is certainly the place.  However,  if you are asking about a
  146. particular real-time system, see below for a (possibly) better place to start.
  147.  
  148. For topics that are only somewhat related to real-time systems, also consider
  149. comp.arch and/or comp.os.misc.  For instance, topics about bus-based computer
  150. systems are best asked in comp.arch, or, if they're about the VMEbus,
  151. comp.arch.bus.vmebus.
  152.  
  153. ------------------------------
  154.  
  155. Subject: What other net.resources are available on real-time systems?
  156.  
  157. There are at least two other newsgroups devoted exclusively to a particular
  158. vendor's real-time operating system:
  159.  
  160. comp.os.os9        Discussions about the os9 operating system.
  161. comp.os.vxworks         The VxWorks real-time operating system.
  162.  
  163. Here are some other related newsgroups:
  164.  
  165. comp.arch        Computer architecture.
  166. comp.arch.bus.vmebus    Hardware and software for VMEbus Systems.
  167. comp.os.misc        General OS-oriented discussion not carried elsewhere.
  168.  
  169. There are too many other newsgroups devoted to computer operating systems
  170. that support some form of real-time scheduling to list here.  The interested
  171. reader is advised to check the "newsgroups" file on her or his local machine.
  172.  
  173. There is a realtime-related mailing list for embedded computer systems
  174. developers.  It is not strictly real-time, but there is some overlap.
  175. To subscribe, send your email address to embed-request@synchro.com.
  176.  
  177. ------------------------------
  178.  
  179. Subject: What are some references to the theory and practice?
  180.  
  181. Several people recommended as a starting place the article "Tutorial on
  182. Hard Real-Time Systems", John A. Stankovic and Krithi Ramamritham, IEEE
  183. Computer Society reprint series, Computer Society order number 819.
  184.  
  185. Here are some other suggestions from various net.sources, in no order:
  186.  
  187. @inproceedings{Mok:PRTS84,
  188. author = {A. K. Mok},
  189. title = {The Design of Real-time Programming Systems Based on Process Models},
  190. booktitle = {Proc. 1984 Real-Time Systems Symposium},
  191. month = {Dec.},
  192. year = {1984},
  193. pages = {5-17}
  194. }
  195.  
  196. @article{Kligerman:TOSE86,
  197.     author =    {E. Kligerman and A. Stoyenko},
  198.     year =      {1986},
  199.     journal =   TOSE,
  200.     month =     {Sep.},
  201.     number =    {9},
  202.     pages =     {941-949},
  203.     title =     {Real-Time Euclid: A Language for Reliable Real-Time Systems},
  204.     volume =    {SE-12}
  205. }
  206.  
  207. @book{Stoyenko:Diss,
  208.         author =        {A. Stoyenko},
  209.         title =         {A Real-Time Language With A Schedulability Analyzer},
  210.         address =       {Computer Systems Research Institute, 
  211.             University of Toronto},
  212.         publisher =     {Dissertation},
  213.         month =         {Dec.},
  214.         year =          {1987}
  215. }
  216.  
  217. @article{Leinbaugh:TOSE86,
  218.     author =        {D. W. Leinbaugh and M.-R. Yamini},
  219.     year =          {1986},
  220.     journal =       TOSE,
  221.     month =         {Dec.},
  222.     number =        {12},
  223.     pages =         {},
  224.     volume =        {SE-12},
  225.     title =         {Guaranteed Response Times in a Distributed
  226.                     Hard-Real-Time Environment}
  227. }
  228.  
  229. @article{Kopetz:MICRO89,
  230.         author =        {H. Kopetz and A. Damm and Ch. Koza and M. Mulazzani
  231.                          and W. Schwabl and Ch. Senft and R. Zainlinger},
  232.         title =         {Distributed Fault-Tolerant Real-Time Systems:
  233.                 The {MARS} {A}pproach},
  234.         journal =       {IEEE Micro}
  235.         volume =        {9},
  236.         number =        {1},
  237.         year =          {1989},
  238.         month =         {Feb.},
  239.         pages =         {25-40}
  240. }
  241.  
  242. Caxton Foster's "Real-Time Programming: Neglected Topics," despite the
  243. title, is a very good introduction to the basic topics of real-time control,
  244. starting with simple things like interrupts and debouncing switches, all the
  245. way through digital filters.  It's a thin paperback (Addison Wesley MicroBooks),
  246. and a (somewhat) experienced programmer can get through it in a couple of days.
  247.  
  248. Vickery, C.  Real-Time and Systems Programming for PCs.  New York: McGraw-Hill,
  249.     1993.  604 pp.
  250.     The thesis is that the development environment for real-time systems
  251.     is ideal for studying systems programming, too.  After some introductory
  252.     material, the book deals exclusively with Intel's iRMX operating
  253.     systems, with particular emphasis on iRMX for Windows.
  254.  
  255. iRUG.  Proceedings of the Intel Real-Time User's Group. Annual, back copies
  256.     available from iRUG, P.O. Box 91130, Portland, OR 97291, (800) 255-4784.
  257.     Annual conference proceedings dealing primarily with Intel's family
  258.     of real-time OSs, iRMX.
  259.  
  260. Lawrence, P. D. and Mauch, K.  Real-Time Microcomputer System Design.  New York:
  261.     McGraw-Hill, 1987.  568 pp.
  262.     The emphasis is on the design of I/O circuits and assembly language
  263.     interfaces for small microprocessors used for embedded systems.
  264.  
  265. Mellichamp, D. A.  Real-Time Computing.  New York: Van Nostrand Reinhold, 1983.
  266.     552 pp.
  267.     Twenty chapters by 11 authors on topics ranging from signal processing
  268.     to managing real-time computing facilities.
  269.  
  270. Burns, A. and Wellings, A.  Real-Time Systems and Their Programming Languages.
  271.     Wokingham: Addison-Wesley, 1990.  575 pp.
  272.     Ada, Modula-2, and occam 2 are used throughout the book, which covers
  273.     topics ranging from basic programming techniques, fault tolerance,
  274.     exception handling, concurrency, resource management, and distributed
  275.     designs.
  276.  
  277. ------------------------------
  278.  
  279. Subject: Contributions to comp.realtime FAQs.
  280.  
  281. The following net.folks, among others, have contributed to this posting:
  282.  
  283.     A. Lester Buck <buck@aio.clearlake.ibm.com>
  284.     Tim Chambers <tbc@col.hp.com>
  285.     Chuck Cox <chuck@synchro.com>
  286.     David Hansen <hansen@cs.umn.edu>
  287.     David B. Stewart <dstewart@cmu.edu>
  288.     Alexander Vrchoticky <alex@vmars.tuwien.ac.at>
  289.     Christopher Vickery <vickery@ipc1.cs.qc.edu>
  290.  
  291. I welcome reactions, additions, and corrections to this posting via email
  292. at linimon@nominil.lonesome.com.
  293. -- 
  294.     Mark Linimon / Lonesome Dove Computing Services / Roanoke, Virginia
  295.    {chinacat,uunet}!nominil!linimon   ||    linimon@nominil.lonesome.com     
  296. -- 
  297.     Mark Linimon / Lonesome Dove Computing Services / Roanoke, Virginia
  298.    {chinacat,uunet}!nominil!linimon   ||    linimon@nominil.lonesome.com     
  299.          "It's a small town, son, may I ask what you're doing here?"
  300. I am coming to believe that Netnews is the digital equivalent of junk food...
  301.