From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-0.3 required=5.0 tests=BAYES_00, REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4 X-Google-Thread: 103376,590b710e61b9ddf8 X-Google-NewGroupId: yes X-Google-Attributes: gida07f3367d7,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII Received: by 10.68.241.37 with SMTP id wf5mr10355273pbc.4.1329156265718; Mon, 13 Feb 2012 10:04:25 -0800 (PST) Path: wr5ni20898pbc.0!nntp.google.com!news1.google.com!eweka.nl!lightspeed.eweka.nl!194.134.4.91.MISMATCH!news2.euro.net!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!news.stack.nl!aioe.org!.POSTED!not-for-mail From: "Dmitry A. Kazakov" Newsgroups: comp.lang.ada Subject: Re: Concurrency always is non-deterministic? Date: Mon, 13 Feb 2012 19:04:23 +0100 Organization: cbb software GmbH Message-ID: <1xf56jbutoa3$.sd93docj14m0$.dlg@40tude.net> References: <3721724.784.1329154891821.JavaMail.geo-discussion-forums@pbcwt9> Reply-To: mailbox@dmitry-kazakov.de NNTP-Posting-Host: trR2WuoGABtEWk7YPfvgdQ.user.speranza.aioe.org Mime-Version: 1.0 X-Complaints-To: abuse@aioe.org User-Agent: 40tude_Dialog/2.0.15.1 X-Notice: Filtered by postfilter v. 0.8.2 Content-Type: text/plain; charset="iso-8859-16" Content-Transfer-Encoding: 8bit Date: 2012-02-13T19:04:23+01:00 List-Id: On Mon, 13 Feb 2012 09:41:31 -0800 (PST), Long Ho�ng ��nh wrote: > The author of this post said so. If Ada were non-deterministic at concurrency, I guess it couldn't be real-time, right? > > http://ghcmutterings.wordpress.com/2009/10/06/parallelism-concurrency/ > > Please let me know your opinions about that post. Concurrent and parallel were used as synonyms in the literature I read. The author seems to think that concurrent = time sharing. It is not. In any case the issue is unrelated to determinism and real-time. Determinism is when the state of a program is determinable from its previous state. A program that reads from the keyboard and then uses the value in some if statement, is non-deterministic. A program that uses a hardware random generator, a real-time clock is non-deterministic. Note also that unpredictable /= non-deterministic. A program can be very complex to predict (especially when you are looking for a bug to reproduce (:-)) but still deterministic. Real-time is a property of being related to the external real time source. No more, no less. In a narrower sense, RT is when the quality of a value (e.g. of a response) depends on the real time. For example, when that value degrades as the time passes. Hard real-time is when the value reaches 0 in bounded time. A program is said to be real time, when it processes certain values before their quality degrades below specified (usually by the application domain) level. -- Regards, Dmitry A. Kazakov http://www.dmitry-kazakov.de