Patent SG-11201810051V-A (SG)
Title: Method and apparatus for performing simd gather and copy operations
Inventor: MAHURIN ERIC WAYNE
IPC: G06F9/345
Filed: 2017-06-06
Abstract: 103 Processor 103 Sour e 104-,- Destination v. .... 115 -- ..-- Availability ,_106 Transaction Input MAI ler- - Source -, 108 -- De st nation v A Element Pulled -lie Transaction Sequencer 124 Address& Direction Data -s- 112 ,-114 i I D' • at 115 -2 -I GRB I Memory —1 (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 28 December 2017 (28.12.2017) WIP0 I PCT omit VIII Hot o Homomolomin Imo lII ow (10) International Publication Number WO 2017/222798 Al (51) International Patent Classification: GO6F 9 / 3 0 (2006.01) GO6F 9 / 3 45 (2006.01) GOOF 9 / 3 8 (2006.01) GOOF 12/00 (2006.01) (21) International Application Number: PCT/US2017/036041 (22) International Filing Date: 06 June 2017 (06.06.2017) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 15/192,992 24 June 2016 (24.06.2016) US (71) Applicant: QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration, 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (72) Inventors: MAHURIN, Eric Wayne; QUALCOMM IN- CORPORATED, 5775 Morehouse Drive, San Diego, Cali- fornia 92121-1714 (US). GOLAB, Jakub Pawal; QUAL- COMM INCORPORATED, 5775 Morehouse Drive, San Diego, California 92121-1714 (US). CODRESCU, Lu- cian; QUALCOMM INCORPORATED, 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (74) Agent: CICCOZZI, John L. et al.; Muncy, Geissler, Olds & Lowe, P.C., 4000 Legato Road, Suite 310, Fairfax, Vir- ginia 22033 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, (54) Title: METHOD AND APPARATUS FOR PERFORMING SIMD GATHER AND COPY OPERATIONS 100 cc cr N N O C FIG. 1 (57) : Systems and methods relate to efficient memory operations. A single instruction multiple data (SIMD) gather operation is implemented with a gather result buffer located within or in close proximity to memory, to receive or gather multiple data elements from multiple orthogonal locations in a memory, and once the gather result buffer is complete, the gathered data is transferred to a processor register. A SIMD copy operation is performed by executing two or more instructions for copying multiple data elements from multiple orthogonal source addresses to corresponding multiple destination addresses within the memory, without an intermediate copy to a processor register. Thus, the memory operations are performed in a background mode without direction by the processor. [Continued on next page] WO 2017/222798 Al IMEDIMOM0101011MMEMOONEHOMMOMEM1011 PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Declarations under Rule 4.17: as to applicant's entitlement to apply for and be granted a patent (Rule 4.17(ii)) as to the applicant's entitlement to claim the priority of the earlier application (Rule 4.17(iii)) Published: — with international search report (Art. 21(3))