Professional Documents
Culture Documents
4, DECEMBER 1993
Abstract- This paper discusses a case history of technology flows that occur in detonation processes. KIVA' features the
transfer from a government laboratory to industry, to other ability to calculate air flows in complex geometries with fuel-
laboratories, and to universities. The technology transferred is spray dynamics and evaporation, mixing of fuel and air, and
a computer program named KIVA that simulates air flow, fuel
sprays, and combustion in practical combustion devices such combustion with resultant heat release and exhaust-product
as automobile and truck engines, gas turbines that power jet formation. Because of its broad range of features, KIVA
aircraft, and industrial furnaces, heaters, and waste incinerators. has been applied to many combustion devices in addition to
The success of the transfer process derives not from presenting internal combustion engines, such as gas turbines, industrial
a finished product, but rather from working closely with KIVA furnaces, heaters, and waste incinerators.
users at every stage of development. By making the original
source code availableto a broad user community, a second avenue In this paper we explore how Los Alamos became involved
of transfer occurs as university engineering departments prepare with the automotive industry, describe the origins and continu-
students to enter industry. ing evolution of KIVA, and discuss the process of transferring
KIVA technology to a broad user community. We also discuss
reasons for the success of the program, some computational
INTRODUCTION requirements, future directions, and the roles of the different
players, including that of the professional communicator, in
GRID GENERATION
AND VISUALIZATION OF RESULTS
As computer simulations become increasingly more pow-
erful in their ability to model complex geometries, there
is a simultaneous need for more sophisticated methods of
generating computing grids (also known as meshes), and for
better ways to visualize the results. In order to run KIVA- Fig. l(b). A KIVA-3 computing mesh used to model flows in a simplified
3, a user also must have a grid generator and graphics research version of the engine shown in Fig. l(a). The mesh actually depicts
the void created by the cylinder walls. What we see is the space into which air
postprocessor. Placeholder packages are supplied with KIVA- and fuel combine, are compressed as the piston rises, and ultimately combust.
3 that will get the new user started and may be adequate for The schematic in Fig. l(a) leaves out the main air transfer port because it
many users’ needs. In general, however, most users will want would block the view of the crankshaft.
to supply their own grid generator and postprocessor tailored
to their computer system and graphics software. understand the results of a complex calculation by studying the
Grid generation and postprocessing offer careers in millions of numbers it produces, increasingly better graphics
themselves, and indeed many people are working in them. packages with color for improved flow visualization are being
CAD/CAM methods are being adopted, both to speed up introduced so that the researcher can observe the evolution
the grid generation process, and to represent the physical of results at the computer terminal and produce a videotape
geometry more accurately. Because it is impossible to if necessary.
194 IEEE TRANSACTIONS ON PROFESSIONAL COMMUNICATION, VOL. 36, NO. 4, DECEMBER 1993
COMPUTING PLATFORMS FOR KIvA operating in double precision, because a 64-bit word length
As one can well imagine, with such a large user community is required for complex CFD programs such as KIVA. To
around the world, KIVA has been adapted to a wide variety put this in perspective, consider a Cray Y-MP8I8-128, which
of computer platforms of all sizes. There is a rapidly growing has 128 megawords of memory. The machine has eight
interest in the new generation of powerful workstations, which processors, hence this means 16 megawords per processor.
offer significant computing power at a fraction of the price of a Running under a typical timesharing system, users have only
supercomputer. Among these are the IBM RISC Systed6000, a single processor available, and although they are not strictly
the Silicon Graphics Iris, and the Sun Sparc. In response to confined to its 16 megawords, it can become difficult to obtain
this interest, Los Alamos is releasing a new generic version more than 32 megawords when many people are using the
of KIVA-3 that runs on a variety of systems with minimal computer at the same time. The foregoing numbers explain
modification. Although the generic version is 9-17% slower the increasing interest in powerful workstations, which are
on the Cray than the Cray-specific version, it demonstrates becoming cost-effective tools for many CFD applications.
that a single code version can run on many platforms. There
THE KIVA USER COMMUNITY
is also interest in putting a number of computer workstations
in clusters to divide the load; the generic version will be the Organizations expend considerable effort to use the KIVA
logical starting point for adapting KIVA-3 to work in this program in spite of the fact that it is not an easy-to-use tool.
environment. They know that its results cannot-and should not-replace
Massively parallel supercomputers offer another computa- experimental work entirely. Nor does KIVA provide precise
tional arena. An effort is currently under way at Los Alamos to answers, because inaccuracies occur in the numerical approx-
adapt KIVA-I1 to work on the Thinking Machines, Inc., (TMI) imations upon which KIVA is based. The program is also
Connection Machine CM-200 and CM-5. Portions of the code limited in accuracy by the resolution of the domain of interest,
lend themselves quite well to a massively parallel architecture, this limitation being imposed by the computing resources
but the spray and chemistry routines in particular will require available. However, KIVA has demonstrated that it can save
significant reformulation to achieve acceptable performance designers enormous costs and time in developing a product
on such platforms. because it can suggest optimum configurations and eliminate
a significant amount of expensive experimentation.
KIVA is not unique. Quite a variety of CFD programs are
AND COMPUTINGREQUIREMENTS
PERFORMANCE available today, primarily from commercial vendors, with a
We are sometimes asked how long it takes to run a KIVA subset of these applicable to combustion simulation. Some of
calculation. On one processor of a Cray Y-MP8 (which has these programs share features inspired by those that originated
eight processors in all), a simple KIVA-3 calculation with only in KIVA, in particular the spray model. One such program
1000 computing zones might run in one minute. A parameter has greater geometric flexibility than KIVA-3, at the expense
study using 10 000 zones that follows the flow of air with of increased internal complexity. The commercial programs
no spray or combustion through part of an engine revolution are, of course, sold for profit, and the original source code is
typically uses 10-20 minutes per calculation. Increasing the generally unavailable to the user. What is being marketed is
mesh to 20 000 zones and running the code through one the object code, a “black box” that has been tailored to the
complete engine revolution might require about 1.5 hours. The user’s requirements, backed up with service and consultation.
most intensive calculations of high-speed combusting sprays in In contrast to commercial programs, the relatively low cost
much larger meshes may require 10 hours or more. A current and ready availability of the source code has created a wide
high-end workstation, such as the IBM RISCSysted6000, KIVA user community, particularly through the engineering
requires 4-7 times longer to run these problems than the Cray schools. What the KIVA user forfeits is service and consul-
Y-MP8. tation, because the Los Alamos team has few resources and
One measure of computer performance is “millions of therefore must work primarily with its direct collaborators. The
floating point operations per second,” known as megaflops. KIVA user also has to contend with a basic research tool that
The peak single-processor performance of the Cray Y-MP8 cannot be treated as a black box. Its use requires a non-trivial
is over 300 megaflops, although in the real world a practical level of sophistication and experience with CFD modeling,
complex program can seldom achieve anything close to this. along with a good grasp of spray and combustion theory, but
A KIVA-3 “cold flow” calculation, that is, air flow only with these same abilities are also required if one is to make the
no fuel spray or chemical kinetics, runs at 100+ megaflops. best use of a commercial program. CRI/TurboKIVA is the up-
A calculation with spray and chemistry will run at 50-60 market alternative to the public domain version of KIVA, and
megaflops, the speed reduction resulting from the great amount comes with professional support services.
of time spent in portions of the program that do not vectorize. A major benefit to those working with the KIVA source code
The KIVA-3 memory requirement for a 20 000-cell calcu- is that one person designed and wrote all the program versions
lation is typically on the order of a megaword, at 64 bits per of KIVA over a 12-year period. The result is continuity of
word. Significantly more storage is required for the output files logic, ease of readability, and cleanness. In contrast, a typical
resulting from the calculation, however. Nevertheless, useful CFD program written at a university has contributions from
calculations may be run today on a workstation. A workstation numerous students over the years and gradually accumulates
with 283 megabytes of memory has available 35 megawords a lot of dead wood.
~
REFERENCES
A. A. Amsden, T. D. Butler, P. J. O’Rourke, and J. D. Ramshaw,
Research versions of KIVA-I1 and KIVA-3 from Los Alamos “KIVA-A comprehensive model for 2-D and 3-D engine simulations,”
are now being distributed by the Energy Science and Technol- S4E Paper 850554, 1985.
ogy Software Center (ESTSC) at Oak Ridge, Tennessee, which A. A. Amsden, J. D. Ramshaw, P. J. O’Rourke, and J. K. Dukowicz,
“KIVA A computer program for two- and three-dimensional fluid
became the centralized software management center for the flows with chemical reactions and fuel sprays,“ Los Alamos National
DOE in October 1991, replacing the National Energy Software Laboratory Report LA-10245-MS, 1985.
P. J. O’Rourke and A. A. Amsden, “Three-dimensional numerical sim-
Center. There are no distribution restrictions on KIVA-11, ulations of the UPS-292 stratified charge engine,” SAE Paper 870597,
but KIVA-3 will not be available for distribution outside the 1987.
United States for several years, to give U. S. industry an edge A. A. Amsden, T. D. Butler, and P. J. O’Rourke, “The KIVA-I1 computer
program for transient multidimensional chemically reactive flows with
over its foreign competition. sprays,“ SAE Paper 872072, 1987.
A. A. Amsden, P. J. O’Rourke, and T. D. Butler, “KIVA-11: A com-
puter program for chemically reactive flows with sprays,’’ Los Alamos
CONTINUES
KIVA DEVELOPMENT National Laboratory report LA-IlStiO-MS, 1989.
R. Diwakar et al. “Engine and High Turbulence Piston Therefor,” U. S.
Improvement of the submodels in KIVA is a continuing Patent No. 4,955,338, 1990.
R. Taghavi, “CR1,TurboKIVA delivers the power of insight,” Cray
process, particularly in the areas of turbulence, chemical Channels 13, no. 4, pp, 26-27, 1992.
kinetics, and sprays. Although the automotive industry has A. A. Amsden, “KIVA-3: A KIVA Program with block-structured mesh
for complex geometries,” Los Alamos National Laboratory report LA-
been the driving force behind KIVA development over the 12503-MS, 1993.
years, new applications continue to arise. Los Alamos is now A. A. Amsden, P. J. O’Rourke, T. D. Butler, K. Meintjes, and T. D.
collaborating with KIVA users in government, industry and Fansler, “Comparisons of computed and measured three-dimensional
velocity fields in a motored two-stroke engine,” SAE Paper 920418,
universities who are modeling complex flows in gasturbine 1992.
combustors, advanced diesel and two-stroke gasoline engines A. Wolfe, “CFD software: Pushing analysis to the limit,” Mechanical
[9], and continuous sprays in industrial boilers and heaters. Engineering, Jan. 1991, pp. 48-54.
Several current projects are being funded by the Advanced
Research Projects Agency (ARPA), National Institute of Stan-
dards and Technology (NIST), and the National Aeronautics
Dorothy Comer Amsden is a senior technology analyst at Los Alamos
and Space Administration (NASA), in addition to the DOE. National Laboratory, where she researches national security issues pertaining
A major thrust for funding in the future appears to be cooper- to economic competitiveness, export control, and nuclear nonproliferation.
ative research and development agreements (CRADAs) with She has 25 years experience as a technical writer, editor, and translator, the
last 17 of which have been at Los Alamos.
industrial partners and other national laboratories on a variety
of combustion studies.