osgx
osgx

Reputation: 94225

parallel fan-in meaning (parallel programming)

What means a "parallel fan-in"?

Context:

A parallel reduction performs this operation in parallel, typically by performing a parallel fan-in, under the assumption that the entries can be generated and reduced in any order

Field: parallel computing

Thanks

Upvotes: 0

Views: 339

Answers (2)

Hack Saw
Hack Saw

Reputation: 2781

A fan-in is simply sending signals to all available inputs. It's used in electrical engineering, but also in batch processing, and obviously parallel computing.

A parallel fan-in is somewhat redundant, but in general the idea is that you are setting a large number of computational units work more or less simultaneously, i.e. all the bits of an image get sent to a GPU at once for processing.

Upvotes: 0

HaL
HaL

Reputation: 299

A fan-in is a reference to the number of inputs of a logic gate.

In context of your source, the meaning of parallel fan-in could be deconstructed as "two logic gate inputs operating in parallel".

Upvotes: 4

Related Questions