Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994785004> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1994785004 abstract "Modern network processors employ multi-threading to allow concurrency amongst multiple packet processing tasks. We studied the properties of applications running on the network processors and observed that their imbalanced register requirements across different threads at different program points could lead to poor performance. Many times application needs demand some threads to be more performance critical than others and thus by controlling the register allocation across threads one could impact the performance of the threads and get the desired performance properties for concurrent threads. This prompts our work.Our register allocator aims to distribute available registers to different threads according to their needs. The compiler analyzes the register needs of each thread both at the point of a context switch as well as internally. Compiler then designates some registers as shared and some as private to each thread. Shared registers are allocated across all threads explicitly by the compiler. Values that are live across a context switch can not be kept in shared registers due to safety reasons; thus, only those live ranges that are internal to the context switch can be safely allocated to shared registers. Spill can cause a context switch. and thus, the problems of context switch and allocation are closely coupled and we propose a solution to this problem. The proposed interference graphs (GIG,BIG,IIG) distinguish variables that must use a thread's private registers from those that can use shared registers. We first estimate the register requirement bounds, then reduce from the upper bound gradually to achieve a good register balance among threads. To reduce the register needs, move insertions are inserted at program points that split the live ranges or the nodes on the interference graph. We show that the lower bound is reachable via live range splitting and is adequate for our benchmark programs for simultaneously assigning them on different threads. As our objective, the number of move instructions is minimized.Empirical results show that the compiler is able to effectively control the register allocation across threads by maximizing the number of shared registers. Speed-up for performance critical threads ranges from 18 to 24% whereas degradation for performance of non-critical threads ranges only from 1 to 4%." @default.
- W1994785004 created "2016-06-24" @default.
- W1994785004 creator A5039812399 @default.
- W1994785004 creator A5061235810 @default.
- W1994785004 date "2004-06-09" @default.
- W1994785004 modified "2023-10-17" @default.
- W1994785004 title "Balancing register allocation across threads for a multithreaded network processor" @default.
- W1994785004 cites W2023200270 @default.
- W1994785004 cites W2043082448 @default.
- W1994785004 cites W2081347202 @default.
- W1994785004 cites W2091711390 @default.
- W1994785004 cites W2100139716 @default.
- W1994785004 cites W2101893654 @default.
- W1994785004 cites W2118866757 @default.
- W1994785004 cites W2139084641 @default.
- W1994785004 cites W2142550124 @default.
- W1994785004 cites W2144344516 @default.
- W1994785004 cites W2147891197 @default.
- W1994785004 cites W2161845376 @default.
- W1994785004 cites W2247935070 @default.
- W1994785004 cites W4214857877 @default.
- W1994785004 cites W4246819420 @default.
- W1994785004 doi "https://doi.org/10.1145/996841.996876" @default.
- W1994785004 hasPublicationYear "2004" @default.
- W1994785004 type Work @default.
- W1994785004 sameAs 1994785004 @default.
- W1994785004 citedByCount "14" @default.
- W1994785004 countsByYear W19947850042012 @default.
- W1994785004 crossrefType "proceedings-article" @default.
- W1994785004 hasAuthorship W1994785004A5039812399 @default.
- W1994785004 hasAuthorship W1994785004A5061235810 @default.
- W1994785004 hasConcept C111919701 @default.
- W1994785004 hasConcept C120314980 @default.
- W1994785004 hasConcept C128916667 @default.
- W1994785004 hasConcept C138101251 @default.
- W1994785004 hasConcept C138885662 @default.
- W1994785004 hasConcept C158379750 @default.
- W1994785004 hasConcept C169590947 @default.
- W1994785004 hasConcept C173608175 @default.
- W1994785004 hasConcept C201410400 @default.
- W1994785004 hasConcept C2779235478 @default.
- W1994785004 hasConcept C31258907 @default.
- W1994785004 hasConcept C41008148 @default.
- W1994785004 hasConcept C41895202 @default.
- W1994785004 hasConcept C74366991 @default.
- W1994785004 hasConcept C85717602 @default.
- W1994785004 hasConceptScore W1994785004C111919701 @default.
- W1994785004 hasConceptScore W1994785004C120314980 @default.
- W1994785004 hasConceptScore W1994785004C128916667 @default.
- W1994785004 hasConceptScore W1994785004C138101251 @default.
- W1994785004 hasConceptScore W1994785004C138885662 @default.
- W1994785004 hasConceptScore W1994785004C158379750 @default.
- W1994785004 hasConceptScore W1994785004C169590947 @default.
- W1994785004 hasConceptScore W1994785004C173608175 @default.
- W1994785004 hasConceptScore W1994785004C201410400 @default.
- W1994785004 hasConceptScore W1994785004C2779235478 @default.
- W1994785004 hasConceptScore W1994785004C31258907 @default.
- W1994785004 hasConceptScore W1994785004C41008148 @default.
- W1994785004 hasConceptScore W1994785004C41895202 @default.
- W1994785004 hasConceptScore W1994785004C74366991 @default.
- W1994785004 hasConceptScore W1994785004C85717602 @default.
- W1994785004 hasLocation W19947850041 @default.
- W1994785004 hasOpenAccess W1994785004 @default.
- W1994785004 hasPrimaryLocation W19947850041 @default.
- W1994785004 hasRelatedWork W1576374553 @default.
- W1994785004 hasRelatedWork W2010970156 @default.
- W1994785004 hasRelatedWork W2118532220 @default.
- W1994785004 hasRelatedWork W2369107724 @default.
- W1994785004 hasRelatedWork W272107128 @default.
- W1994785004 hasRelatedWork W2735980199 @default.
- W1994785004 hasRelatedWork W35114839 @default.
- W1994785004 hasRelatedWork W4240807263 @default.
- W1994785004 hasRelatedWork W973343392 @default.
- W1994785004 hasRelatedWork W2621634031 @default.
- W1994785004 isParatext "false" @default.
- W1994785004 isRetracted "false" @default.
- W1994785004 magId "1994785004" @default.
- W1994785004 workType "article" @default.