(For USM Staff/Student Only)

EngLib USM > Ω School of Electrical & Electronic Engineering >

Prediction of protein structural class using a fpga-based hardware accelerator

Prediction of protein structural class using a fpga-based hardware accelerator / Yee Chau Jinn
Bagi memahami corak-corak lipatan protein dan fungsinya, pengetahuan berkaitan kelas struktur protein merupakan satu elemen yang tidak harus diabaikan. Dengan itu, kaedah meramal kelas struktur protein yang berkesan harus diterokai. Banyak algoritma telah dicadangkan dalam tempoh tiga dekad yang lalu. Namun, hanya beberapa kaedah yang dapat menunjukkan keputusan peramalan yang memuaskan, dan yang paling ketara adalah meramal dengan menggunakan kaedah penghitungan jarak kompleksiti dan pengelas jiran terdekat. Walau bagaimanapun, pendekatan ini memerlukan tempoh peramalan yang panjang akibat penggunaan urutan asid amino yang lengkap dalam proses peramalan. Justeru, satu kaedah baru dibentangkan, iaitu ramalan kelas struktur protein menggunakan peranti FPGA , dengan harapan untuk memperbaiki kelajuan ramalan. Kaedah ini berasaskan penghitungan jarak kompleksiti dan pengelas jiran terdekat. Jarak antara sepasang urutan protein dibina dengan penghitungan berdasarkan kompleksitinya dan bukan dengan pengekstrakan ciri-cirinya. Pengelas jiran terdekat digunakan sebagai alat ramalan dan sistem ini diimplimentasikan dalam Altera Cyclone II FPGA (EP2C35) dengan menggunakan bahasa pengatucaraan verilog. Keputusan daripada simulasi, pendekatan perisian dan bantuan peranti membuktikan bahawa kaedah ini dapat berfungsi sebagai peramal kelas struktur protein dan memaparkan keputusan 40 kali ganda lebih laju berbanding dengan pendekatan perisian tanpa peranti pemecut. _______________________________________________________________________________________________________ In order to understand protein folding patterns and its function, adequate knowledge of protein structural class is an element that should not be ignored. Thus, it is important that effective methods for protein structural class prediction are developed. For the past three decades, many algorithms had been proposed but only few of them performed well in terms of accuracy. The most significan tone was the nearest neighbour complexity distance measure (NN-CDM) method. However, this approach suffered from high computational load due to utilization of complete amino acid sequence in prediction. To this end, a new effort is presented: prediction of protein structural class using a Field-Programmable Gate Array (FPGA) based hardware accelerator, hoping to improve prediction of protein structural class in terms of its speed. It is a nearest neighbour classifier with complexity-based distance measure. Distance between pair of protein sequences is evaluated by a complexity based measure o fraw symbol sequences rather than extracting features from them. And as predictive engine, nearest neighbour classifier is adopted and is implemented into Altera Cyclone II FPGA (EP2C35) using verilog hardware description language (HDL). Results obtained from simulation, software approach and hardware implementation proved that this approach can function as a protein structural class predictor and it is 40 times faster compared to software approach, without any hardware accelerated.
Contributor(s):
Yee Chau Jinn - Author
Primary Item Type:
Final Year Project
Identifiers:
Barcode : 00003096361
Accession Number : 875004741
Language:
English
Subject Keywords:
protein; prediction; accelerated
First presented to the public:
6/1/2012
Original Publication Date:
3/9/2018
Previously Published By:
Universiti Sains Malaysia
Place Of Publication:
School of Electrical & Electronic Engineering
Citation:
Extents:
Number of Pages - 76
License Grantor / Date Granted:
  / ( View License )
Date Deposited
2018-03-09 10:24:12.243
Date Last Updated
2019-01-07 11:24:32.9118
Submitter:
Mohd Jasnizam Mohd Salleh

All Versions

Thumbnail Name Version Created Date
Prediction of protein structural class using a fpga-based hardware accelerator1 2018-03-09 10:24:12.243