GB0309204D0 - Method for load balancing an N-dimensional array of parallel processing elements - Google Patents

Method for load balancing an N-dimensional array of parallel processing elements

Info

Publication number: GB0309204D0
Authority: GB; United Kingdom
Prior art keywords: load balancing; parallel processing; dimensional array; processing elements; balancing
Prior art date: 2002-09-17
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.): Granted

Application number

GBGB0309204.6A

Other versions

Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)

Micron Europe Ltd

Original Assignee

Micron Europe Ltd

Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)

2002-09-17

Filing date

2003-04-23

Publication date

2003-05-28

2002-09-17 Priority claimed from GB0221562A external-priority patent/GB0221562D0/en

2002-09-17 Priority claimed from GB0221563A external-priority patent/GB2395299B/en

2003-04-23 Application filed by Micron Europe Ltd filed Critical Micron Europe Ltd

2003-05-28 Publication of GB0309204D0 publication Critical patent/GB0309204D0/en

2003-10-20 Priority to US10/689,365 priority Critical patent/US7472392B2/en

2004-03-24 Publication of GB2393283A publication Critical patent/GB2393283A/en

2005-09-14 Application granted granted Critical

2005-09-14 Publication of GB2393283B publication Critical patent/GB2393283B/en

2023-04-23 Anticipated expiration legal-status Critical

Status Expired - Fee Related legal-status Critical Current

Classifications

- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8007—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
- G06F15/8023—Two dimensional arrays, e.g. mesh, torus
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
- G06F15/7821—Tightly coupled to memory, e.g. computational memory, smart memory, processor in memory
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
- G06F7/026—Magnitude comparison, i.e. determining the relative order of operands based on their numerical value, e.g. window comparator

Landscapes

Engineering & Computer Science (AREA)
Theoretical Computer Science (AREA)
General Physics & Mathematics (AREA)
Physics & Mathematics (AREA)
Computer Hardware Design (AREA)
General Engineering & Computer Science (AREA)
Computing Systems (AREA)
Pure & Applied Mathematics (AREA)
Mathematical Optimization (AREA)
Mathematical Analysis (AREA)
Computational Mathematics (AREA)
Microelectronics & Electronic Packaging (AREA)
Multi Processors (AREA)
Image Processing (AREA)
Advance Control (AREA)

GB0309204A 2002-09-17 2003-04-23 Method for load balancing an N-dimensional array of parallel processing elements Expired - Fee Related GB2393283B (en)

Priority Applications (1)

Application Number	Priority Date	Filing Date	Title
US10/689,365 US7472392B2 (en)	2003-04-23	2003-10-20	Method for load balancing an n-dimensional array of parallel processing elements

Applications Claiming Priority (2)

Application Number	Priority Date	Filing Date	Title
GB0221562A GB0221562D0 (en)	2002-09-17	2002-09-17	Host memory interface for a parallel processor
GB0221563A GB2395299B (en)	2002-09-17	2002-09-17	Control of processing elements in parallel processors

Publications (3)

Publication Number	Publication Date
GB0309204D0 true GB0309204D0 (en)	2003-05-28
GB2393283A GB2393283A (en)	2004-03-24
GB2393283B GB2393283B (en)	2005-09-14

Family

ID=26247117

Family Applications (12)

Application Number	Title	Priority Date	Filing Date
GB0309205A Expired - Fee Related GB2393284B (en)	2002-09-17	2003-04-23	Method for finding global extrema of a set of shorts distributed across an array of parallel processing elements
GB0309198A Expired - Fee Related GB2393279B (en)	2002-09-17	2003-04-23	Method for manipulating data in a group of processing elements
GB0309212A Expired - Fee Related GB2393289C (en)	2002-09-17	2003-04-23	Method for load balancing a line of parallel processing elements
GB0309202A Expired - Fee Related GB2393282B (en)	2002-09-17	2003-04-23	Method for using filtering to load balance a loop of parallel processing elements
GB0309204A Expired - Fee Related GB2393283B (en)	2002-09-17	2003-04-23	Method for load balancing an N-dimensional array of parallel processing elements
GB0309199A Expired - Fee Related GB2393280B (en)	2002-09-17	2003-04-23	Method for manipulating data in a group of processing elements to transpose the data using a memory stack
GB0309211A Expired - Fee Related GB2393288B (en)	2002-09-17	2003-04-23	Method of obtaining interleave interval for two data values
GB0309214A Expired - Fee Related GB2393290B (en)	2002-09-17	2003-04-23	Method for load balancing a loop of parallel processing elements
GB0309209A Expired - Fee Related GB2393287B (en)	2002-09-17	2003-04-23	Method for using extrema to load balance a loop of parallel processing elements
GB0309200A Expired - Fee Related GB2393281B (en)	2002-09-17	2003-04-23	Method for rounding values for a plurality of parallel processing elements
GB0309206A Expired - Fee Related GB2393285B (en)	2002-09-17	2003-04-23	Method for finding global extrema of a set of bytes distributed across an array of parallel processing elements
GB0309207A Expired - Fee Related GB2393286B (en)	2002-09-17	2003-04-23	Method for finding local extrema of a set of values for a parallel processing element

