Filters








1,740 Hits in 4.5 sec

A general compiler framework for speculative multithreading

Anasua Bhowmik, Manoj Franklin
2002 Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '02  
SPECULATIVE MULTITHREADING Ì ËÔÅÌ Ü ÙØ ÓÒ ÑÓ Ð × ÐÓ× Ö ØÓ × ÕÙ ÒØ Ð ÓÒØÖÓÐ ÓÛ¸ Ò ÒÚ × ÓÒ× ×ØÖ Ø × ÕÙ ÒØ Ð ÓÖ Ö Ò ÑÓÒ Ø Ø Ö ×º Ì Ö × Ö ÜØÖ Ø ÖÓÑ × ÕÙ ÒØ Ð Ó Ò Ö ×Ô ÙÐ Ø Ú ÐÝ ÖÙÒ Ò Ô Ö ÐÐ Ð¸Û Ø ÓÙØ Ú ÓÐ  ...  a a a a a a a a a a a a ¬Ü º Ï ¬Ö×Ø Ò ÐÝÞ Ø ×Ô ÙÔ Ó Ø Ò Û Ø Ø ÙÐØ ÓÒ¬ ÙÖ Ø ÓÒº Ì Ð ¾ Ô Ö × Ò Ø× ×ÓÑ Ø Ö ¹Ö Ð Ø ×Ø Ø ×¹ Ø × ÓÖ Ø ÙÐØ ÓÒ¬ ÙÖ Ø ÓÒº Ì ×Ô ÙÔ Û Ø È × Ö Ò × ÖÓÑ ½º ÓÖ ÐØ ØÓ º ÓÖ  ... 
doi:10.1145/564870.564885 dblp:conf/spaa/BhowmikF02 fatcat:r6lrmzz76zhvlo7clc3brbes5y

A general compiler framework for speculative multithreading

Anasua Bhowmik, Manoj Franklin
2002 Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '02  
SPECULATIVE MULTITHREADING Ì ËÔÅÌ Ü ÙØ ÓÒ ÑÓ Ð × ÐÓ× Ö ØÓ × ÕÙ ÒØ Ð ÓÒØÖÓÐ ÓÛ¸ Ò ÒÚ × ÓÒ× ×ØÖ Ø × ÕÙ ÒØ Ð ÓÖ Ö Ò ÑÓÒ Ø Ø Ö ×º Ì Ö × Ö ÜØÖ Ø ÖÓÑ × ÕÙ ÒØ Ð Ó Ò Ö ×Ô ÙÐ Ø Ú ÐÝ ÖÙÒ Ò Ô Ö ÐÐ Ð¸Û Ø ÓÙØ Ú ÓÐ  ...  a a a a a a a a a a a a ¬Ü º Ï ¬Ö×Ø Ò ÐÝÞ Ø ×Ô ÙÔ Ó Ø Ò Û Ø Ø ÙÐØ ÓÒ¬ ÙÖ Ø ÓÒº Ì Ð ¾ Ô Ö × Ò Ø× ×ÓÑ Ø Ö ¹Ö Ð Ø ×Ø Ø ×¹ Ø × ÓÖ Ø ÙÐØ ÓÒ¬ ÙÖ Ø ÓÒº Ì ×Ô ÙÔ Û Ø È × Ö Ò × ÖÓÑ ½º ÓÖ ÐØ ØÓ º ÓÖ  ... 
doi:10.1145/564883.564885 fatcat:qy7q54z6dnfwtoltbt2m2xeugq

A general compiler framework for speculative multithreaded processors

A. Bhowmik, M. Franklin
2004 IEEE Transactions on Parallel and Distributed Systems  
This paper presents a compiler framework for partitioning a sequential program into multiple threads for parallel execution in an SpMT system.  ...  This framework is very general and supports speculative threads, nonspeculative threads, loop-centric threads, and out-of-order thread spawning.  ...  OUR COMPILER FRAMEWORK Next, we present our compiler framework for generating threads for speculative multithreaded processors.  ... 
doi:10.1109/tpds.2004.26 fatcat:hip6liwcxzgxjcxs6v56pp7sbq

