The scheduling and organization of periodic associative computation: Essential networks
This paper defines and characterizes essential decentralized networks for calculating the associative aggregate of one or more cohorts of data. A network is essential if it is not possible to eliminate an instruction or manager and still calulate the aggregate of each cohort. We show that for essential networks, the graphs that depict the operations and data dependencies are trees or forests. These results assist in the characterization of efficient networks.
Volume (Year): 3 (1997)
Issue (Month): 1 ()
|Note:||Received: 15 October 1994 / Accepted: 6 March 1997|
|Contact details of provider:|| Web page: http://www.springer.com|
|Order Information:||Web: http://www.springer.com/economics/journal/10058|