Family Applications Before (4)

Application Number	Title	Priority Date	Filing Date
GB0309205A Expired - Fee Related GB2393284B (en)	2002-09-17	2003-04-23	Method for finding global extrema of a set of shorts distributed across an array of parallel processing elements
GB0309198A Expired - Fee Related GB2393279B (en)	2002-09-17	2003-04-23	Method for manipulating data in a group of processing elements
GB0309212A Expired - Fee Related GB2393289C (en)	2002-09-17	2003-04-23	Method for load balancing a line of parallel processing elements
GB0309202A Expired - Fee Related GB2393282B (en)	2002-09-17	2003-04-23	Method for using filtering to load balance a loop of parallel processing elements

Family Applications After (7)

Application Number	Title	Priority Date	Filing Date
GB0309199A Expired - Fee Related GB2393280B (en)	2002-09-17	2003-04-23	Method for manipulating data in a group of processing elements to transpose the data using a memory stack
GB0309211A Expired - Fee Related GB2393288B (en)	2002-09-17	2003-04-23	Method of obtaining interleave interval for two data values
GB0309214A Expired - Fee Related GB2393290B (en)	2002-09-17	2003-04-23	Method for load balancing a loop of parallel processing elements
GB0309209A Expired - Fee Related GB2393287B (en)	2002-09-17	2003-04-23	Method for using extrema to load balance a loop of parallel processing elements
GB0309200A Expired - Fee Related GB2393281B (en)	2002-09-17	2003-04-23	Method for rounding values for a plurality of parallel processing elements
GB0309206A Expired - Fee Related GB2393285B (en)	2002-09-17	2003-04-23	Method for finding global extrema of a set of bytes distributed across an array of parallel processing elements
GB0309207A Expired - Fee Related GB2393286B (en)	2002-09-17	2003-04-23	Method for finding local extrema of a set of values for a parallel processing element

Country Status (1)

Country	Link
GB (12)	GB2393284B (en)

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US4215401A (en) *	1978-09-28	1980-07-29	Environmental Research Institute Of Michigan	Cellular digital array processor
JPS6028345A (en) *	1983-07-26	1985-02-13	Fujitsu Ltd	Communication method in parallel computers
US4816993A (en) *	1984-12-24	1989-03-28	Hitachi, Ltd.	Parallel processing computer including interconnected operation units
SU1546960A1 (en) *	1988-06-14	1990-02-28	Aleksandr V Vasilkevich	Device for determining extreme values
JPH0833810B2 (en) *	1989-06-19	1996-03-29	甲府日本電気株式会社	Vector data retrieval device
WO1991019259A1 (en) *	1990-05-30	1991-12-12	Adaptive Solutions, Inc.	Distributive, digital maximization function architecture and method
JP2637862B2 (en) *	1991-05-29	1997-08-06	甲府日本電気株式会社	Element number calculation device
WO1994010638A1 (en) *	1992-11-05	1994-05-11	The Commonwealth Of Australia	Scalable dimensionless array
JPH0764766A (en) *	1993-08-24	1995-03-10	Fujitsu Ltd	Maximum / minimum value calculation method for parallel computers
US5546336A (en) *	1995-01-19	1996-08-13	International Business Machine Corporation	Processor using folded array structures for transposition memory and fast cosine transform computation
US6078945A (en) *	1995-06-21	2000-06-20	Tao Group Limited	Operating system for use with computer networks incorporating two or more data processors linked together for parallel processing and incorporating improved dynamic load-sharing techniques
WO1999019791A1 (en) *	1997-10-10	1999-04-22	Advanced Micro Devices, Inc.	Microprocessor comprising instructions to determine extreme values
US6029244A (en) *	1997-10-10	2000-02-22	Advanced Micro Devices, Inc.	Microprocessor including an efficient implementation of extreme value instructions
US5991785A (en) *	1997-11-13	1999-11-23	Lucent Technologies Inc.	Determining an extremum value and its index in an array using a dual-accumulation processor
WO2001067238A1 (en) *	2000-03-08	2001-09-13	Sun Microsystems, Inc.	Processing architecture having an array bounds check capability
GB0011974D0 (en) *	2000-05-19	2000-07-05	Smith Neale B	rocessor with load balancing