Supporting Speculative Multithreading on Simultaneous Multithreaded Processors [chapter]

Venkatesan Packirisamy, Shengyue Wang, Antonia Zhai, Wei-Chung Hsu, Pen-Chung Yew
2006 Lecture Notes in Computer Science  
Speculative multithreading is a technique that has been used to improve single thread performance.  ...  In this paper we present a novel cache-based architecture support for speculative simultaneous multithreading which can efficiently handle larger threads.  ...  To generate parallel threads, we use a compiler framework based on Intel's ORC compiler [1].  ... 
doi:10.1007/11945918_19 fatcat:dmozrliaijh5pjyxdb7jgcxxua

Multithreading decoupled architectures for complexity-effective general purpose computing

Michael Sung, Ronny Krashinsky, Krste Asanović
2001 SIGARCH Computer Architecture News  
A proposal for a multithreaded decoupled control/access/execute architecture is presented as a platform for achieving high performance on general purpose workloads.  ...  Decoupled architectures have not traditionally been used in the context of general purpose computing because of their inability to tolerate control-intensive code that exists across a wide range of applications  ...  Also, there is a large design space of possible multithreading implementations that can fit into a MT-DCAE framework.  ... 
doi:10.1145/563647.563658 fatcat:fjmdpove5ravhclvctbfurz6im

Accurate branch prediction for short threads

Bumyong Choi, Leo Porter, Dean M. Tullsen
2008 ACM SIGOPS Operating Systems Review  
Using a Speculative Multithreaded (SpMT) architecture as an example of a system which generates shorter threads, this work examines techniques to improve branch prediction accuracy when a new thread begins  ...  Thus, modern predictors are almost useless for threads below a certain length.  ...  Acknowledgments The authors would like to thank the anonymous reviewers for their helpful insights.  ... 
doi:10.1145/1353535.1346298 fatcat:d6ejoxszkzdgvatavunmxekjay

Accurate branch prediction for short threads

Bumyong Choi, Leo Porter, Dean M. Tullsen
2008 SIGARCH Computer Architecture News  
Using a Speculative Multithreaded (SpMT) architecture as an example of a system which generates shorter threads, this work examines techniques to improve branch prediction accuracy when a new thread begins  ...  Thus, modern predictors are almost useless for threads below a certain length.  ...  Acknowledgments The authors would like to thank the anonymous reviewers for their helpful insights.  ... 
doi:10.1145/1353534.1346298 fatcat:lgccezyrcjagjoopui3ytuxawm

Accurate branch prediction for short threads

Bumyong Choi, Leo Porter, Dean M. Tullsen
2008 Proceedings of the 13th international conference on Architectural support for programming languages and operating systems - ASPLOS XIII  
Using a Speculative Multithreaded (SpMT) architecture as an example of a system which generates shorter threads, this work examines techniques to improve branch prediction accuracy when a new thread begins  ...  Thus, modern predictors are almost useless for threads below a certain length.  ...  Acknowledgments The authors would like to thank the anonymous reviewers for their helpful insights.  ... 
doi:10.1145/1346281.1346298 dblp:conf/asplos/ChoiPT08 fatcat:2tq33po525dd5ksn7fnaladab4

Accurate branch prediction for short threads

Bumyong Choi, Leo Porter, Dean M. Tullsen
2008 SIGPLAN notices  
Using a Speculative Multithreaded (SpMT) architecture as an example of a system which generates shorter threads, this work examines techniques to improve branch prediction accuracy when a new thread begins  ...  Thus, modern predictors are almost useless for threads below a certain length.  ...  Acknowledgments The authors would like to thank the anonymous reviewers for their helpful insights.  ... 
doi:10.1145/1353536.1346298 fatcat:6qp33uprcngfrihhaccddqchiy

Mitosis: A Speculative Multithreaded Processor Based on Precomputation Slices

