News Column

Findings in Computer Research Reported from University of Valladolid (Squashing Alternatives for Software-Based Speculative Parallelization)

August 14, 2014

By a News Reporter-Staff News Editor at Computer Weekly News -- Data detailed on Computer Research have been presented. According to news originating from Valladolid, Spain, by VerticalNews correspondents, research stated, "Speculative parallelization is a runtime technique that optimistically executes sequential code in parallel, checking that no dependence violations arise. In the case of a dependence violation, all mechanisms proposed so far either switch to sequential execution, or conservatively stop and restart the offending thread and all its successors, potentially discarding work that does not depend on this particular violation."

Our news journalists obtained a quote from the research from the University of Valladolid, "In this work we systematically explore the design space of solutions for this problem, proposing a new mechanism that reduces the number of threads that should be restarted when a data dependence violation is found. Our new solution, called exclusive squashing, keeps track of inter-thread dependencies at runtime, selectively stopping and restarting offending threads, together with all threads that have consumed data from them. We have compared this new approach with existent solutions on a real system, executing different applications with loops that are not analyzable at compile time and present as much as 10% of inter-thread dependence violations at runtime. Our experimental results show a relative performance improvement of up to 14%, together with a reduction of one-third of the numbers of squashed threads."

According to the news editors, the research concluded: "The speculative parallelization scheme and benchmarks described in this paper are available under request."

For more information on this research see: Squashing Alternatives for Software-Based Speculative Parallelization. IEEE Transactions on Computers, 2014;63(7):1826-1839. IEEE Transactions on Computers can be contacted at: Ieee Computer Soc, 10662 Los Vaqueros Circle, PO Box 3014, Los Alamitos, CA 90720-1314, USA. (Institute of Electrical and Electronics Engineers -; IEEE Transactions on Computers -

The news correspondents report that additional information may be obtained from A.G. Yaguez, Univ Valladolid, Dept. of Informat, ETS Informat, E-47011 Valladolid, Spain. Additional authors for this research include D.R. Llanos and A. Gonzalez-Escribano.

Keywords for this news article include: Spain, Europe, Software, Valladolid, Computer Research

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC

For more stories covering the world of technology, please see HispanicBusiness' Tech Channel

Source: Computer Weekly News

Story Tools Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters