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. (WO2011141837) HIERARCHICAL MULTITHREADED PROCESSING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/141837    International Application No.:    PCT/IB2011/051762
Publication Date: 17.11.2011 International Filing Date: 21.04.2011
IPC:
G06F 9/38 (2006.01)
Applicants: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) [SE/SE]; S-164 83 Stockholm (SE) (For All Designated States Except US).
GEWIRTZ, Evan [US/US]; (US) (For US Only).
HATHAWAY, Robert [US/US]; (US) (For US Only).
MEIER, Stephan [US/US]; (US) (For US Only).
HO, Edward [US/US]; (US) (For US Only)
Inventors: GEWIRTZ, Evan; (US).
HATHAWAY, Robert; (US).
MEIER, Stephan; (US).
HO, Edward; (US)
Agent: CAMERON, Michael, G.; 6300 Legacy, MS EVR 1-C-11 Plano, Texas 75024 (US)
Priority Data:
12/777,087 10.05.2010 US
Title (EN) HIERARCHICAL MULTITHREADED PROCESSING
(FR) TRAITEMENT HIÉRARCHIQUE MULTIFILS
Abstract: front page image
(EN)In one embodiment, a current candidate thread is selected from each of multiple first groups of threads using a low granularity selection scheme, where each of the first groups includes multiple threads and first groups are mutually exclusive. A second group of threads is formed comprising the current candidate thread selected from each of the first groups of threads. A current winning thread is selected from the second group of threads using a high granularity selection scheme. An instruction is fetched from a memory based on a fetch address for a next instruction of the current winning thread. The instruction is then dispatched to one of the execution units for execution, whereby execution stalls of the execution units are reduced by fetching instructions based on the low granularity and high granularity selection schemes.
(FR)Dans un mode de réalisation, l'invention concerne un fil candidat actuel sélectionné à partir de chacun des multiples premiers groupes de fils au moyen d'un système de sélection de faible granularité, chacun des premiers groupes comprenant des fils multiples et étant mutuellement exclusifs. Un second groupe de fils est formé comprend le fil candidat actuel sélectionné à partir de chacun des premiers groupes de fils. Un fil gagnant actuel est sélectionné à partir du second groupe de fils au moyen d'un système de sélection de granularité élevée. Une instruction est extraite de la mémoire en fonction d'une adresse d'extraction pour une instruction future du fil gagnant actuel. L'instruction est ensuite envoyée à l'une des unités d'exécution pour exécution, des interruptions d'exécution des unités d'exécution étant réduites par des instructions d'extraction basées sur des systèmes de sélection de faible granularité et de granularité élevée.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, 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, PE, PG, PH, PL, PT, RO, RS, RU, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, 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 (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)
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)