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)
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)
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)
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)
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)