WO1997007451A3 - Method and system for implementing data manipulation operations - Google Patents
Method and system for implementing data manipulation operations Download PDFInfo
- Publication number
- WO1997007451A3 WO1997007451A3 PCT/US1996/013195 US9613195W WO9707451A3 WO 1997007451 A3 WO1997007451 A3 WO 1997007451A3 US 9613195 W US9613195 W US 9613195W WO 9707451 A3 WO9707451 A3 WO 9707451A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- elements
- array
- permutations
- copying
- data
- Prior art date
Links
- 238000000034 method Methods 0.000 title abstract 4
- 238000007429 general method Methods 0.000 abstract 2
Classifications
-
- 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/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F7/762—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data having at least two separately controlled rearrangement levels, e.g. multistage interconnection networks
-
- 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/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30018—Bit or string instructions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30025—Format conversion instructions, e.g. Floating-Point to Integer, decimal conversion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30032—Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
- G06F9/30038—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Complex Calculations (AREA)
Abstract
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU68467/96A AU6846796A (en) | 1995-08-16 | 1996-08-14 | Method and system for implementing data manipulation operations |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51639895A | 1995-08-16 | 1995-08-16 | |
US08/516,398 | 1995-08-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1997007451A2 WO1997007451A2 (en) | 1997-02-27 |
WO1997007451A3 true WO1997007451A3 (en) | 1997-04-10 |
Family
ID=24055396
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1996/013195 WO1997007451A2 (en) | 1995-08-16 | 1996-08-14 | Method and system for implementing data manipulation operations |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU6846796A (en) |
WO (1) | WO1997007451A2 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6871303B2 (en) | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
US6446198B1 (en) | 1999-09-30 | 2002-09-03 | Apple Computer, Inc. | Vectorized table lookup |
WO2023086271A1 (en) * | 2021-11-15 | 2023-05-19 | Google Llc | Sparse simd cross-lane processing unit |
US11966745B2 (en) | 2021-11-15 | 2024-04-23 | Google Llc | Sparse SIMD cross-lane processing unit |
US12353887B2 (en) | 2021-11-15 | 2025-07-08 | Google Llc | Programmable accelerator for data-dependent, irregular operations |
US11972263B2 (en) | 2021-11-22 | 2024-04-30 | Google Llc | Cooperative instruction prefetch on multicore system |
US11977499B2 (en) | 2022-03-22 | 2024-05-07 | Google Llc | Streaming transfers and ordering model |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3812467A (en) * | 1972-09-25 | 1974-05-21 | Goodyear Aerospace Corp | Permutation network |
WO1990001740A1 (en) * | 1988-08-01 | 1990-02-22 | Board Of Regents, The University Of Texas System | Dynamic address mapping for conflict-free vector access |
EP0376769A2 (en) * | 1988-11-25 | 1990-07-04 | France Telecom | Apparatus for line-column matrix transposition using shift registers and permutation operators |
US5159690A (en) * | 1988-09-30 | 1992-10-27 | Massachusetts Institute Of Technology | Multidimensional cellular data array processing system which separately permutes stored data elements and applies transformation rules to permuted elements |
-
1996
- 1996-08-14 WO PCT/US1996/013195 patent/WO1997007451A2/en active Application Filing
- 1996-08-14 AU AU68467/96A patent/AU6846796A/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3812467A (en) * | 1972-09-25 | 1974-05-21 | Goodyear Aerospace Corp | Permutation network |
WO1990001740A1 (en) * | 1988-08-01 | 1990-02-22 | Board Of Regents, The University Of Texas System | Dynamic address mapping for conflict-free vector access |
US5159690A (en) * | 1988-09-30 | 1992-10-27 | Massachusetts Institute Of Technology | Multidimensional cellular data array processing system which separately permutes stored data elements and applies transformation rules to permuted elements |
EP0376769A2 (en) * | 1988-11-25 | 1990-07-04 | France Telecom | Apparatus for line-column matrix transposition using shift registers and permutation operators |
Non-Patent Citations (3)
Title |
---|
ANTZOULATOS D G ET AL: "HYPERMATRIX ALGEBRA: THEORY", CVGIP IMAGE UNDERSTANDING, vol. 57, no. 1, 1 January 1993 (1993-01-01), pages 24 - 41, XP000382765 * |
FRASER: "Array Permutation by Index-Digit Permutation", JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, vol. 23, no. 2, April 1976 (1976-04-01), pages 298 - 309, XP002025764 * |
HANNA C A ET AL: "BIT MANIPULATOR", IBM TECHNICAL DISCLOSURE BULLETIN, vol. 17, no. 6, 1 November 1974 (1974-11-01), pages 1575/1576, XP002011206 * |
Also Published As
Publication number | Publication date |
---|---|
AU6846796A (en) | 1997-03-12 |
WO1997007451A2 (en) | 1997-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60035171T2 (en) | Methods and circuits for quickly finding the minimum / maximum value in a set of numbers | |
Seiden et al. | On orthogonal arrays | |
DE60004407T2 (en) | INTERLAYER AND NESTLING METHOD OF A DATA INPUT SEQUENCE USING A CODED RECORDING OF SYMBOLS AND ADDITIONAL INFORMATION | |
EP1009124A3 (en) | Wireless transmission method for antenna arrays using unitary space-time signals | |
Dillon et al. | Simon Newcomb’s problem | |
WO1997007451A3 (en) | Method and system for implementing data manipulation operations | |
WO2002013449A3 (en) | Apparatus and method for providing turbo code interleaving in a communications system | |
CA2076610A1 (en) | Generating system of random-number sequences for a parallel computer system | |
CA2342519A1 (en) | Display system facilitating paint color selection and coordination | |
EP1034686A4 (en) | A low latency shared memory switch architecture | |
WO1998034294A3 (en) | Multi-dimensional beamforming device | |
CA2287608A1 (en) | File management method using transposed file | |
CA2309906A1 (en) | System and method for data planarization | |
Golomb | Permutations by cutting and shuffling | |
CA2366581A1 (en) | Intra-row permutation for turbocode | |
Patterson | Rates of convergence for double sequences | |
EP0921477A3 (en) | Orthogonal transform apparatus | |
Mayoh | A graph technique for inverting certain matrices | |
Dontcheva et al. | Some extremal self-dual codes with an automorphism of order 7 | |
WO2003049423A3 (en) | System and method for scaling an image | |
IL159704A (en) | Dct matrix decomposing method and dct device | |
Federer et al. | Construction of lattice square designs | |
Preece | A second domain of balanced 6× 6 designs for nine equally-replicated treatments | |
EP0404398A3 (en) | Data processing system | |
Nigam | On some balanced row-and-column designs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM |
|
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: CA |