The History, Status, and Future of FPGAs
Hitting a nerve with field-programmable gate arrays.
Carl Hewitt
Advertisement
Author Archives
Computer Science Relies on the Opposite of Godel’s Results
The first-order theories of Gödel's results necessarily leave mathematical objects ill-defined.
The Gap in CS, Mulling Irrational Exuberance
Carl Hewitt suggests computer science needs a reference resource, while Vijay Kumar decries intellectual dishonesty in technology forecasting.
Scalable Intelligent Systems by 2025
People are fundamental to a Scalable Intelligent System; there is no computer-only solution that can implement such a system.
What Turing and Church Left Out
Concurrency control for readers and writers in a database is a classic problem that illustrates the power of message passing.
Computer Science Encyclopedia Can Fill a Gap
Our profession has the credibility and resources to create an Encyclopedia that will serve as the professional standard.
A real-time garbage collector based on the lifetimes of objects
In previous heap storage systems, the cost of creating objects and garbage collection is independent of the lifetime of the object. Since objects with short lifetimes account for a large portion of storage use, it is worth optimizing a garbage collector to reclaim storage for these objects more quickly. The garbage collector should spend proportionately less effort reclaiming objects with longer lifetimes. We present a garbage collection algorithm that (1) makes storage for short-lived objects cheaper than storage for long-lived objects, (2) that operates in real time—object creation and access times are bounded, (3) increases locality of reference, for better virtual memory performance, (4) works well with multiple processors and a large address space.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get Involved