Kan Huang

Learn More
Determining visibility in planar polygons and arrangements is an important subroutine for many algorithms in computational geometry. In this paper, we report on new implementations, and corresponding experimental evaluations, for two established and one novel algorithm for computing visibility polygons. These algorithms will be released to the public(More)
Applications running concurrently in CMP systems interfere with each other at DRAM memory, leading to poor system performance and fairness. Memory access scheduling reorders memory requests to improve system throughput and fairness. However, it cannot resolve the interference issue effectively. To reduce interference, memory partitioning divides memory(More)
Parasitism in flowering plants has evolved at least 11 times [1]. Only one family, Orobanchaceae, comprises all major nutritional types of parasites: facultative, hemiparasitic (partially photosynthetic), and holoparasitic (nonphotosynthetic) [2]. Additionally, the family includes Lindenbergia, a nonparasitic genus sister to all parasitic Orobanchaceae(More)
The origin of novel traits is recognized as an important process underlying many major evolutionary radiations. We studied the genetic basis for the evolution of haustoria, the novel feeding organs of parasitic flowering plants, using comparative transcriptome sequencing in three species of Orobanchaceae. Around 180 genes are upregulated during haustorial(More)
Full-system emulation on FPGA(Field-Programmable Gate Array) with real-world workloads can enhance the confidence of SoC(System-on-Chip) design. However, since FPGA emulation requires complete implementation of key modules and provides weak visibility, it is time-consuming. This paper proposes FEMU, a hybrid firmware/hardware emulation framework for SoC(More)
Ovarian carcinoma is a common gynecological malignancy and a great threat to health as a result of metastasis. The chemokine stromal-derived factor (SDF-1) plays multiple roles in tumor pathogenesis. However, the precise molecular mechanism underlying SDF-1-induced ovarian cancer cell invasion is still undefined. αvβ6 integrin is an important factor in(More)
DRAM performance and power efficiency considerations are becoming increasingly important. Bank partitioning partitions memory banks among cores and eliminates inter-thread interference, thus improving system performance of shared memory CMP systems. However, it doesn't take into account DRAM power consumption. We propose an application-aware page policy,(More)
In this paper we consider lightweight routing in a wireless sensor network deployed in a complex geometric domain Σ with holes. Our goal is to find short paths of different homotopy types, i.e., paths that go around holes in different ways. In the example of Figure 1, there are three holes in the network and there are many different ways to " thread " a(More)
For the increasing market of smart phones, mobile internet devices, and ultra-mobile PCs, mainstream vendors propose two approaches: one is based on ARM SoC, and the other is based on power-efficient x86 processor. However, either approach has its own limitation. The ARM-based approach lacks application software while the x86-based approach does not support(More)
—Homotopic routing asks for a path going around holes according to a given " threading ". Paths of different homo-topy types can be used to improve load balancing and routing resilience. We propose the first lightweight homotopic routing scheme that generates constant bounded stretch compared to the shortest path of the same homotopy type. Our main insight(More)