To our knowledge, the first work analyzing divisible tasks was [CR88]. It considered the method of finding an optimal balance between parallelism and necessary communication in a linear array (i.e. a chain) of intelligent sensors. Such sensors can process their data locally or send some part of work to the neighbors for remote processing. The key question was how much data should be computed locally and how much in a distributed way.