FPGA platform to achieve significant speedups over software implementations of the ..... An open source tool WEKA [23], which is an open source tool under the ...
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTIONS ON COMPUTERS
+
" )+. / ") ) % *+ + , - ! %+ ;; %' " 0 2),@ . * A /
& @( .(
!
" # $
#
#
%
$
& '( #
!
"#$ %$" & ' (
( ) &
' ( ) & ( *
+,-. # ' & '
/ & '
)( ( &
& ( ' ' .
& & ' )
0. 1
&
0( & &
' 0(
( ( / .
(
&2( & .
& 3 0
&
4 . ( &&
& . 1'
' ' &
Digital Object Indentifier 10.1109/TC.2013.204
( ( * +5- +6-
( ' & +7- & ' ) '( )
& (. ! ( ) ( & ' ) (
& ) ' ( ( & +849-.
&2( / & : (
& '
)( : ()( .
!
& (
4 .
& ( && '' (
& & '
( . ; & &
&
)( &
&
' & ' ( . (
: ( (
& . !
)( 0 & )
&
( & & . +?-
0
)
&
( ( & '
(
&
& .
& ( & )
& ) )
) & (
( * . &
&
&
&
) (
& ( '
& . & & )
&
&
&
( .
( ( && ( '
. (
& '
0 ( &
) ' ( /
(. &
(
&& ( ' & & *
.
0018-9340/13/$31.00 © 2013 IEEE
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTIONS ON COMPUTERS
& ' )
. ! &(&
&
&& ( & 0( &
( ( / 2( '
&
( & ' ( .
* +,6- ( !
& ! +,7- & (
( &2(. & ' )
& ( ( &
( C A D &
( ( . +,8- &
( & ( ) ! & (
! &' ( '
& ! & . 1'
& ' ) +,F4,9- && (
0 ( ( &
)( . &
( / ( 4 /
. G > * +,=- (
) 04
. > & . +,?-
) & & 4 &2( &
0 ' ' & (
!. * +5B- 4
'( & & (
) & * ) (
'( (
H . & .
+5,- & )
&( ( 4 )
& !
'
% ' 4 : & .
1()2(
& 0
& ' )
' ' ( &&4 ( ) +55-. & )A '
&
& (
& ( ( && &(& ( & (
& 0 . &
& /
& ( & ' &(. & & (
& & &
(
& (. & ' (
&& ( & & . & &
& ( & & &
' . ;1$" #;; G!11 !$" !#;%#; & )
& . &
&
( ( & &
&2( &( &
' &
& .
( (
&
.
& ( &
(
& ( )
&&
&
) & . * & ) (
& ( ( ( . * (
&
)(
& (
& ()4)( ( )* #! & '(
& .
& !
)( 0
&
)(
)
&
. &
&
)
. 8 ;
& & ) &
' & '( . & &
& 0 & & )
* & & & &
'
&
& 0
& )
&
& ( ( . &
& )
41 4 . & I0 4
) / & ) (
( &
& ( )
.
& )
& ) / &&
&
& G >( G>. ) /
(
&
& ()4)( ( )* #! &
. & ( &
' (
& G>. $
& ()4)( (
#!
& ' ) & & ) /
' & ) . &
& ()4)( ( ( )*
#!.
&
& &
) . ( 8 & & '
& ( & & ()
& &( ( &
( ' * . ! &
2(' & ( ) ' & = ( &
' * . $(
&
& ( & (
,6 '
&
& 0 ( & ,6. &
& ()4)( ( )* #!
& ()4)( ( ( )* #! & )
(&
& & ( '
( )
' * . & ()4)( (
( ( #!
( ( )(
. & & #! &
&
' ) & ) &
() .
& /
& & & & (
'(. . $ & ' &(
2( * . . & 2( (
. .&
& ( (
& & & . &(
& . & & (
& ( & ( / & &
'
& )' . ; &
( '
&
. . * ( &
&(
& . . ; * * 2( () & &
*. '. (
( ( ' 0&)
&(
(
& ' * .
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTIONS ON COMPUTERS
'. )( ( &
*(
)
& & *
&
( & *
& . '. & )* #!
& & (&
&
& )( (
&
&(
(
& * 2(
4( )(
. '. !
& 4& )* (
&
4 & (
& ( .
2( )
&
*
& ' & (.
& ( ' ( * &
& . & ' ) (
& *
&
"045 1 46; ! > (
I0 I61,5BB;4 65B !. & (
( ;0 &(
&&4 & 44 ( &
( #1565
' ) * &
& &
& !. ! & ) & #1565 *
2( &&
& :$ &
(
& ( ( & ' &
& / ) (
& (. &
&
& 45
&
& K 04F ! 8BB >:: '
0= ) & 7 >: & .
!(
&' =BL (
)(
!
& ( ) 2('
6.5 >:
=BB : & . $( 7
)( & 654) ,BB
/ & ) & ( =BB
:. &
& #1565
&
& :$ ) & ( 4 &
& ( .
& )
&
(
& ( &
&
) ( #1565 (&
;0 ( ) )
* ( & ( M
. & !
0 ( (
& 0 . K ;I ;#;"!G #;1%G1
& #G ' & 2( 1 G
1 G4 2( . ( & (
2( B ( . ! & ( ) (
5.R= & & 1 G 2(
0 .+ 5 - & & ( )
)( " & ' & . & &
2( ( & . & ' & ( ( /
*(
)
& )* #! ( /
/. ) 7 & & ( / (
& &
& .
,,7I
$( ( ) &
' ) && ( *
& 0 ( ( )
=BBB . ' )
0
&(& ( & /.
&
& ( ) * O : = P P * & & )(
. 0
& ,
* 5.8 .
& &
& '( &
& * 2( )
& !
& & 1 G 1 G4
) 1 (& * +,5-. & 1 G4 & (
& ( '
&
.
& 0 ) 1 (& *
& ,F
& 56 ( )
. & "( " *
# $0 %'
,??8. +6G.#* & $. C 4 ( D H
$ )### $ *" + '. 68 . 7 "' )
5BB8 . 79F47=9. +7-
F 1 !& (
& & (
) . ( F &
& & ( & ()4)(
( ( ( #!
(
( ( )( . !
& &
)(
& & &
& ( (
)(. (&
& (
'& &. K $"G%1$" & & ( &
& '
) && ) 0&) && '
. & & (
& ( ) : (
& ( )
)( (
. & ' ) &' )
& ( )
& ( ,6 ) )
&
( ) .
& &
& ( ( ( /
&( & ( ' &
) .
& '(
(
& 3 (
& 4 & 3
& (
/
& *
&( &
&
.
& 0 & & * (
) ' (
4) (
& / & ( . ! * &
( ) ( ( ! )
& ( !( .
K. K * $ ' * " S* N. . #. !. $& . N. 1 .
* ' ! < & >*
,?=7. +,B!. > * . / C! 6 KG1 (
> && " * ; )D )### , , ( '.
,7 . 8 1 ) 5BB6 . ,B?94,,B?. +,,1. G /4; #. ( C ) !
!& ( 0 ( 1 1 D & .//0 )### ) 1 + &23 * * 1 ) 5BBF . ,49. +,5N.#. 1 (& * C D & ./ )### 4 ) $ ) $ ) *$)$5./ 1() 1) 1 ) =4,B 5B,, . 7,47F. +,6Q. > * K. C; &
&
! ! & !D. & )### $ & + " 6 "7*.//8. +,7#. ! . #. 1* . ' !. K*
C ' ! #(D 9 " . 6B9H65= ,??F. +,8Q. > * K. C! !& ( ;
( #( ) ( 1 D & )### $ & + " 6 "7*.//0 +,FN. 1& #. ! . & C1 #" ! 1 )
D & )3 : ' + 6:'7*440 +,9. N& . K. ( C1 ! " 1 )
; ! & G D & ) & & $ 6)&&$7*44; +,=T. G !. > C! G4 4 >
D.