2003
- 2003-04-23 GB GB0309205A patent/GB2393284B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309198A patent/GB2393279B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309212A patent/GB2393289C/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309202A patent/GB2393282B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309204A patent/GB2393283B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309199A patent/GB2393280B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309211A patent/GB2393288B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309214A patent/GB2393290B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309209A patent/GB2393287B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309200A patent/GB2393281B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309206A patent/GB2393285B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309207A patent/GB2393286B/en not_active Expired - Fee Related

Also Published As

Publication number	Publication date
GB2393285A (en)	2004-03-24
GB2393281B (en)	2005-09-14
GB2393284B (en)	2007-01-03
GB2393280A (en)	2004-03-24
GB2393287B (en)	2005-09-14
GB2393287A (en)	2004-03-24
GB0309207D0 (en)	2003-05-28
GB0309202D0 (en)	2003-05-28
GB0309199D0 (en)	2003-05-28
GB0309211D0 (en)	2003-05-28
GB2393288B (en)	2005-11-09
GB2393289B (en)	2005-11-30
GB2393290A (en)	2004-03-24
GB2393279B (en)	2006-08-09
GB2393282B (en)	2005-09-14
GB2393288A (en)	2004-03-24
GB2393285B (en)	2007-01-03
GB2393283A (en)	2004-03-24
GB2393286A (en)	2004-03-24
GB2393280B (en)	2006-01-18
GB2393283B (en)	2005-09-14
GB2393286B (en)	2006-10-04
GB2393290B (en)	2005-09-14
GB2393289C (en)	2008-02-28
GB0309200D0 (en)	2003-05-28
GB2393289A (en)	2004-03-24
GB2393279A (en)	2004-03-24
GB0309198D0 (en)	2003-05-28
GB2393282A (en)	2004-03-24
GB0309209D0 (en)	2003-05-28
GB0309212D0 (en)	2003-05-28
GB2393281A (en)	2004-03-24
GB2393284A (en)	2004-03-24
GB0309206D0 (en)	2003-05-28
GB0309205D0 (en)	2003-05-28

Publication	Publication Date	Title
AU2003247475A1 (en)	2004-02-16	Method of seismic signal processing
GB0308781D0 (en)	2003-05-21	Processing seismic data
AU2003290811A8 (en)	2004-10-11	Genetic algorithm-based adaptive antenna array processing method and system
TWI372421B (en)	2012-09-11	Wafer processing method
AU2003241771A1 (en)	2003-12-12	Parallel processing system
AU2003244166A1 (en)	2004-01-19	Plasma processing method
AU2003253623A1 (en)	2003-12-22	Method and apparatus for global server load balancing
AU2003241450A1 (en)	2003-12-02	Automated processing system and method of using same
WO2004097734A8 (en)	2005-12-01	Data processing method
SG109568A1 (en)	2005-03-30	Wafer processing method
SG110134A1 (en)	2005-04-28	Wafer processing method
AU2003235901A1 (en)	2003-12-02	Method of predicting processing device condition or processed result
AU2003217190A1 (en)	2003-07-30	Parallel processing systems and method
EP1413983A3 (en)	2004-09-22	Image processing system and method for workpiece measurement
GB2395305B (en)	2006-03-22	Processing seismic data
AU2003290950A1 (en)	2004-06-15	Method and system for processing and measuring microparticles
AU2003288419A1 (en)	2004-06-23	Processing seismic data
GB0207967D0 (en)	2002-05-15	Data processing arrangement and method
HK1083654A1 (en)	2006-07-07	Method for processing digital data values
GB0207969D0 (en)	2002-05-15	Data processing arrangement and method
GB0321736D0 (en)	2003-10-15	Method and system for processing knowledge
GB0226697D0 (en)	2002-12-24	Processing of data
GB2393283B (en)	2005-09-14	Method for load balancing an N-dimensional array of parallel processing elements
GB2395559B (en)	2006-01-18	Processing seismic data
AU2003290172A1 (en)	2004-06-03	Method and system for processing evaluation data

Legal Events

Date	Code	Title	Description
2014-12-24	PCNP	Patent ceased through non-payment of renewal fee	Effective date: 20140423