in reply to Re: [OT]: threading recursive subroutines.
in thread [OT]: threading recursive subroutines.
Once again, you offer a few authoritative sounding 'wisdoms' in place of 'an answer'.
And as usual, on close inspection, they not only are of no value in terms of answering the question asked; they are in large part fundamentally incorrect.
This belies even the crudest understanding of threads. For example, you completely omit the following "buys" of threading:
So, in your experience, there are no applications where a short burst of IO results in a large volume of cpu intensive computation?
You've failed to notice that?:
They're already turning up in high-end smart phones. Next year they'll be in disposable cells. A year or two beyond that and dual-core arms will be turning up in musical Xmas cards as they are replaced by 4 & 8-core processors for phone/tablet/ICE applications.
You haven't read the writing all around you that says that in the future, the maintenance of Moore's Law means that the number of cores will likely double every 2 years whilst clock speeds and register widths stagnate.
Recursion is a property of implementation.
In many cases, algorithms written recursively in any given high-level language, are run iteratively by the implementation. This is the result of the well-known 'tail call elimination'
This is a(nother) very naive generalisation.
Many, many algorithms that are habitually described recursively, due to the succinctness and clarity of that description are trivially convertible to an iterative implementation. And as soon as you have iteration, the potential for simple, direct parallelisation is obvious.
Is there such a thing as a "tradition threading model"?
If it did exist, the lines of where and when it existed are long since obscured.
Witness that for a (low) few thousands, you can have 16-cores on your desktop today. And if you have the need and half a million, an effective 1024 cores is yours for the asking.
Note also that if massively parallel array processing meets your requirements, then a few hundred quid will put the effective equivalent of a Cray 1 in your desktop in the form of a NVIDIA Tegra 2.
Times they are changin' have changed. Change with them, or die.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^3: [OT]: threading recursive subroutines.
by locked_user sundialsvc4 (Abbot) on Feb 03, 2011 at 01:07 UTC | |
by BrowserUk (Patriarch) on Feb 03, 2011 at 02:20 UTC | |
by Limbic~Region (Chancellor) on Feb 10, 2011 at 19:10 UTC | |
by BrowserUk (Patriarch) on Feb 10, 2011 at 20:34 UTC |