Answers are grounded in this paper and cite their sources.
The area-time complexity of sorting is analyzed under an updated model of VLSI computation. The new model makes a distinction between "processing" circuits and "memory" circuits; the latter are less important since they are denser and consume less power. Other adjustments to the model make it possible to compare pipelined and nonpipelined designs.
No takes yet. Share an insight, caveat, or question.
Thompson (1983) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: