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)
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)
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 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)
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)
The article reported a novel methodology for real-time PCR analysis of nucleic acids, termed endonuclease restriction-mediated real-time polymerase chain reaction (ET-PCR). Just like PCR, ET-PCR only required one pair of primers. A short sequence, which was recognized by restriction enzyme BstUI, was attached to the 5' end of the forward (F) or reverse (R)(More)