GB2393282B - Method for using filtering to load balance a loop of parallel processing elements - Google Patents

Method for using filtering to load balance a loop of parallel processing elements

Info

Publication number
GB2393282B
GB2393282B GB0309202A GB0309202A GB2393282B GB 2393282 B GB2393282 B GB 2393282B GB 0309202 A GB0309202 A GB 0309202A GB 0309202 A GB0309202 A GB 0309202A GB 2393282 B GB2393282 B GB 2393282B
Authority
GB
Grant status
Grant
Patent type
Prior art keywords
method
filtering
load
balance
loop
Prior art date
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.)
Expired - Fee Related
Application number
GB0309202A
Other versions
GB0309202D0 (en )
GB2393282A (en )
Inventor
Mark Beaumont
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.)
Filing date
Publication date
Grant date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007Architectures 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/8023Two dimensional arrays, e.g. mesh, torus
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/78Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7807System 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/7821Tightly coupled to memory, e.g. computational memory, smart memory, processor in memory
GB0309202A 2002-09-17 2003-04-23 Method for using filtering to load balance a loop of parallel processing elements Expired - Fee Related GB2393282B (en)

Priority Applications (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

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10689355 US7448038B2 (en) 2003-04-23 2003-10-20 Method for using filtering to load balance a loop of parallel processing elements

Publications (3)

Publication Number Publication Date
GB0309202D0 GB0309202D0 (en) 2003-05-28
GB2393282A true GB2393282A (en) 2004-03-24
GB2393282B true GB2393282B (en) 2005-09-14

Family

ID=26247117

Family Applications (12)

Application Number Title Priority Date Filing Date
GB0309198A Expired - Fee Related GB2393279B (en) 2002-09-17 2003-04-23 Method for manipulating data in a group of 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
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
GB0309212A Expired - Fee Related GB2393289C (en) 2002-09-17 2003-04-23 Method for load balancing a line 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
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
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
GB0309211A Expired - Fee Related GB2393288B (en) 2002-09-17 2003-04-23 Method of obtaining interleave interval for two data values
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
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
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

Family Applications Before (9)

Application Number Title Priority Date Filing Date
GB0309198A Expired - Fee Related GB2393279B (en) 2002-09-17 2003-04-23 Method for manipulating data in a group of 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
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
GB0309212A Expired - Fee Related GB2393289C (en) 2002-09-17 2003-04-23 Method for load balancing a line 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
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
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
GB0309211A Expired - Fee Related GB2393288B (en) 2002-09-17 2003-04-23 Method of obtaining interleave interval for two data values

Family Applications After (2)

Application Number Title Priority Date Filing Date
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
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

Country Status (1)

Country Link
GB (12) GB2393279B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
WO2001088696A2 (en) * 2000-05-19 2001-11-22 Neale Bremner Smith Processor with load balancing

Family Cites Families (13)

* 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
JPS6365987B2 (en) * 1983-07-26 1988-12-19 Fujitsu Ltd
US4816993A (en) * 1984-12-24 1989-03-28 Hitachi, Ltd. Parallel processing computer including interconnected operation units
JPH0833810B2 (en) * 1989-06-19 1996-03-29 甲府日本電気株式会社 Vector data retrieval apparatus
JPH05501460A (en) * 1990-05-30 1993-03-18
JP2637862B2 (en) * 1991-05-29 1997-08-06 甲府日本電気株式会社 Element number calculating device
CA2148719A1 (en) * 1992-11-05 1994-05-11 Warren Marwood Scalable dimensionless array
JPH0764766A (en) * 1993-08-24 1995-03-10 Fujitsu Ltd Maximum and minimum value calculating method for parallel computer
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
US6029244A (en) * 1997-10-10 2000-02-22 Advanced Micro Devices, Inc. Microprocessor including an efficient implementation of extreme value instructions
DE69835159D1 (en) * 1997-10-10 2006-08-17 Advanced Micro Devices Inc MICROPROCESSOR WITH of extreme value instructions and compare 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
US6892295B2 (en) * 2000-03-08 2005-05-10 Sun Microsystems, Inc. Processing architecture having an array bounds check capability

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
WO2001088696A2 (en) * 2000-05-19 2001-11-22 Neale Bremner Smith Processor with load balancing

Also Published As

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

Similar Documents

Publication Publication Date Title
GB2408531B (en) Methods of monitoring well operations
GB2402313B (en) Tine shoe, a tine assembly and a method of securing a tine shoe to a tine
GB0306218D0 (en) A conveyor
GB2412777B (en) Electronic processing system
GB0209021D0 (en) Electronic processing system
GB0412084D0 (en) "Method of calculating a modular inverse"
GB0116737D0 (en) Screening method
GB0111004D0 (en) Screening method
GB0102928D0 (en) Screening method
GB0204785D0 (en) Improvements in or relating to spectacle frames
GB0204641D0 (en) Clothing
GB0401714D0 (en) Citrus slimming aid
GB0401794D0 (en) Citrus slimming aid
GB0413418D0 (en) Citrus slimming aid
GB0219834D0 (en) Chair for a couple
GB0207740D0 (en) Package
CA94800S (en) Package
GB0307146D0 (en) Filter cartridge
GB0218332D0 (en) Preparation of type pneumocytes
GB0407157D0 (en) Improvements relating to handling devices
GB0228098D0 (en) Frame construction system
GB0222753D0 (en) Method of production of advanced composite materials
GB2393206B (en) A fall arrest system
GB0228774D0 (en) Duplexer filter
GB0201889D0 (en) Software correction

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20140423