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)
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)
Abscisic acid (ABA) regulates plant responses to various environmental stresses. Oxidative cleavage of cis-epoxycarotenoids catalyzed by 9-cis-epoxycarotenoid dioxygenase (NCED) is the critical step in the biosynthesis of ABA in higher plants. Using a homologous cloning approach, a NCED-like gene (designated as TaNCED1) was isolated from wheat (Triticum(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)
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)
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)
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)
Graph partitioning is a common and frequent preprocess-ing step in many high-performance parallel applications on distributed-and shared-memory architectures. It is used to distribute graphs across memory and to improve spatial locality. There are several parallel implementations of graph partitioning for distributed-memory architectures. In this paper, we(More)