<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

學術出版;;Publications

Permanent URI for this communityhdl:11536/1

收集所有交通大學研究人員與學生個人或團體所發表之各項學術著作，涵蓋期刊論文、教師專書、學位論文等項。;;Collections of Publications of NCTU Researchers and Students Like Journal Papers and Thesis.

Browse

🏛️國立陽明交通大學機構典藏

Access type: Metadata onlySubject: search.filters.subject.Algorithm

Search Results

Now showing 1 - 10 of 21
  • Thumbnail Image
    Item type:Item,
    A Novel and Simple Algorithm Using Surface Electrocardiogram That Localizes Accessory Conduction Pathway in Wolff-Parkinson-White Syndrome in Pediatric Patients
    (2019-09-01)
    Li, Hsing-Yuan
    ;
    Chang, Shih-Lin
    ;
    Chuang, Chi-Hsi
    ;
    Lin, Ming-Chih
    ;
    Lin, Yenn-Jiang
    Background: The location of the accessory pathway (AP) can be precisely identified on surface electrocardiography (ECG) in adults with Wolff-Parkinson-White (WPW) syndrome. However, current algorithms to locate the AP in pediatric patients with WPW syndrome are limited. Objective: To propose an optimal algorithm that localizes the AP in pediatric patients with WPW syndrome. Methods: From 1992 to 2016, 180 consecutive patients aged below 18 years with symptomatic WPW syndrome were included. After the exclusion of patients with non-descriptive electrocardiography (ECG), multiple APs, congenital heart diseases, non-inducible tachycardia, and those who received a second ablation, 104 patients were analyzed retrospectively. Surface ECG was obtained before ablation and evaluated by using previously documented algorithms, from which a new pediatric algorithm was developed. Results: Previous algorithms were not highly accurate when used in pediatric patients with WPW syndrome. In the new algorithm, the R/S ratio of V1 and the polarity of the delta wave in lead I could distinguish right from the left side AP with 100% accuracy. The polarity of the delta wave of lead V1 could distinguish free wall AP from septal AP with an accuracy of 100% in left-side AP, compared to 88.6% in leads III and V1 for right-side AP. The overall accuracy was 92.3%. Conclusions: This simple, novel algorithm could differentiate left from right AP and septal from free wall AP in pediatric patients with WPW syndrome.
  • Thumbnail Image
    Item type:Item,
    Eager Synching: A Selective Logging Strategy for Fast fsync() on Flash-Based Android Devices
    (2017-04-01)
    Chang, Li-Pin
    ;
    Sung, Po-Han
    ;
    Chen, Po-Tsang
    ;
    Chen, Po-Hung
    ;
    資訊工程學系
    Flash storage has been a standard component in Android devices. Recent research has reported that application data management in Android involves frequent fsync() operations. The current fsync() implementations, including those of ext4 and F2FS, have several common drawbacks. Specifically, ext4 commits a transaction every time to sync a file, whereas F2FS commits a checkpoint to sync a directory. Committing a transaction or checkpoint flushes all dirty data from the page cache to the flash storage via many small, random block write requests. The resultant high I/O frequency and excessive write traffic cause a high fsync() latency. This study presents an efficient fsync() method, called eager synching, which is based on a simple idea: write less, and write sequentially. To sync a file, eager synching writes only a subset of all dirty data in the page cache to a sequential log space using a few sequential block write requests. It does not involve transaction or checkpoint committing. We successfully implemented eager synching in ext4 and F2FS, and our experimental results show that, compared with the original fsync() methods of ext4 and F2FS, eager synching reduced the average and maximum fsync() latencies by up to 72% and 91%, respectively, block-level write traffic by up to 35%, and I/O frequency by up to 66%. Through enhanced crash recovery procedures, eager synching can successfully recover all previously synched files while still guaranteeing the file system integrity. We also conducted live application replays using the proposed eager synching approach and observed that this approach significantly improved the application frame updating rate and application execution time.
  • Thumbnail Image
    Item type:Item,
    Uniqueness: skews bit occurrence frequencies in randomly generated fingerprint libraries
    (2016-08)
    Chen, Nelson G.
    ;
    分子醫學與生物工程研究所
    ;
    Institute of Molecular Medicine and Bioengineering
    Requiring that randomly generated chemical fingerprint libraries have unique fingerprints such that no two fingerprints are identical causes a systematic skew in bit occurrence frequencies, the proportion at which specified bits are set. Observed frequencies (O) at which each bit is set within the resulting libraries systematically differ from frequencies at which bits are set at fingerprint generation (E). Observed frequencies systematically skew toward 0.5, with the effect being more pronounced as library size approaches the compound space, which is the total number of unique possible fingerprints given the number of bit positions each fingerprint contains. The effect is quantified for varying library sizes as a fraction of the overall compound space, and for changes in the specified frequency E. The cause and implications for this systematic skew are subsequently discussed. When generating random libraries of chemical fingerprints, the imposition of a uniqueness requirement should either be avoided or taken into account.
  • Thumbnail Image
    Item type:Item,
    Stable Greedy: Adaptive Garbage Collection for Durable Page-Mapping Multichannel SSDs
    (2016)
    Chang, Li-Pin
    ;
    Liu, Yu-Syun
    ;
    Lin, Wen-Huei
    ;
    資訊工程學系
    ;
    Department of Computer Science
    Commodity solid state drives (SSDs) have recently begun involving the adoption of powerful controllers for multichannel flash management at the page level. However, many of these models still use primitive garbage collection algorithms, because previous approaches are subject to poor scalability with high-capacity flash memory. This study presents Stable Greedy for garbage collection in page-mapping multichannel SSDs. Stable Greedy identifies page-accurate data hotness using block-level information, and jointly considers block space utilization and block stability for victim selection. Its design considers flash wear leveling for SSD lifetime enhancement at the block level as well as at the channel level. Stable Greedy runs at a constant time, and requires limited RAM space. The simulation results revealed that Stable Greedy outperformed previous methods considerably under various workloads and multichannel architectures. Stable Greedy was successfully implemented on the OpenSSD platform, and the actual performance measurements were consistent with the simulation results.
  • Thumbnail Image
    Item type:Item,
    Exploiting Page Correlations for Write Buffering in Page-Mapping Multichannel SSDs
    (2016)
    Huang, Sheng-Min
    ;
    Chang, Li-Pin
    ;
    資訊工程學系
    ;
    Department of Computer Science
    Advanced solid-state disks (SSDs) have been equipped with page-mapping flash translation layers and multichannel architectures. The SSDs employ a RAM-based write buffer, which delays write requests for reducing write traffic, reorders requests for mitigating garbage-collection overhead, and produces parallel page writes for improving channel time utilization. This work presents a novel write buffer algorithm that exploits temporal and spatial correlations among buffer pages. The write-buffer groups temporally or spatially correlate buffer pages and then write the grouped buffer pages to the same flash block. In this way, when the correlated page data are updated in the future, flash blocks will receive bulk page invalidations and become good candidates for garbage collection. With multichannel architectures, the write buffer adaptively disperses read-most sequential data over channels for high page-level parallelism of sequential reads, while clustering write-most sequential data in the same channel for a reduced cost of garbage collection. We evaluated the proposed method and previously proposed buffer algorithms. Our method was shown to outperform the existing methods by up to 134%. We also implemented our buffer design on the OpenSSD platform; the time and space overheads of our design were reported to be very low.
  • Thumbnail Image
    Item type:Item,
    Gaming Controlling via Brain-Computer Interface Using Multiple Physiological Signals
    (2014)
    Chen, Shi-An
    ;
    Chen, Chih-Hao
    ;
    Lin, Theng-Wei
    ;
    Ko, Li-Wei
    ;
    Lin, Chin-Teng
    using physiological signals to control braincomputer interface (BCI) becomes more popular. Among many kinds of physiological signals, Electrooculography (EOG) signal is more stable which can be used to control BCI systems based on eye movement detection and signal processing methods. Also, the use of electroencephalographic (EEG) signals has become the most common approach for a BCI because of their usability and strong reliability. In this paper, we described a signal processing method, which uses a wireless EEG-based BCI system designed to be worn near forehead that can detect both EEG and EOG signals, for detecting eye movements to have 9 direction controls (via EOG) and one action of execution (via EEG). This system included a wireless EEG signal acquisition device, a mechanism that can be worn stably, and an application program (APP) with signal processing algorithms. This algorithm and its classification procedure provided an effective method for identifying eye movements and attention. Finally, we designed a baseball game to test the BCI system. The results demonstrated that player can control the game well with high accuracy.
  • Thumbnail Image
    Item type:Item,
    視訊編解碼器快速計算法則及架構之研究(I)
    (1993)
    李鎮宜 
    ;
    交通大學電子研究所 
    隨著視訊應用及電訊網路的開發,更多的訊息, 可藉由現有及未來的網路傳送.然而大量訊息的 傳送除了必須考慮雜訊的干擾外,也必須考慮傳 送成本,品質及頻寬(Channel Bandwidth)等因素.因此高 速率,高功能編解碼器的研發,在視訊通訊領域中, 扮演極重要的角色. 
  • Thumbnail Image
    Item type:Item,
    Plugging Versus Logging: Adaptive Buffer Management for Hybrid-Mapping SSDs
    (2015-03-01)
    Chang, Li-Pin
    ;
    Su, Yo-Chuan
    ;
    Wu, I-Chen
    ;
    資訊工程學系
    ;
    Department of Computer Science
    A promising technique to improve the write performance of solid-state disks (SSDs) is to use a disk write buffer. The goals of a write buffer is not only to reduce the write traffic to the flash chips but also to convert host write patterns into long and sequential write bursts. This study proposes a new buffer design consisting of a replacement policy and a write-back policy. The buffer monitors how the host workload stresses the flash translation layer upon garbage collection. This is used to dynamically adjust its replacement and write-back strategies for a good balance between write sequentiality and write randomness. When the garbage collection overhead is low, the write buffer favors high write sequentiality over low write randomness. When the flash translation layer observes a high overhead of garbage collection, the write buffer favors low write randomness over high write sequentiality. The proposed buffer design outperformed existing approaches by up to 20% under various workloads and flash translation algorithms, as will be shown in experiment results.
  • Thumbnail Image
    Item type:Item,
    具高畫質、低功率與人因優化之LCD面板及光源顯示系統研究---子計畫二：LCD面板與光源之整合式驅動架構研發
    (2008)
    黃乙白
    ;
    Yi-Pai Huang
    ;
    國立交通大學光電工程學系(所)
    次世代的顯示面板將以呈現高畫質與最接近自然的影像品質於人類視 覺系統中，並可同時兼顧節省能源的環保需求；整合性地結合人眼視覺模 型與雙面板顯示系統(液晶顯示面板+背光顯示系統)的先進技術，始能實現 這樣的次世代顯示技術。本子計畫將研發雙面板顯示系統之最佳化演算法 模型，其研究內容將針對(1)背光源系統階調調整，(2)液晶對應補償運算， 以及(3)雙面板系統運算量優化等三個主要方向進行探討，並搭配人眼視覺 模型、全彩色序式LED 光源系統以及高解析微放電光源系統以階段性的開 發來使影像品質更自然，並達到高動態範圍、廣色域、高解析、低耗電及 輕薄之次世代顯示面板前瞻技術。
  • Thumbnail Image
    Item type:Item,
    具高畫質、低功率與人因優化之LCD面板及光源系統研究---總計畫
    (2008)
    謝漢萍
    ;
    HAN-PING SHIEH
    ;
    國立交通大學光電工程學系(所)
    次世代的顯示面板將以呈現高畫質與最接近自然的影像品質於人類視 覺系統中，並可同時兼顧節省能源、減少基材的環保需求；因此次世代顯 示面板將必須具有高動態顯示範圍(高亮度，高對比度)，廣色域顯示能力(高 色彩飽和度)，高清晰動態影像，高精細畫質，以及低功率消耗等特點；為 了實現這樣的次世代顯示技術，便需高整合性地結合人眼視覺模型與雙面 板顯示系統(液晶顯示面板+背光顯示系統)的先進技術，始能完成。本計畫 結合上述三個領域，整體性地研究最接近自然界的人眼視覺系統模型，以 此模型應用於整合液晶與背光顯示系統之次世代顯示驅動演算法，並提出 演算法最佳化之系統數學架構；根據開發之架構設計出高亮度、廣色域、 高解析、低耗電及輕薄之次世代顯示面板前瞻技術。