Fifth generation computer

From Wikipedia, the free encyclopedia

For the Fifth Generation of Chinese filmmakers, see Cinema of China#The rise of the Fifth Generation, 1980s-1990s.

The Fifth Generation Computer Systems project (FGCS) was an initiative by Japan's Ministry of International Trade and Industry, begun in 1982, to create a "fifth generation computer" (see history of computing hardware) which was supposed to perform much calculation utilizing massive parallelism. It was to be the end result of a massive government/industry research project in Japan during the 1980s. It aimed to create an "epoch-making computer" with supercomputer-like performance and usable artificial intelligence capabilities.

The term fifth generation was intended to convey the system as being a leap beyond existing machines. Computers using vacuum tubes were called the first generation; transistors and diodes, the second; ICs, the third; and those using microprocessors, the fourth. Whereas previous computer generations had focused on increasing the number of logic elements in a single CPU, the fifth generation, it was widely believed at the time, would instead turn to massive numbers of CPUs for added performance.

1 History
2 Timeline
3 References
4 External links

[edit] History

[edit] Background and Design Philosophy

Throughout these multiple generations since the 1950s, Japan had largely been a follower in terms of computing advancement, building computers following US and British leads. The Ministry for International Trade and Industry (MITI) decided to attempt to break out of this follow-the-leader pattern, and in the mid-1970s started looking, on a small scale, into the future of computing. They asked the Japan Information Processing Development Center (JIPDEC) to indicate a number of future directions, and in 1979 offered a three-year contract to carry out more in-depth studies along with industry and academia. It was during this period that the term "fifth-generation computer" started to be used.

The primary fields for investigation from this initial project were:

Inference computer technologies for knowledge processing
Computer technologies to process large-scale data bases and knowledge bases
High performance workstations
Distributed functional computer technologies
Super-computers for scientific calculation

The project imagined a parallel processing computer running on top of massive databases (as opposed to a traditional filesystem) using a logic programming language to access the data. They envisioned building a prototype machine with performance between 100M and 1G LIPS, where a LIPS is a Logical Inference Per Second. At the time typical workstation machines were capable of about 100k LIPS. They proposed to build this machine over a ten year period, 3 years for initial R&D, 4 years for building various subsystems, and a final 3 years to complete a working prototype system. In 1982 the government decided to go ahead with the project, and established the Institute for New Generation Computer Technology (ICOT) through joint investment with various Japanese computer companies.

[edit] Implementation

So ingrained was the belief that parallel computing was the future of all performance gains that the Fifth-Generation project generated a great deal of apprehension in the computing field. After having seen the Japanese take over the consumer electronics field during the 1970s and apparently doing the same in the automotive world during the 1980s, the Japanese in the 1980s had a reputation for invincibility. Soon parallel projects were set up in the US as the Microelectronics and Computer Technology Corporation (MCC), in England as Alvey, and in Europe as the European Strategic Program of Research in Information Technology (ESPRIT).

Five running Parallel Inference Machines (PIM) were eventually produced:

PIM/m
PIM/p
PIM/i
PIM/k
PIM/c

The project also produced applications to run on these systems, such as the parallel database management system Kappa, the legal reasoning system HELIC-II, and the automated theorem prover MGTP.

[edit] Failure

The FGCS Project did not meet with commercial success for reasons similar to the Lisp machine companies and Thinking Machines. The software was not suitable for commercial applications and the proprietary architecture was eventually surpassed in speed by less specialized hardware (for example, Sun workstations and Intel x86 machines). The project did produce a new generation of promising Japanese researchers. But after the FGCS Project, MITI stopped funding large-scale computer research projects, and the research momentum developed by the FGCS Project dissipated. The computers, operating system and programs produced by the project are now of historical, academic interest.

Over the next ten years the Fifth-Generation project ran into one difficulty after another. A primary problem was that their selected language, Prolog, did not support concurrency, and thus they had to develop their own language for their multi-CPU goals. This never happened cleanly; a number of languages were developed, all with their own limitations. Another problem was that existing CPU performance quickly pushed through the "obvious" barriers that everyone believed existed in the 1980s, and the value of parallel computing quickly dropped to the point where it is today used only in niche situations. Although a number of workstations of increasing capacity were designed and built over the project's lifespan, they generally found themselves soon outperformed by "off the shelf" units available commercially.

The Fifth-Generation Computer was constantly on the wrong side of the technology curve in software as well. Over the period of its lifespan Apple Computer introduced the GUI to the masses, the internet made locally-stored large databases a thing of the past, and even simple research projects constantly provided better real-world results in data mining, Google being a good example. Moreover the project found that the promises of logic programming were largely illusory, and they ran into the same sorts of limitations that earlier artificial intelligence researchers had, albeit at a different scale. Repeated attempts to make the system work after changing one language feature or another simply moved the point at which the computer suddenly seemed stupid. In fact it can be said that the project "missed the point" as a whole. It was during this time that the computer industry moved from hardware to software as a primary focus.^{[citation needed]} The Fifth Generation project never made a clean separation, feeling that, as it was in the 1970s, hardware and software were inevitably mixed.

By any measure the project was an abject failure. At the end of the ten year period they had burned through over 50 billion yen and the program was terminated without having met its goals. The workstations had no appeal in a market where single-CPU systems could outrun them, the software systems never worked, and the entire concept was then made obsolete by the internet.

Ironically, many of the approaches envisioned in the Fifth-Generation project, such as logic programming distributed over massive knowledgebases, are re-interpreted in current technologies. OWL, the Web Ontology Language employs several layers of logic-based knowledge representation systems, while many flavors of parallel computing proliferate, including Multi-core (computing) at the low-end and Massively parallel processing at the high end. The Fifth-Generation project was aimed at solving a problem that is only now realized by the world at large.

[edit] Timeline

1982: the FGCS project begins and receives $450,000,000 worth of industry funding and an equal amount of government funding.
1985: the first FGCS hardware known as the Personal Sequential Inference Machine (PSI) and the first version of the Sequentual Inference Machine Programming Operating System (SIMPOS) operating system is released. SIMPOS is programmed in Kernel Language 0 (KL0), a concurrent prolog-variant with object oriented extensions.
1987: a prototype of a truly parallel hardware called the Parallel Inference Machine (PIM) is built using several PSI:s connected in a network. The project receives funding for 5 more years. A new version of the kernel language Kernel Language 1 (KL1) which look very similar to "Flat GDC" (Flat Guarded Definite Clauses) is created, influenced by developments in prolog. The operating system written in KL1 is renamed Parallel Inference Machine Operating System or PIMOS.
1991: the first Parallel Inference Machine that actually works is produced.
1993: the FGCS program is cancelled/ended. The source code for PIMOS is made public domain, but since it can only run on the PIM-machine, some additional funding is given to produce an emulator for UNIX named KL1 to C compiler (KLIC).

[edit] References

Edward A.Feigenbaum and Pamela McCorduck, The Fifth Generation: Artificial Intelligence and Japan's Computer Challenge to the World, Michael Joseph, 1983. ISBN 0-7181-2401-4
Ehud Shapiro. The family of concurrent logic programming languages ACM Computing Surveys. September 1989.
Carl Hewitt and Gul Agha. Guarded Horn clause languages: are they deductive and Logical? International Conference on Fifth Generation Computer Systems, Ohmsha 1988. Tokyo.
Shunichi Uchida and Kazuhiro Fuchi Proceedings of the FGCS Project Evaluation Workshop Institute for New Generation Computer Technology (ICOT). 1992.