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)
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)
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)
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)
We have devised a novel isothermal amplification technology, termed endonuclease restriction-mediated real-time multiple cross displacement amplification (ET-MCDA), which facilitated multiplex, rapid, specific and sensitive detection of nucleic-acid sequences at a constant temperature. The ET-MCDA integrated multiple cross displacement amplification(More)