Learn 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)
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)
We have devised a novel amplification strategy based on isothermal strand-displacement polymerization reaction, which was termed multiple cross displacement amplification (MCDA). The approach employed a set of ten specially designed primers spanning ten distinct regions of target sequence and was preceded at a constant temperature (61-65 °C). At the assay(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)
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)