Limits of Control Flow on Parallelism

Keywords

Computer science, Parallel computing, Instruction-level parallelism, Control flow, Parallelism (grammar)

References

• Superscalar microprocessor designMike Johnson — 1991
• Measuring the Parallelism Available for Very Long Instruction Word ArchitecturesJosé Carlos Nicolau, Fisher — 1984
• The Inhibition of Potential Parallelism by Conditional JumpsEdward M. Riseman, Caxton C. Foster — 1972
• Reducing the cost of branchesScott McFarling, J. Hennesey — 1986
• Critical issues regarding HPS, a high performance microarchitectureYale N. Patt, S. W. Melvin, Wen mei Hwu — 1985
• Highly concurrent scalar processingPing‐Yu Hsu, Edward S. Davidson — 1986
• An efficient method of computing static single assignment formRon K. Cytron, Jeanne Ferrante, Barry K. Rosen — 1989
• A VLIW architecture for a trace scheduling compilerRobert P. Colwell, Robert Nix, John J. O’Donnell — 1987
• Global instruction scheduling for superscalar machinesDavid Bernstein, Michael Rodeh — 1991
• SIMP (single Instruction Stream/multiple Instruction Pipelining): A Novel High-speed Single-processor ArchitectureKazuaki Murakami, Naoki Irie, Shunsuke Tomita — 1989
• Limits of instruction-level parallelismDavid W. Wall — 1991
• Trace Scheduling: A Technique for Global Microcode CompactionFisher — 1981
• Comparing Software And Hardware Schemes For Reducing The Cost Of BranchesWen‐mei Hwu, Thomas M. Conte, Pohua P. Chang — 1989
• Boosting beyond static scheduling in a superscalar processorMichael D. Smith, Monica S. Lam, Mark Horowitz — 1990
• Rechner-Architektur / Computer ArchitectureG. A. Blaauw — 1972
• Limits on multiple instruction issueMichael D. Smith, M. Johnson, Mark Horowitz — 1989
• Implementation of precise interrupts in pipelined processorsJames E. Smith, Andrew R. Pleszkun — 1985
• Limits on multiple instruction issueMichael D. Smith, M. Johnson, Mark Horowitz — 1989

Cited by

• Trace processors: exploiting hierarchy and speculationEric Rotenberg, James E. Smith — 1999
• Synthesis of a Parallel Smith-Waterman Sequence Alignment Kernel into FPGA HardwareDavid Greaves, Sutirtha Sanyal, Satnam Singh — 2009
• Evaluation of Alternative Data Speculation Approaches for Superscalar ProcessorsJosé María Faci González, Antonio González, Superscalar Processors — 1997
• Ordered multithreading: a novel technique for exploiting thread-level parallelismMasato Motomura, Toshiaki Inoue, Sunao Torii — 1995
• Exploiting thread-level parallelism on simultaneous multithreaded processorsJack Lo, Susan J. Eggers, Henry M. Levy — 1998
• Adding Fast Interrupts to Superscalar ProcessorsDana S. Henry, Dana S. Henry — 2005
• Incorporating guarded execution into existing instruction setsDionisios Pnevmatikatos — 1996
• Loop transformations for clustered vliw architecturesQian Yi — 2002
• Using Timetags for Program Dependency EnforcementAlireza Khalafi, David Morano, David Kaeli — 2002
• A finite state machine based format model of software pipelined loops with conditionsDragan Milićev, Zoran Jovanović — 2001
• A Directory-Based Scalable General-Purpose Shared-Memory MultiprocessorJ. Hennessy, M. Horowitz — 1998
• Levo: IPC in the 10's via Resource Flow ComputingAugustus K. Uht, David Morano, Alireza Khalafi — 2001
• Instruction-level parallel processing: History, overview, and perspectiveB. Ramakrishna Rau, Joseph A. Fisher — 2005
• Computing Along the Critical PathDean M. Tullsen, Brad Calder — 2002
• A Compiler-Based Speculative Execution Scheme for ILP EnhancementL. Wang, Ted C. Yang — 2000
• Execution And Cache Performance Of A Decoupled Non-Blocking Multithreaded ArchitectureKrishna M. Kavi, Roberto Giorgi, Joseph Arul — 2000
• Automatic Approach Towards Actor-Oriented ProgrammingPeter Bertels — 2008
• Principles of Instruction-Level Distributed ProcessingCraig Zilles, Pierre Salverda — 2008
• Single-program speculative multithreading (SPSM) architecture: compiler-assisted fine-grained multithreadingPradeep Dubey, Kevin O’Brien, Kathryn O’Brien — 1995
• Vliw processors: efficiently exploiting instruction level parallelismMichael Flynn, Kevin W. Rudd — 2000

Related papers

• A Model of Speculative ParallelismWeng‐Fai Wong, C. K. Yuen — 1992
• Using the Parallelism Viewpoint to Optimize the Use of Threads in Parallelism-Intensive Software SystemsNaeem Muhammad, Nelis Boucké, Yolande Berbers — 2010
• Research and design of parallel programming model on multi-coreQing Li — 2010
• Modelling and analysis of the variance in parallelism in parallel computationsC. R. M. Sundaram, Y. Narahari — 1993
• Limits of control flow on parallelismMonica S. Lam, Robert P. Wilson — 1992
• Feedback directed implicit parallelismTim Harris, Satnam Singh — 2007
• Throughput Constrained Parallelism Reduction in Cyclo-static Dataflow ApplicationsSergiu Carpov, Loïc Cudennec, Renaud Sirdey — 2013
• Limits of Parallelism on Thread-Level Speculative Parallel Processing ArchitectureKatsuhiko Metsugi, 勝彦 目次, Kazuaki Murakami — 2002