Cellular network assignment processor using randomly triggered a

Details Cellular network assignment processor using randomly triggered a Cellular network assignment processor using randomly triggered a

1988-10-07

1991-03-19

Smith, Jerry

Boots, shoes, and leggings

364513, 364517, G06F 1520

Patent

active

050016318

ABSTRACT:
An information processor (10) for solving assignment problems uses a matrix of individual processing cells. The location of each cell within the processor (10) corresponds to the position of the costs in the associated constraint space of the assignment problem, and each cell contains a cost register (12) that is stored with an associated cost value. A noise generator (14) associated with each cell is used to trigger a variable threshold (16) in each cell so that cost values may be transmitted by each cell only when the signal from the noise generator (14) exceeds the threshold. When triggered, the cell disables all other cells along each dimensional axes stemming from the cell from contributing to the current tentative solution. This disabling is removed at the beginning of the next cycle. Successive solutions to the assignment problem are evaluated by adding the cost values in an accumulator (30) for cells that represent each particular solution. The sums are then compared to a criteria by a comparator (34). Thresholds are then lowered by a threshold adjustment circuit (26) for good solutions and raised for bad solutions. This leads the activity of the processor (10) toward a final stable state which corresponds to a near optimal solution of the assignment problem.

REFERENCES:
patent: 3443078 (1969-05-01), Noronha et al.
patent: 3562502 (1971-02-01), Kautz
patent: 3950733 (1976-04-01), Cooper et al.
patent: 4025919 (1977-05-01), Jefferies et al.
patent: 4254474 (1981-03-01), Cooper et al.
patent: 4326259 (1982-04-01), Cooper et al.
patent: 4450530 (1984-05-01), Llinas et al.
patent: 4591980 (1986-05-01), Huberman et al.
patent: 4802103 (1989-01-01), Faggin et al.
patent: 4858147 (1989-08-01), Conwell
patent: 4914604 (1990-04-01), Castelaz
Lippman, Richard P.-"An Introduction to Computing with Neural Nets" IEEE ASSP MAG. 4/87.

Affiliated with

Also associated with

Rating

Cellular network assignment processor using randomly triggered a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cellular network assignment processor using randomly triggered a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cellular network assignment processor using randomly triggered a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2015244