Cognitive Scaffold

Preparing your thinking workspace

arrow_back_ios_new
MENTAL MODEL · M4885

Gustafson's Law

Gustafson's Law
TechnicalHigh supportComputer Science
Included
account_tree

Version 1.0.0 · Updated 2026-07-30

CORE DEFINITION

Contrary to Amdahl's law, if the problem size can scale with the number of processors, the effect of parallel computing can improve linearly.

SCAFFOLDING EFFECT

psychology

Reduce cognitive load

Scalable thinking. When a problem is decomposable and its size is variable, adding resources can yield linear benefits. This explains why big data processing can scale indefinitely.

anchor

Anchor fast decisions

Contrary to Amdahl's emphasis that 'fixed tasks have limited speedup', Gustafson points out that if the task size scales with resources (e.g., big data), the total completion time can decrease nearly linearly with parallelism, and the speedup depends on the proportion of the scalable part.

MINIMUM ACTION

In progress 0/5

Practice this model in one real situation:

Check to track your progress (stored locally)
Learning progress0%
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more

Source support: Explicit

  • link
    en.wikipedia.orghttps://en.wikipedia.org/wiki/Gustafson%27s_lawZH · Explicit
    verified

RELATED MODELS

Related model

Zero-Knowledge Proof

In cryptography, a zero-knowledge proof or zero-knowledge protocol is a method by which one party (the prover) can prove to another party (the verifier) that a given statement is true, without conveying any information apart from the fact that the statement is indeed true. Thus, it can be understood as a 'zero-leakage proof'.

arrow_forwardRelated model

Batching

A batch file is a script file in DOS, OS/2, and Microsoft Windows, used as a scripting language to run programs. It is a text file containing a series of commands to be read and executed by an interpreter with a command-line interface. It is applied in DOS and Windows systems, interpreted and run by the built-in interpreter (usually COMMAND.COM or CMD.EXE). It is equivalent to a shell script in Unix-like systems. In DOS and Windows 9x operating system families, the file extension for batch files is .bat. In OS/2 and Windows NT families, the .cmd extension is added. In other operating systems, batch files may have different extensions, for example, 4OS, 4OS2, and 4NT use the .btm extension. When a batch file is executed, the shell program reads the file content and then executes its commands, typically line by line.

arrow_forwardRelated model

Big O Notation

Big O notation is a mathematical notation that describes the approximate size of a function on a domain. Big O is a member of a family of notations invented by the German mathematicians Paul Bachmann and Edmund Landau and expanded by others, collectively called Bachmann–Landau notation. The letter O…

arrow_forward