C. Madriles, C. Garcia-Quinones, J. Sanchez, P. Marcuello, A. Gonzalez, D.M. Tullsen, Hong Wang, J.P. Shen
2008 IEEE Transactions on Parallel and Distributed Systems  
This paper presents the Mitosis framework, which is a combined hardware-software approach to speculative multithreading, even in the presence of frequent dependences among threads.  ...  Speculative multithreading increases single-threaded application performance by exploiting thread-level parallelism speculatively, that is, executing code in parallel, even when the compiler or runtime  ...  The Mitosis framework is composed of a compiler that partitions the applications into speculative threads and generates the corresponding p-slice and a speculative multithreaded processor that is able  ... 
doi:10.1109/tpds.2007.70797 fatcat:qzfb3dwygffmvofhvau6buv5pq

Hybrid multi-core architecture for boosting single-threaded performance

Jun Yan, Wei Zhang
2007 SIGARCH Computer Architecture News  
In this paper, we propose a compiler-driven heterogeneous multicore architecture, consisting of tightly-integrated VLIW (Very Long Instruction Word) and superscalar processors on a single chip, to automatically  ...  While multithreaded applications can naturally leverage the enhanced throughput of multi-core processors, a large number of important applications are single-threaded, which cannot automatically harness  ...  The hybrid compiler is built upon the Trimaran compiler framework [26] , which provides an optimizing backend compiler (i.e., elcor), an extensible intermediate representation (IR), and a machine description  ... 
doi:10.1145/1241601.1241603 fatcat:vjzotxsbo5dtvc6oe6wcifxcie

A compiler cost model for speculative parallelization

Jialin Dou, Marcelo Cintra
2007 ACM Transactions on Architecture and Code Optimization (TACO)  
This paper proposes a novel compiler static cost model of speculative multithreaded execution that can be used to predict the resulting performance.  ...  Speculative parallelization is a technique that allows code sections that cannot be fully analyzed by the compiler to be aggressively executed in parallel.  ...  Different from previous work, which present heuristics that attempt to estimate "good" or "bad" sections for speculative multithreaded execution, our compiler framework attempts to quantitatively estimate  ... 
doi:10.1145/1250727.1250732 fatcat:miha63jvh5f25o6kzulswlfmy4

Clustered speculative multithreaded processors

Pedro Marcuello, Antonio González
1999 Proceedings of the 13th international conference on Supercomputing - ICS '99  
This speculative parallelism results in significant speedups for all the SpecInt95 programs when compared with a single-thread execution.  ...  Results show the potential of the microarchitecture to exploit speculative parallelism in programs that are hard to parallelize at compile-time, such as the SpecInt95.  ...  Acknowledgements We would like to thank José González for his insightful comments on this paper.  ... 
doi:10.1145/305138.305214 dblp:conf/ics/MarcuelloG99 fatcat:4osvinevx5fongtizk2uuvcjje

smt-SPRINTS: Software Precomputation with Intelligent Streaming for Resource-Constrained SMTs [chapter]

Tanping Wang, Christos D. Antonopoulos, Dimitrios S. Nikolopoulos
2005 Lecture Notes in Computer Science  
We present SPRINTS, a source-level speculative precomputation framework for scientific applications running on SMTs with two execution contexts.  ...  A unique aspect of SPRINTS is that it requires neither hardware nor compiler support.  ...  The speculative streaming code is generated in the same high-level language as the sequential code, and can be optimized and executed efficiently from an unmodified compiler back-end and a standard multithreading  ... 
doi:10.1007/11549468_78 fatcat:hacju36bovabbfwtzdxx2bxeku

Loopapalooza: Investigating Limits of Loop-Level Parallelism with a Compiler-Driven Approach

Ali Mustafa Zaidi, Konstantinos Iordanou, Mikel Lujan, Giacomo Gabrielli
2021 2021 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)  
Unfortunately, previous "speculative multithreading" approaches have shown small gains and/or incur a high cost, particularly for general-purpose, non-numeric applications.  ...  This paper investigates the fundamental limits to sequential performance scaling through speculative multithreading -we present an LLVM compiler-driven limit study framework that investigates the limits  ...  Luján is funded by an Arm/RAEng Research Chair award and a Royal Society Wolfson Fellowship.  ... 
doi:10.1109/ispass51385.2021.00030 fatcat:xxkmasfwc5flxi4ojqylybqkzq
« Previous Showing results 1 — 15 out of 1,740 results