Learn More
For more than thirty years, the parallel programming community has used the <i>dependence graph</i> as the main abstraction for reasoning about and exploiting parallelism in "regular" algorithms that use dense arrays, such as finite-differences and FFTs. In this paper, we argue that the dependence graph is not a suitable abstraction for algorithms in new(More)
Single-peakedness is one of the most commonly used domain restrictions in social choice. However, the extent to which agent preferences are single-peaked in practice, and the extent to which recent proposals for approximate single-peakedness can further help explain voter preferences , is unclear. In this article, we assess the ability of both(More)
Speculative execution is a promising approach for exploiting parallelism in many programs, but it requires efficient schemes for detecting conflicts between concurrently executing threads. Prior work has argued that checking semantic commutativity of method invocations is the right way to detect conflicts for complex data structures such as kd-trees.(More)
Artificial Bee Colony ABC is one of the most recently introduced algorithms based on the intelligent foraging behavior of a honey bee swarm. This paper presents an extended ABC algorithm, namely, the Cooperative Article Bee Colony CABC, which significantly improves the original ABC in solving complex optimization problems. Clustering is a popular data(More)
An efficient in vitro micropropagation system for Clivia miniata Regel was developed using basal tissues of young petals and young ovaries as explants. For callus induction, explants were incubated on Murashige and Skoog (MS) medium containing either 2.22 μM 6-benzyladenine (BA) and 4.52 μM 2,4-dichlorophenoxyacetic acid (2,4-D) or 4.44 μM BA, 5.37 μM(More)
Rhizobia associated with chickpea in the main chickpea production zone of Xinjiang, China have never been investigated. Here, we present the first systematic investigation of these rhizobia’s genetic diversity and symbiotic interactions with their host plant. Ninety-five isolates obtained from chickpea nodules in eight alkaline-saline (pH 8.24–8.45) sites(More)
Madecassoside, a triterpenoid derivative isolated from Centella asiatica, exhibits anti-inflammatory and antioxidant activities. We investigated its neuroprotective effect against ischemia-reperfusion (I/R) injury in cerebral neurons in male Sprague-Dawley rats. Madecassoside (6, 12, or 24mg/kg, i.v.) was administered 1h after the start of reperfusion, and(More)
Irregular algorithms are organized around pointer-based data structures such as graphs and trees, and they are ubiquitous in applications. Recent work by the Galois project has provided a systematic approach for parallelizing irregular applications based on the idea of optimistic or speculative execution of programs. However, the overhead of optimistic(More)
Most client-side applications running on multicore processors are likely to be irregular programs that deal with complex, pointer-based data structures such as large sparse graphs and trees. However , we understand very little about the nature of parallelism in irregular algorithms, let alone how to exploit it effectively on mul-ticore processors. In this(More)