By a News Reporter-Staff News Editor at Computer Weekly News -- Investigators discuss new findings in Computer Research. According to news reporting out of Haifa, Israel, by VerticalNews editors, research stated, "Software transactional memory (STM) is a promising approach for programming concurrent applications; STM guarantees that a transaction, consisting of a sequence of operations on the memory, appears to execute atomically. In practice, however, it is important to be able to run transactions together with nontransactional legacy code accessing the same memory locations, by supporting privatization of shared data."
Our news journalists obtained a quote from the research from Yahoo, Inc., "Privatization should be provided without sacrificing the parallelism offered by today's multicore systems and multiprocessors. This paper proves an inherent cost for supporting privatization, which is linear in the number of privatized items. Specifically, we show that a transaction privatizing k items must have a data set of size at least k, in an STM with invisible reads, which is oblivious to different nonconflicting executions and guarantees progress in such executions. When reads are visible, it is shown that r memory locations must be accessed by a privatizing transaction, where r is the minimum between k, the number of privatized items, and the number of concurrent transactions guaranteed to make progress."
According to the news editors, the research concluded: "This captures, in a concrete and quantitative manner, the tradeoff between the cost of privatization and the level of parallelism offered by the STM."
For more information on this research see: The Cost of Privatization in Software Transactional Memory. IEEE Transactions on Computers, 2013;62(12):2531-2543. 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 - www.ieee.org/; IEEE Transactions on Computers - ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=12)
Our news journalists report that additional information may be obtained by contacting H. Attiya, Yahoo Labs, IL-31905 Haifa, Israel.
Keywords for this news article include: Asia, Haifa, Israel, Software, Computer Research
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC