Professional Documents
Culture Documents
Bio in For Ma Tics
Bio in For Ma Tics
§
OVERVIEW
BIOINFORMATICS
HUMAN GENOME
Ø The genome is entirely an organism’s hereditary information.
objectiv Scope of
e research work
To implement To increase the
seed algorithm for speed of the
intensive DNA algorithm for faster
sequence genomic sequence
comparison on comparisons.
FPGA platform.
DESIGN METHODOLOGY
EXPECTED OUTCOME
TIME PLAN
REFERENCES
• A. Jacob, J. Lancaster, J. Buhler, and R. D. Chamberlain. “Fpga-accelerated seed generation in mercury
blastp,” in FCCM ’07: Proceedings of the 15th Annual IEEE Symposium on Field-Programmable
Custom Computing Machines, pages 95–106, 2007.
• E. Sotiriades and A. Dollas, “Design space exploration for the blast algorithm implementation,” in FCCM
’07: Proceedings of the 15th Annual IEEE Symposium on Field- Programmable Custom Computing
Machines, pages 323– 326, 2007.
• A. A. Mendon and R. Sass. “A Hardware Filesystem Implementation for High-Speed Secondary Storage,”
in Proceedings of the 2008 International Conference on Reconfigurable Computing and FPGAs, Dec
2008.
• K. Muriki, K. D. Underwood, and R. Sass. “Rc-blast: Towards a portable, cost-effective open source
hardware implementation,” in IPDPS ’05: Proceedings of the 19th IEEE International Parallel and
Distributed Processing Symposium (IPDPS’05) - Workshop 7, page 196.2, 2005.
• K. Puttegowda, W. Worek, N. Pappas, A. Dandapani, and P. Athanas, “A Run-Time Reconfigurable
System for Gene-Sequence Searching,” Proc. Int’l Conf. VLSI Design, pp. 561-566, 2003.
• A. Marongiu, P. Palazzari, and V. Rosato, “A Specialized Hardware Device for the Protein Similarity
Search,” Concurrency and Computation: Practice and Experience, vol. 16, pp. 917-931, 2004.
• T.F. Oliver, B. Schmidt, and D.L. Maskell, “Hyper Customized Processors for Bio-Sequence Database
Scanning on FPGAs,” Proc. ACM/SIDA Int’l Conf. Field Programmable Gate Arrays, pp. 229-237, 2005.
• A. Di Bias et al., “The UCSC Kestrel Parallel Processor,” IEEE Trans. Parallel and Distributed Systems,
vol. 16, no. 1, pp. 80-92, Jan. 2005.
.
•
• P. Zhang, G. Tan, and G.R. Gao, “Implementation of the Smith- Waterman Algorithm on a Reconfigurable
Supercomputing Platform,” Proc. Int’l Conf. High Performance Networking and Computing, pp. 39-48,
2007.
• X. Jiang, X. Liu, L. Xu, P. Zhang, and N. Sun, “A Reconfigurable Accelerator for Smith-Waterman
Algorithm,” IEEE Trans. Circuits and Systems II, vol. 54, no. 12, pp. 1077-1081, Dec. 2007.
• B. Harris, A.C. Jacob, J.M. Lancaster, J. Buhler, and T.D. Chamberlain, “A Banded Smith-Waterman
FPGA Accelerator for Mercury BlastP,” Proc. Int’l Conf. Field Programmable Logic and Applications,
pp. 765-769, 2007.
• Silicon Graphics Inc., “SGI Reconfigurable Application Specific Computing: Accelerating Production
Workflows,” White paper, www.sgi.com/pdfs/3721.pdf., 2006.
• S.Y. Kung et al., “Wavefront Array Processors—Concept to Implementation,” Computer, vol. 20, no. 7, pp.
18-33, July 1987.
• [33] J. Lee, V. Narayanan, M.J. Irwin, and W. Wolf, “An Efficient Architecture for Motion Estimation and
Compensation in the Transform Domain,” IEEE Trans. Circuits and Systems for Video Technology, vol.
16, no. 2, pp. 191-201, Feb. 2006.
• K. Muriki, K.D. Underwood, R. Sass, RC-BLAST: Towards a Portable, Cost-Effective Open Source
Hardware Implementation, In proc. IPDPS 2005: Fourth IEEE International Workshop on High
Performance Computational Biology, Denver, CO, April 4, 2005.
THANK YOU
Today’s Presenters
John Adam
Managing Tom Jacob Bill Nova
Director Director IT DB Consultant
Global Global Global
Associates Associates Associates
CEO
VP IT VP Admin Secretary
90
80
70
60
50 East
40 West
30 North
20
10
0
1st Qtr 2nd Qtr 3rd Qtr 4th Qtr
Quarterly Sale
13% 13%
57%
Employee Detail
180
160
140
120
100 North
West
80
East
60
40
20
0
1st Qtr 2nd Qtr 3rd Qtr 4th Qtr
Important Points
1 2 3 4
Finished Product
Process Diagram
Input
Process
Output
Basic Process Flow Diagram
Input
Process
Output
Compass
North
West East
South
Yearly Sales
Sale in Million $
300
250
250 M
230 M
200
170 M
150 155 M
100
Quarters
1 2 3 4
Formula
65%
20%
15%
lo ra i mo lora
F D C
Growing Wealth
Don’ts
Don ’ ts
4th Quarter
Milestone
3rd Quarter
Milestone
2nd Quarter
Milestone
1st Quarter
Milestone
Joint Ventures
SWOT Analysis
S
Strengths
W
Weaknesses
O T
Opportunities Threats
Main Points
2010
le t e xt , r
i s i s sa m p
i t w i th you
Th e
replac nd figures.
e se
ple a s
l fa c t s
a t e x t , plea l facts
a le a
orig in
is i s samp your origin
Thank
s Th it with anks
re p la c e h 2000
f ig u res. T
and
Good News
Consumer Expenditures
You
r
text
You
r
Yo text
ur
te
xt
You Y
r o
text ur
te
xt
Circles & Segments
Your
Text
here
Your
text
Your Your
text text
Your text
here
Your text
here
Your text
here
Your text
here
Your text
here
Water Fall Model
Your text
here
Your text
here
Your text
here
Your text
here
Your text
here
Water Fall Model
Your
text
here
Your
text
here
Your
text
here
Your
text
here
Your
text
here
Water Fall Model
Your
Document
You
r
Your Your
Dec DB1
Process Process
isio
n
You
r
Your Your
Dec
Process Process
isio
n
Your
Closed
Process
Annual Profit in million dollars
Your Obstacles
Detail Comes Here