WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2009136923) EFFICIENT IMPLEMENTATIONS OF KERNEL COMPUTATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/136923    International Application No.:    PCT/US2008/062949
Publication Date: 12.11.2009 International Filing Date: 07.05.2008
IPC:
G06F 17/15 (2006.01), G06T 5/20 (2006.01)
Applicants: TESSERA, INC. [US/US]; 3099 Orchard Drive San Jose, California 95134 (US) (For All Designated States Except US).
CHAKRAVARTHULA, Hari [US/US]; (US) (For US Only).
LOO, Christopher [US/US]; (US) (For US Only).
MENDEZ, Jose [US/US]; (US) (For US Only).
AMRAMI, Avi [IL/IL]; (IL) (For US Only).
COHEN, Noy [IL/IL]; (IL) (For US Only).
YA'ARA, David [IL/IL]; (IL) (For US Only)
Inventors: CHAKRAVARTHULA, Hari; (US).
LOO, Christopher; (US).
MENDEZ, Jose; (US).
AMRAMI, Avi; (IL).
COHEN, Noy; (IL).
YA'ARA, David; (IL)
Agent: TANNER, Christopher M.; 2055 Gateway Place, Suite 550, San Jose, California 95110 (US)
Priority Data:
Title (EN) EFFICIENT IMPLEMENTATIONS OF KERNEL COMPUTATION
(FR) MISES EN ŒUVRE EFFICACES DE CALCUL DE NOYAU
Abstract: front page image
(EN)A method and apparatus for efficiently performing digital signal processing is provided. In one embodiment, kernel matrix computations are simplified by grouping similar kernel coefficients together. Each coefficient group contains only coefficients having the same value. At least one of the coefficient groups has at least two coefficients. Techniques are disclosed herein to efficiently apply successive first order difference operations to a data signal. The techniques allow for a low gate count. In particular, the techniques allow for a reduction of the number of multipliers without increasing clock frequency, in an embodiment. The techniques update pixels of a data signal at a rate of two clock cycles per each pixel, in an embodiment. The techniques allow hardware that is used to process a first pixel to be re-used to start the processing of a second pixel while the first pixel is still being processed.
(FR)L'invention concerne un procédé et un dispositif pour effectuer efficacement un traitement de signal numérique. Dans un mode de réalisation, les calculs de matrice de noyau sont simplifiés en groupant les coefficients de noyau similaires. Chaque groupe de coefficients ne contient que des coefficients ayant la même valeur. Au moins l'un des groupes de coefficients comporte au moins deux coefficients. L'invention concerne également des techniques pour appliquer efficacement des opérations de différence de premier ordre successives à un signal de données. Les techniques permettent de réduire le nombre de portes. En particulier, les techniques permettent de réduire le nombre de multiplicateurs sans augmenter la fréquence d'horloge, dans un mode de réalisation. Les techniques mettent à jour les pixels d'un signal de données à une fréquence de deux cycles d'horloge par pixel, dans un mode de réalisation. Les techniques permettent de réutiliser le matériel qui est utilisé pour traiter un premier pixel pour débuter le traitement d'un second pixel alors que le premier pixel est encore en cours de traitement.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)