Connecting Tech Pros Worldwide Help | Site Map

Run functions concurrently

  #1  
Old October 21st, 2006, 09:15 AM
Frederick Gotham
Guest
 
Posts: n/a

The Standard says that the behaviour is unspecified with regard to the
order of evaluation in the following:

int FuncA();
int FuncB();

int main()
{
FuncA() + FuncB();
}

FuncA might be called first, or then again it might be FuncB. Does the
Standard place any restriction on the two of them running at the same time
(e.g. if there are two CPU's or whatever)?

Is the behaviour of the following snippet undefined because of a sequence
point violation? (Again, I'm unsure as to whether the implementation may
run them concurrently.)

int i = 5;

int FuncA() { return ++i; }

int FuncB() { return ++i; }

int main()
{
FuncA() + FuncB();
}

If there were a requirement that either FuncA or FuncB must be executed on
its own prior to invocation of the second function, then it would seem that
there would be no problem -- a problem would only arise if they were
executed concurrently. Here's a more sensible example:

char str[] = "My dog is XX years old."

int FuncA()
{
str[10] = ' ';
str[11] = '8';

SomeLibraryFunction(str);

return 0;
}

int FuncB()
{
str[10] = '1';
str[11] = '1';

SomeLibraryFunction(str);

return 0;
}

int main()
{
FuncA() + FuncB();
}

If the two functions were to be executed one after the other, then there
would be no problem. If they were to be executed concurrently, however,
then the string might get mangled... one of them might produce "18" instead
of " 8" or "11".

Which leads me onto one more thing...

Let's say we have two functions, AnalyseStrata and TriangulateSignals.
Let's say that they're invoked as follows:

int main()
{
AnalyseStrata();
TriangulateSignals();
}

Obviously, because of sequence points, the former function must complete
execution prior to invocation of the latter function.

Let's say that the former function, on a particular system, takes 3 minutes
to execute, and that the latter function takes 7 minutes to execute. Let's
say though, that the system in question has two CPU's, and that the
functions in question can be run concurrently. Should the language provide
a way of exploiting this? One method I can think of might be something
like:

(AnalyseStrata(),0) + (TriangulateSignals(),0);

--

Frederick Gotham
  #2  
Old October 21st, 2006, 09:35 AM
Tomekstasiowski@buziaczek.pl
Guest
 
Posts: n/a

re: Run functions concurrently


http://s9.bitefight.pl/c.php?uid=91452

  #3  
Old October 21st, 2006, 02:25 PM
Gavin Deane
Guest
 
Posts: n/a

re: Run functions concurrently



Frederick Gotham wrote:
Quote:
The Standard says that the behaviour is unspecified with regard to the
order of evaluation in the following:
>
int FuncA();
int FuncB();
>
int main()
{
FuncA() + FuncB();
}
>
FuncA might be called first, or then again it might be FuncB. Does the
Standard place any restriction on the two of them running at the same time
(e.g. if there are two CPU's or whatever)?
Yes. Whichever function is called first, once execution of that
function begins no other code in main is executed until that function
returns.
Quote:
Is the behaviour of the following snippet undefined because of a sequence
point violation? (Again, I'm unsure as to whether the implementation may
run them concurrently.)
>
int i = 5;
>
int FuncA() { return ++i; }
>
int FuncB() { return ++i; }
>
int main()
{
FuncA() + FuncB();
}
No undefined behaviour there. The calls to FuncA and FuncB can not be
interleaved.
Quote:
If there were a requirement that either FuncA or FuncB must be executed on
its own prior to invocation of the second function, then it would seem that
there would be no problem -- a problem would only arise if they were
executed concurrently.
Correct.

Caveat: In answering your question I have not referred directly to the
standard. I have referred to Herb Sutter.

http://www.gotw.ca/gotw/056.htm

<snip>

Gavin Deane

  #4  
Old October 23rd, 2006, 03:45 AM
noone
Guest
 
Posts: n/a

re: Run functions concurrently


On Sat, 21 Oct 2006 08:29:36 +0000, Frederick Gotham wrote:
Quote:
>
The Standard says that the behaviour is unspecified with regard to the
order of evaluation in the following:
>
int FuncA();
int FuncB();
>
int main()
{
FuncA() + FuncB();
}
>
FuncA might be called first, or then again it might be FuncB. Does the
Standard place any restriction on the two of them running at the same time
(e.g. if there are two CPU's or whatever)?
>
I don't believe the C++ standard makes any assumptions about concurrency
of multiple execution threads, and that's what you're asking, right?

I'm not sure how you would implement the above in multiple threads anyhow...

The expression A+B would always be done in a single thread, right?

In what scenario would it not be?


  #5  
Old October 23rd, 2006, 07:05 PM
Frederick Gotham
Guest
 
Posts: n/a

re: Run functions concurrently


noone posted:
Quote:
The expression A+B would always be done in a single thread, right?
>
In what scenario would it not be?

If the computer had two CPU's, (and thus was able to execute two instructions
simultaneously), then it might be able to run both functions' code at the
same time.

--

Frederick Gotham
  #6  
Old October 23rd, 2006, 09:25 PM
Puppet_Sock
Guest
 
Posts: n/a

re: Run functions concurrently


Frederick Gotham wrote:
[parallelism issues]

The standard does not talk about multiple threads or parallelism.
You would need to consult the specifics of your platform and
compiler. Different platforms may do different things.
Socks

Closed Thread


Similar Threads
Thread Thread Starter Forum Replies Last Post
python concurrency proposal corey.coughlin@comcast.net answers 9 January 5th, 2006 08:05 AM
Can you write code directly in CIL ??? Peter Olcott answers 88 January 3rd, 2006 04:25 PM
reentrant functions junky_fellow answers 6 November 14th, 2005 02:27 PM
calling functions at the same time bart_nessux answers 18 July 18th, 2005 11:41 AM