We're talking Linda's language: There may now be a way of taking the pain out of parallel software development, says Darren Ince
Monday 08 February 1993
In the past 10 years, the computer power available to users has increased dramatically. Processors have been getting faster, and advances in integrated circuit technology have enabled thousands of them to be placed on a small area of silicon.
These so-called parallel computers have the potential to solve problems in areas such as simulation, forecasting and database search, that we only dreamt about a few years ago.
As single processors reach the limits imposed by factors such as the speed of light, increases in computer speed should emerge from combining processors. Unfortunately, while hardware research has created massive processing power, software development lags well behind.
It is immensely difficult to develop, and detect errors in, a parallel software system containing a number of interacting programs shared among a number of processors. One common programming error is known as deadly embrace. This occurs when a program using a resource, such as a file containing data, is suspended whenever it requires another resource - another file, for example - that is being used by a second program; then, when the second program requests a file being used by the first program, it, too, is suspended.
We thus have two programs waiting for each other to release a resource, and the effect on the user can be dramatic: everything seems to go dead.
The difficulties in creating correct programs are seriously hampering the use of parallel computers. Errors such as deadly embrace can be so serious and prevalent that one developer of large systems has compared work on parallel software to experimental scientific research.
But the Linda language may take the pain out of parallel software development. Created by Nicholas Carriero and David Gelernter at Yale University, it hides the complexity of communication and synchronisation. All the user sees are the few statements that manipulate the parallel programs.
Linda has impressed the computing community for two reasons. First, it eases the portability of parallel software from one computer to another, because it does not refer to the underlying hardware architecture. Second, it has been designed to be added to conventional programming languages.
In effect, Linda is just a mini-language for managing the programs executed in parallel; it does not contain features for calculation or manipulation of characters.
Linda was made to be added to such conventional programming languages as C and FORTRAN. Its designers had learnt that computing advances do not occur in a big-bang way but are incremental. Rather than creating a parallel programming language from scratch, they constructed an adjunct for existing languages that already have huge user communities and large libraries of software.
Linda has two messages. The first - that the problems of large parallel program development seem, at first sight, to have been solved - is global. The second - that British parallel software research is rapidly becoming obsolete - is more parochial.
Large sums have been spent on the development of functional programming languages (special mathematical languages for multi- processor computers). But British industry has been showing very little interest, mainly because these languages are radically different from existing ones, such as COBOL and C.
Linda's compatibility not only ensures it a much larger market, but also probably sounds the death knell for a large amount of British software research.
- 1 BBC election debate: The one photo that summed up the whole 90-minute leaders debate
- 2 A bottle of wine a day is not bad for you and abstaining is worse than drinking, scientist claims
- 3 18th century sex toy found in 'toilet of sword fighting school' in Poland
- 4 'I wish my teacher knew...': Young students share their 'heartbreaking' worries in notes
- 5 Rebecca Francis accuses Ricky Gervais of using 'influence' to target female hunters after receiving barrage of death threats
General Election 2015: David Cameron catching up in polls – but he badly needs a clear lead
The Hubble Space Telescope's amazing journey 25 years on
South Africa xenophobic attacks: Shops looted and violence on streets of Johannesburg as foreigners are forced to hide in police stations
Earthworms rain down from skies over Norway, puzzling scientists
18th century sex toy found in 'toilet of sword fighting school' in Poland
The only black face in the Ukip manifesto is on the page about overseas aid
Ukip is the only main political party to not address LGBT rights in its manifesto
If I’m being racially abused I don’t need a white stranger with a saviour complex to rescue me
BBC election debate: The one photo that summed up the whole 90-minute leaders debate
Religion isn't growing, it is becoming vigorous in its demise, says philosopher AC Grayling
Russian warships in English Channel 'to conduct anti-aircraft and anti-submarine military drills'
£30000 - £40000 per annum + Benefits: Ashdown Group: Front-End UI Application ...
£18000 - £26000 per annum: Recruitment Genius: They work with major vehicle ma...
£27000 per annum: Recruitment Genius: Domestic Service Only Engineers are requ...
£23600 - £27500 per annum: Recruitment Genius: The Employability Service withi...