Learn More
R-tree is an important spatial data structure used in EDA as well as other fields. Although there has been a huge literature of parallel R-tree query, as far as we know, our work is the first successful one to parallelize R-tree query on the GPU. We also propose the first R-tree construction method on the GPU. Unlike the other parallel construction methods,(More)
Breadth-first search (BFS) has wide applications in electronic design automation (EDA) as well as in other fields. Researchers have tried to accelerate BFS on the GPU, but the two published works are both asymptotically slower than the fastest CPU implementation. In this paper, we present a new GPU implementation of BFS that uses a hierarchical queue(More)
Pyruvate kinase (PK) catalyzes the final step of glycolysis. There are few reports on the role of PK in rice. Here, we identified a novel rice dwarf mutant, designated as ospk1, showing dwarfism, panicle enclosure, reduced seed set, and outgrowth of axillary buds from culm nodes. Sequence analyses of 5′-RACE indicated that a single T-DNA was inserted in the(More)
The effects of metals (cadmium, zinc, copper and nickel in a mixture) on biosorption and biodegradation of five mixed polycyclic aromatic hydrocarbons (PAHs), namely fluorene (FLU), phenanthrene (PHE), fluoranthrene (FLA), pyrene (PYR) and benzo[a]pyrene (BAP), by Selenastrum capricornutum were investigated. Exposure to metals significantly influenced the(More)
Shigella and Salmonella are frequently isolated from various food samples and can cause human gastroenteritis. Here, a novel multiple endonuclease restriction real-time loop-mediated isothermal amplification technology (MERT-LAMP) were successfully established and validated for simultaneous detection of Shigella strains and Salmonella strains in only a(More)
A new surface imprinting technique was reported to synthesize multi-walled carbon nanotubes-molecularly imprinted polymers (MWNTs-MIPs) using erythromycin as the template, acryloyl-β-cyclodextrin (acryloyl-β-CD) and methacrylic acid (MAA) as the binary functional monomers. The MWNTs-MIPs were characterized by transmission electron microscopy (TEM), scanning(More)
Routing for high-speed boards is largely a time-consuming manual task today. In this work we consider the ordered escape routing problem which is a key problem in board-level routing. All existing approaches to this problem cannot guarantee to find a routing solution even if one exists. We present an algorithm to exactly solve this problem based on Boolean(More)
Simultaneous escape routing on dense circuit boards is a very challenging task and great amount of manual effort is still needed in order to achieve high routability. In this paper, we present a new simultaneous escape routing algorithm which is based upon a novel boundary routing approach. Our algorithm can solve complicated escape problems in very short(More)
Routing for high-speed boards is largely a time-consuming manual task today. The ordered escape routing problem is one of the key problems in board-level routing, and Boolean Satisfiability (SAT) based approach [1] is the only solution to this problem so far. In this paper, we first solve the major deficiency of the original SAT formulation so that the(More)
Here, a novel model of loop-mediated isothermal amplification (LAMP), termed multiple inner primers-LAMP (MIP-LAMP), was devised and successfully applied to detect Listeria monocytogenes. A set of 10 specific MIP-LAMP primers, which recognized 14 different regions of target gene, was designed to target a sequence in the hlyA gene. The MIP-LAMP assay(More)