Zero Assignment Parallel Processor. A virtual tree machine architecture in which a process tree is dynamically mapped onto a fixed, strongly connected network of processors communicating by message passing. The basic operation of each node is to apply a divide and conquer function which takes four arguments: (1) a function ' primitive' which takes a problem description (PD) and returns true if it can be solved without division, (2) a function ' solve' which takes a primitive PD and returns its solution, (3) a function ' divide' which takes a PD and returns a list of PDs of smaller problems and (4) a function ' combine' which returns the solution to a problem by combining a list of solutions of subproblems. Each node has a copy of the code and one is given the initial problem description. Task distribution is by process stealing in which a process constructs a descriptor for each subtask and idle (lightly loaded) processors can steal a descriptor from a physically connected neighbour.

In addition suitable contents:
[ 2 ] [ ad ] [ ag ] [ al ] [ am ] [ an ] [ app ] [ ar ] [ arc ] [ architecture ] [ arg ] [ argument ] [ as ] [ at ] [ b ] [ ba ] [ be ] [ bi ] [ bo ] [ bt ] [ by ] [ ca ] [ cat ] [ ch ] [ co ] [ code ] [ com ] [ con ] [ connect ] [ cons ] [ cr ] [ D ] [ de ] [ descriptor ] [ distribution ] [ E ] [ ec ] [ ed ] [ ee ] [ er ] [ era ] [ es ] [ et ] [ fi ] [ fix ] [ fo ] [ for ] [ fr ] [ function ] [ ge ] [ gh ] [ gi ] [ gl ] [ gn ] [ gu ] [ h ] [ hit ] [ ht ] [ id ] [ in ] [ io ] [ ir ] [ is ] [ it ] [ ke ] [ li ] [ list ] [ load ] [ lu ] [ lv ] [ ly ] [ ma ] [ machine ] [ mall ] [ map ] [ message ] [ message passing ] [ mm ] [ ms ] [ mu ] [ na ] [ nc ] [ ne ] [ net ] [ network ] [ ng ] [ ni ] [ nn ] [ no ] [ node ] [ ns ] [ om ] [ onto ] [ op ] [ pa ] [ PD ] [ pe ] [ ph ] [ physical ] [ pl ] [ ply ] [ pr ] [ primitive ] [ process ] [ processor ] [ pt ] [ py ] [ rc ] [ re ] [ ro ] [ ru ] [ sa ] [ sc ] [ script ] [ si ] [ sig ] [ sk ] [ sm ] [ so ] [ solution ] [ st ] [ struct ] [ su ] [ T ] [ th ] [ to ] [ tr ] [ tree ] [ tron ] [ tw ] [ ua ] [ um ] [ ve ] [ vi ] [ virtual ] [ Z ]