January 1994 - PC SUPERCOMPUTING


FEATURES

SHARED MEMORY AND PC SUPERCOMPUTING

by Stephen Fried

Shared-memory parallel processing, a supercomputer technique used by companies like Cray, is making its way into the PC world. Steve discusses the differences and implications between the shared-memory and distributed-memory approaches to implementing algorithms from the programmer's perspective.

CPU PERFORMANCE: WHERE ARE WE HEADED?

by Hal W. Hardenbergh

Hal discusses the improvements you can expect in personal uniprocessor computer systems, and the factors that limit those improvements. Nick Tredennick examines the topic from another perspective.

OPTIMIZING PENTIUM CODE

by Mike Schmit

Chances are you've heard that the payback for optimizing code via hand-tuning for Intel's Pentium processor isn't worth the effort. That's not the case, however, as you'll see with the optimization tricks ASM-expert Mike Schmit shares here. Michael Abrash adds a few thoughts of his own.

SKIP LISTS

by Bruce Schneier

Skip-list algorithms are generally faster, simpler to implement, require less memory, and are more versatile than balanced-tree algorithms. Bruce examines skip lists and shows how you can squeeze even more performance out of them.

EMBEDDED SYSTEMS

MAXIMIZING PERFORMANCE OF REAL-TIME RISC APPLICATIONS

by Mitchell Bunnell

RISC processors were designed for fast computation, not necessarily fast real-time performance. Nevertheless, embedded-system designers can benefit from RISC technology following the application-design guidelines Mitchell presents here.

NETWORKED SYSTEMS

POLYMORPHIC PROTOCOLS

by William F. Jolitz

The Internet's fixed address space is being put to the test by dramatic growth in the number of Internet users. Polymorphic protocols may ultimately be the solution to the address-space problem and similar network limitations.

EXAMINING ROOM

EXAMINING OS/2 2.1 THREADS

John M. Kanalakis, Jr.

The OS/2 2.1 multitasking model is based on the execution of threads, making it possible for many sections of a single process to execute simultaneously. John examines OS/2's thread architecture, specifically, the scheduling process.

PROGRAMMER'S WORKBENCH

SYMMETRIC MULTIPROCESSING FOR PCs

by John Norwood and Shankar Vaidyanathan

Our authors focus on multithreaded application development for single-processor and symmetric-multiprocessor machines under Windows NT. In doing so, they present Fortran interface statements for the Win32 console API and a black-box solution for calling 32-bit DLLs from 16-bit applications under NT.

COLUMNS

PROGRAMMING PARADIGMS

by Michael Swaine

Michael picks up where our October "Beyond C++: Considering the Alternatives" issue left off by examining some concrete programming techniques that can be used to compare paradigms.

C PROGRAMMING

by Al Stevens

Before getting back to D-Flat++'s TED text editor, Al takes a second look at Symantec's technical support and C++ compiler.

ALGORITHM ALLEY

by Tom Swan

Tom explores three different methods of generating random numbers--middle-square, linear-congruential, and Fibonacci--and shows how you can mix two of them to create a combination generator.

UNDOCUMENTED CORNER

by Andrew Schulman

Much of the preemptive multitasking for Microsoft's Chicago operating system already exists in the form of the Windows 3.1 Virtual Machine Manager. This month, Kelly Zytaruk examines the overall structure of the virtual-memory control block. Next month, he presents a Windows VM Explorer application.

PROGRAMMER'S BOOKSHELF

by Peter D. Varhol

John Koza's Genetic Programming: On the Programming of Computers by Means of Natural Selection explains what genetic programming is all about and how it can be used to solve a wide variety of problems in system control, planning, and decision support. Thanks to Jim Enochs and Alejandro Roman for their assistance in photographing Apple Computer's Napa, California data facility, which is shown on our cover.

FORUM

EDITORIAL

by Jonathan Erickson

LETTERS

by you

SWAINE'S FLAMES

by Michael Swaine

PROGRAMMER'S SERVICES

OF INTEREST

by Monica E. Berg


Copyright © 1994, Dr. Dobb's Journal