GB2393290B - Method for load balancing a loop of parallel processing elements - Google Patents

Method for load balancing a loop of parallel processing elements

Info

Publication number
GB2393290B
GB2393290B GB0309214A GB0309214A GB2393290B GB 2393290 B GB2393290 B GB 2393290B GB 0309214 A GB0309214 A GB 0309214A GB 0309214 A GB0309214 A GB 0309214A GB 2393290 B GB2393290 B GB 2393290B
Authority
GB
Grant status
Grant
Patent type
Prior art keywords
method
load
balancing
loop
parallel
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
GB0309214A
Other versions
GB2393290A (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
GB0309214A 2002-09-17 2003-04-23 Method for load balancing a loop of parallel processing elements Expired - Fee Related GB2393290B (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
US10689336 US7437729B2 (en) 2003-04-23 2003-10-20 Method for load balancing a loop of parallel processing elements

Publications (2)

Publication Number Publication Date
GB2393290A true GB2393290A (en) 2004-03-24
GB2393290B true GB2393290B (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 (2)

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

Family Applications After (9)

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

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
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
GB2393282B (en) 2005-09-14 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
GB2409553B (en) System and method for optimizing storage operations
GB2393760B (en) Induction system
GB2384332B (en) Computer configuration
GB2395937B (en) Article carrying apparatus
EP1577250A4 (en) Elevator
GB0210587D0 (en) Winching aid
DE60331860D1 (en) Mehrarmige polypeptid-poly(ethylenglykol)-blockcopolymere als arzneistoffzufuhrvehikel
GB0200476D0 (en) Reactor
GB0210809D0 (en) Reactor
GB0228741D0 (en) Spectacle noose
GB0328766D0 (en) Method and system for determining benefits
GB0223150D0 (en) Textile electronic connection
GB0223464D0 (en) Distributed scheduling method and apparatus
GB0300800D0 (en) Scaffolding support
GB0320386D0 (en) A method, apparatus and computer program for executing a program
GB0206809D0 (en) Gloves
GB0201906D0 (en) Drop and grab case
GB0213696D0 (en) Screening means
GB0317730D0 (en) A centrifuge
GB0204248D0 (en) Tool positioning system and method
GB0228137D0 (en) Chemical processing
GB0211588D0 (en) Mouse block
GB2391149B (en) Processing scene objects
GB2410263B (en) Completion assemblies for wells
GB0222247D0 (en) A support

Legal Events

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

Effective date: 20140423