circagraph
Sign inSign up

The history of computer science

From counting boards and the first algorithms to deep learning: the theory, machines, languages, algorithms, systems, networks, software practice, security and AI that make up computer science, in calendar dates. Moments are tagged and colored by subfield; eras are shown as spans, and links connect ideas to what they led to. Summaries are original; each moment links to its Wikipedia articles as sources. Dates marked approximate say so.

Duration correction: Ongoing subjects previously drawn through a present/research cutoff are represented at their original starts, with no end asserted. Existing moments at those coordinates are reused; their attached cards retain the former duration’s notes, sources, tags and media. Bounded historical and coverage intervals remain durations.

88 moments · 2700-07 BCE – 2022-11-30 CE · by @athan · @athan

MapReduce

  • systems

Jeffrey Dean and Sanjay Ghemawat’s 2004 Google paper described MapReduce as a programming model and implementation for processing large datasets on clusters. A map stage produces intermediate key-value pairs, and a reduce stage combines values associated with the same key. The system handles substantial distribution machinery behind this model, including task scheduling and failures. Its influence came from making certain large data-processing jobs easier to express and operate across many machines. Not every computation fits map-and-reduce structure efficiently; the paper’s success concerns a useful class of workloads rather than a universal replacement for all parallel programming. **Timeline anchor:** 1 December 2004 CE. Approximate day. **References:** [Source 1](https://en.wikipedia.org/wiki/MapReduce).

Sources

Open MapReduce in the timeline