會議論文
| 學年 | 101 |
|---|---|
| 學期 | 2 |
| 發表日期 | 2013-04-07 |
| 作品名稱 | Zero-delay FPGA-based odd-even sorting network |
| 作品名稱（其他語言） | |
| 著者 | Amirshahram Hematian; Suriayati Chuprat; Azizah Abdul Manaf; Nadia Parsazadeh |
| 作品所屬單位 | |
| 出版者 | |
| 會議名稱 | 2013 IEEE Symposium on Computers & Informatics (ISCI) |
| 會議地點 | Langkawi, Malaysia |
| 摘要 | Sorting is one of the most well-known problems in computer science and is frequently used for benchmarking computer systems. It can contribute significantly to the overall execution time of a process in a computer system. Dedicated sorting architectures can be used to accelerate applications and/or to reduce energy consumption. In this paper, we propose an efficient sorting network aiming at accelerating the sorting operation in FPGA-based embedded systems. The proposed sorting network is implemented based on an Optimized Odd-even sorting method (O2) using fully pipelined combinational logic architecture and ring shape processing. Consequently, O2 generates the sorted array of numbers in parallel when the input array of numbers is given, without any delay or lag. Unlike conventional sorting networks, O2 sorting network does not need memory to hold data and information about sorting, and neither need input clock to perform the sorting operations sequentially. We conclude that by using O2 in FPGA-based image processing, we can optimize the performance of filters such as median filter which demands high performance sorting operations for realtime applications. |
| 關鍵字 | Sorting;Arrays;Field programmable gate arrays;Computers;Clocks;Informatics |
| 語言 | en |
| 收錄於 | |
| 會議性質 | 國際 |
| 校內研討會地點 | 無 |
| 研討會時間 | 20130407~20130409 |
| 通訊作者 | |
| 國別 | MYS |
| 公開徵稿 | |
| 出版型式 | |
| 出處 | 2013 IEEE Symposium on Computers & Informatics (ISCI) |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/127037 ) |