公开(公告)号：DE3687739D1

公开(公告)日：1993-03-25

申请号：DE3687739

申请日：1986-10-14

Applicant: IBM

Inventor： AUERBACH DANIEL JONATHAN ,  PAUL WOLFGANG JAKOB ,  CHEN TIEN CHI

IPC: G06F9/30 ,  G06F9/345 ,  G06F15/78 ,  G06F13/16 ,  G06F12/06

公开(公告)号：DE3687739T2

公开(公告)日：1993-08-19

申请号：DE3687739

申请日：1986-10-14

Applicant: IBM

Inventor： AUERBACH DANIEL JONATHAN ,  PAUL WOLFGANG JAKOB ,  CHEN TIEN CHI

IPC: G06F9/30 ,  G06F9/345 ,  G06F15/78 ,  G06F13/16 ,  G06F12/06

公开(公告)号：DE3667873D1

公开(公告)日：1990-02-01

申请号：DE3667873

申请日：1986-09-03

Applicant: IBM

Inventor： PAUL WOLFGANG JAKOB ,  PIPPENGER NICHOLAS JOHN

IPC: H04Q3/545 ,  G06F13/374 ,  G06F15/173 ,  G06F15/16 ,  G06F13/36 ,  G06F13/14

Abstract: A method of conflict resolution in a parallel processor network comprising the combination of:providing, in the inter-processor communication arrangement of the network, a fixed priority resolution mechanism; arranging for each processor, when wishing to communicate with another processor, independently of any other processor, to generate a random number, comparing the random number with a threshold particular to the potentially requesting processor, and causing the processor to send its request to the inter-processor communication arrangement only if the generated random number is in a given inequality state relative to the threshold; and setting the threshold in and for each processor such that there exists a bias created in favour of the lowest priority processors as determined by the fixed priority order.