A parallel scan is a method used in computing where multiple processing elements simultaneously perform operations on different parts of data. This technique is often used to speed up the processing time for large datasets by distributing the workload across multiple processors.