Speculative Parallelization of Sequential Loops on Multicores

Chen Tian; Min Feng; Nagarajan, Vijay; Gupta, Rajiv
October 2009
International Journal of Parallel Programming;Oct2009, Vol. 37 Issue 5, p508
Academic Journal
The advent of multicores presents a promising opportunity for speeding up the execution of sequential programs through their parallelization. In this paper we present a novel solution for efficiently supporting software-based speculative parallelization of sequential loops on multicore processors. The execution model we employ is based upon state separation, an approach for separately maintaining the speculative state of parallel threads and non-speculative state of the computation. If speculation is successful, the results produced by parallel threads in speculative state are committed by copying them into the computation’s non-speculative state. If misspeculation is detected, no costly state recovery mechanisms are needed as the speculative state can be simply discarded. Techniques are proposed to reduce the cost of data copying between non-speculative and speculative state and efficiently carrying out misspeculation detection. We apply the above approach to speculative parallelization of loops in several sequential programs which results in significant speedups on a Dell PowerEdge 1900 server with two Intel Xeon quad-core processors.


Related Articles

  • Multicore software tests the developers. Kleidermacher, David // Electronics Weekly;5/28/2008, Issue 2338, p14 

    The article offers information on the challenges encountered by software developers while developing a multicore software. Multicore software is suffering from the lack of standards in several areas including multithreading, interprocess communication, and data plane accelerators. Software...

  • EVALUATION OF THE SOFTWARE ARCHITECTURE STYLES FROM MAINTAINABILITY VIEWPOINT. ShahMohammadi, Gholamreza // International Journal of Computer Science & Information Technolo;Feb2014, Vol. 6 Issue 1, p183 

    In the process of software architecture design, different decisions are made that have systemwide impact. An important decision of design stage is the selection of a suitable software architecture style. Lack of investigation on the quantitative impact of architecture styles on software quality...

  • An Automatic Tool for Checking Consistency between Data Flow Diagrams (DFDs).  // World Academy of Science, Engineering & Technology;Sep2010, Issue 45, p615 

    No abstract available.

  • A Reliability Framework of Component Based Software System Using Kal-Chan Path Selection Algorithm. Kaliraj, S.; Chandru, N.; Wahi, Amitabh // International Review on Computers & Software;Feb2013, Vol. 8 Issue 2, p605 

    With the fast growing world and increasing needs of humanities the large number of complex software system needs to develop to satisfy the needs of all societies. For this the software system should be developed within the short time with good quality. Due to this, the software development...

  • An Experimental Aspect-Oriented Design Methodology. Pavlov, Mario; Gotseva, Daniela // International Journal of Computer Science Issues (IJCSI);Mar2013, Vol. 10 Issue 2, p486 

    This article discus the software design methodologies as an unexplored area of the aspect oriented software design. It analyzes the properties of software design methodologies and proposes an experimental aspect-oriented design methodology. The article contains a hypothetical high level run of...

  • Effect Detection of Software Architecture Changes in xADL. Udomsomruedee, Artit; Vatanawood, Wiwat // International MultiConference of Engineers & Computer Scientists;2013, Vol. 1, p1 

    Software architecture is the process of defining solution that meets all of the technical and operational requirements. It involves a set of related software elements and their relationships to be constructed afterwards in the rest of development phases. A good software architecture design...

  • True lies. ROBINSON, DAVID // Computer Shopper;Jun2014, Issue 316, p10 

    A personal narrative is presented which explores the author's experience of designing a mendacious custom software that is not always overly truthful about competitor prices.

  • How do you handle a tech revolution? Seaton, Hugh // Fairfield County Business Journal;2/15/2016, Vol. 52 Issue 7, p4 

    A letter to the editor is presented on the Stamford Hackathon, community event that bring together computer software developers and designers for software projects, to be held at the Stamford Innovation Center in Connecticut from February 19-21, 2016.

  • Difficulties and challenges in the incorporation of architectural practices. Hernández Pérez, Flor de Maria; Algeria, Julio Ariel Hurtado // Sistemas & Telemática;2016, Vol. 14 Issue 38, p74 

    The architecture software has become a key asset for software organizations because it facilitates achieving quality goals and developing of easy evolvable products. However, in small organizations, software architecture is usually a vague idea about the structure of solution. In this paper, a...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics