GB2393286B - Method for finding local extrema of a set of values for a parallel processing element - Google Patents
Method for finding local extrema of a set of values for a parallel processing elementInfo
- Publication number
- GB2393286B GB2393286B GB0309207A GB0309207A GB2393286B GB 2393286 B GB2393286 B GB 2393286B GB 0309207 A GB0309207 A GB 0309207A GB 0309207 A GB0309207 A GB 0309207A GB 2393286 B GB2393286 B GB 2393286B
- Authority
- GB
- United Kingdom
- Prior art keywords
- values
- parallel processing
- processing element
- local extrema
- finding local
- 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
Links
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
- 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
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Multi Processors (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Advance Control (AREA)
- Image Processing (AREA)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/689,335 US7454451B2 (en) | 2003-04-23 | 2003-10-20 | Method for finding local extrema of a set of values for a parallel processing element |
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 |
---|---|
GB0309207D0 GB0309207D0 (en) | 2003-05-28 |
GB2393286A GB2393286A (en) | 2004-03-24 |
GB2393286B true GB2393286B (en) | 2006-10-04 |
Family
ID=26247117
Family Applications (12)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
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 |
GB0309214A Expired - Fee Related GB2393290B (en) | 2002-09-17 | 2003-04-23 | Method for load balancing a loop 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 |
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 |
GB0309211A Expired - Fee Related GB2393288B (en) | 2002-09-17 | 2003-04-23 | Method of obtaining interleave interval for two data values |
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 |
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 |
GB0309204A Expired - Fee Related GB2393283B (en) | 2002-09-17 | 2003-04-23 | Method for load balancing an N-dimensional array of parallel processing elements |
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 |
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 (11)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB0309214A Expired - Fee Related GB2393290B (en) | 2002-09-17 | 2003-04-23 | Method for load balancing a loop 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 |
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 |
GB0309211A Expired - Fee Related GB2393288B (en) | 2002-09-17 | 2003-04-23 | Method of obtaining interleave interval for two data values |
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 |
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 |
GB0309204A Expired - Fee Related GB2393283B (en) | 2002-09-17 | 2003-04-23 | Method for load balancing an N-dimensional array of parallel processing elements |
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 |
GB0309200A Expired - Fee Related GB2393281B (en) | 2002-09-17 | 2003-04-23 | Method for rounding values for a plurality of parallel processing elements |
Country Status (1)
Country | Link |
---|---|
GB (12) | GB2393286B (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0404012A2 (en) * | 1989-06-19 | 1990-12-27 | Nec Corporation | Vector data retrieval apparatus |
WO1991019259A1 (en) * | 1990-05-30 | 1991-12-12 | Adaptive Solutions, Inc. | Distributive, digital maximization function architecture and method |
US5262969A (en) * | 1991-05-29 | 1993-11-16 | Nec Corporation | Arrangement and method of ascertaining data word number of maximum or minimum in a plurality of data words |
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 |
US6029244A (en) * | 1997-10-10 | 2000-02-22 | Advanced Micro Devices, Inc. | Microprocessor including an efficient implementation of extreme value instructions |
WO2001067238A1 (en) * | 2000-03-08 | 2001-09-13 | Sun Microsystems, Inc. | Processing architecture having an array bounds check capability |
Family Cites Families (10)
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 system in parallel computer |
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 |
AU5412694A (en) * | 1992-11-05 | 1994-05-24 | Commonwealth Of Australia, The | 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 |
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 |
EP1021759B1 (en) * | 1997-10-10 | 2006-07-05 | Advanced Micro Devices, Inc. | MICROPROCESSOR COMPRISING INSTRUCTIONS TO DETERMINE EXTREME VALUES and to execute a comparison |
GB0011974D0 (en) * | 2000-05-19 | 2000-07-05 | Smith Neale B | rocessor with load balancing |
-
2003
- 2003-04-23 GB GB0309207A patent/GB2393286B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309214A patent/GB2393290B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309199A patent/GB2393280B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309202A patent/GB2393282B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309211A patent/GB2393288B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309209A patent/GB2393287B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309206A patent/GB2393285B/en not_active Expired - Fee Related
- 2003-04-23 GB GB0309204A patent/GB2393283B/en not_active Expired - Fee Related
- 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 GB0309200A patent/GB2393281B/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0404012A2 (en) * | 1989-06-19 | 1990-12-27 | Nec Corporation | Vector data retrieval apparatus |
WO1991019259A1 (en) * | 1990-05-30 | 1991-12-12 | Adaptive Solutions, Inc. | Distributive, digital maximization function architecture and method |
US5262969A (en) * | 1991-05-29 | 1993-11-16 | Nec Corporation | Arrangement and method of ascertaining data word number of maximum or minimum in a plurality of data words |
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 |
Also Published As
Publication number | Publication date |
---|---|
GB0309199D0 (en) | 2003-05-28 |
GB0309206D0 (en) | 2003-05-28 |
GB2393287B (en) | 2005-09-14 |
GB2393287A (en) | 2004-03-24 |
GB2393279B (en) | 2006-08-09 |
GB2393279A (en) | 2004-03-24 |
GB2393280A (en) | 2004-03-24 |
GB0309198D0 (en) | 2003-05-28 |
GB0309207D0 (en) | 2003-05-28 |
GB2393290A (en) | 2004-03-24 |
GB2393290B (en) | 2005-09-14 |
GB2393285B (en) | 2007-01-03 |
GB0309209D0 (en) | 2003-05-28 |
GB2393288A (en) | 2004-03-24 |
GB2393284B (en) | 2007-01-03 |
GB2393282A (en) | 2004-03-24 |
GB0309211D0 (en) | 2003-05-28 |
GB0309205D0 (en) | 2003-05-28 |
GB0309212D0 (en) | 2003-05-28 |
GB2393288B (en) | 2005-11-09 |
GB2393289B (en) | 2005-11-30 |
GB2393283B (en) | 2005-09-14 |
GB2393280B (en) | 2006-01-18 |
GB2393289A (en) | 2004-03-24 |
GB2393286A (en) | 2004-03-24 |
GB2393289C (en) | 2008-02-28 |
GB2393282B (en) | 2005-09-14 |
GB0309200D0 (en) | 2003-05-28 |
GB2393284A (en) | 2004-03-24 |
GB0309202D0 (en) | 2003-05-28 |
GB2393285A (en) | 2004-03-24 |
GB2393281A (en) | 2004-03-24 |
GB2393283A (en) | 2004-03-24 |
GB0309204D0 (en) | 2003-05-28 |
GB2393281B (en) | 2005-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB0219664D0 (en) | A method of controlling the processing of data | |
SG102698A1 (en) | A method for an advanced mim capacitor | |
GB0417041D0 (en) | Method for desinging a well completion | |
IL190716A0 (en) | A method for plasma etching | |
AU2003297325A8 (en) | A method for forming ceramic film capacitors | |
GB0313626D0 (en) | A method for electronic tracking of an electronic device | |
NO20040245L (en) | Method for processing geophysical data | |
BRPI0307876A2 (en) | method and apparatus for the separation of metal values | |
EP1598859A4 (en) | Substrate processing method | |
GB0419864D0 (en) | A manufacturing substrate and a method for forming it | |
GB2393286B (en) | Method for finding local extrema of a set of values for a parallel processing element | |
GB0100207D0 (en) | A method of processing seismic data | |
AU2002256965A1 (en) | A method of processing electronic mail | |
AU2002338128A1 (en) | A method of processing organic wastewater | |
GB0208195D0 (en) | A method for authenticating an article or its origin | |
AU2003239706A8 (en) | Method for determining the influence of a compound on cholesterol transport | |
GB0425493D0 (en) | Method of processing a workpiece | |
AU2003253144A1 (en) | Parallel implementation for viterbi-based detection method | |
PL374918A1 (en) | A method of removing phylloclades from phyllocacti | |
GB0206570D0 (en) | A method for aligning fragile objects | |
GB2406810B (en) | Method of pressing a corner | |
AU2002344027A8 (en) | A method for small-feature-based hyperbolic digital signature | |
GB0320779D0 (en) | A method of locating objects | |
AU2003245722A8 (en) | Method for screening for kinase inhibitors | |
AU2002953021A0 (en) | A method of detection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 20080423 |
|
S28 | Restoration of ceased patents (sect. 28/pat. act 1977) |
Free format text: APPLICATION FILED |
|
S28 | Restoration of ceased patents (sect. 28/pat. act 1977) |
Free format text: RESTORATION ALLOWED Effective date: 20100205 |
|
PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 20140423 |