Creating a Self-configuring Finite State Machine out of ... - ScienceDirect

Available online at www.sciencedirect.com

ScienceDirect Procedia CIRP 11 (2013) 363 – 366

nd 2nd Innte n errnnaatiioonnaal T Thhroouuggh h--llife E Enng giinneeeerriinngg Se Serrvviicceess Co Coonnffeerreennccee

Cre reaat atiin ng a Sel elff-Co Conf nfig figu gur uriin ng ng Fi Fin nniittee Staattee Mac ach chin nnee oouut ut ooff M Meem m mo or oryy L Loook okk--U Up Up T Taab abblleess P Phhilliipppp Sch chiieeffeerra*, *, Ri Ricchha harrdd Mc McW Wi W llliiaam m, A m, Allaann Pu P urrvviiss a

D Duurrhaam m Un Univveerssityy, So Souuth hR Roadd, Du Durrha am m,, D DH H 33L H1 LE E, Un U iteed dK Kinnggdo om m

* Cor C rrressppo ond diing P Philiip pp S Scchiieefeer. T Teel.: +4 + 4 191 3344 244118 8; faax x: +44 + 4 191 33344 2440 088. E-m E maaiil addd drressss: phhiiliippp..scch hieefferr@ @duurrham m ac..uuk m.a

Ab Absttrraacct A ffinniitee sttaatee ma macch hinnee (F FS SM M M) iis on onee of of th thee mo mostt us useedd ddiig gittaal lo oggiic aap pp pliiccattio onnss inn to oddaay y’ss ele e ecctrriccaal sy s ysteem mss. An An F FS SM M ca can n be be im mpleem mp menntted d in i electtriiccaal sy el ysstem m ms bbaased d on on pprroograam mm mab ma blee looggicc dev d viicces (P PL L LD D) or o r ccoom mb biin nato orriaal log giicc pl p attfform ms. m . Botth h ppllaatffo orm m for ms f r a FS FSM M co conntaiin n ad advvaan ntaaggees andd ressttriicttion an nss for f r th hee ha harddw waree an wa and so sofftw warree dessiignn. In n re r garrddss ooff co c diinngg, FS FSM M cann bbee ccoded d iin aallteerrnnattiv veess stty yless an a ndd pprro oggraam mm mmiin ng lan la nguuaag geess. Inn th t iss ppaap peerr we innttrrodu uccee th hee coonncceep pt of of a seellff-cco onnfiig guuriin ngg FS FSM M ba b seedd onn co c oddinngg da dataa as as m meem mo orry y looookk-uup p tab t bllees.. Th T e re r su ulttiin ng FSM FS M iss tth hen ab ablee too seellf--cconfiig gurree th thee co com mbbiin naato orriaal llogiicc of of tth hiss FSM reeq qu uirreed d tto o pe perrfo forrm m thhee co om mpuulssooryy sta mp s ate seeqquueen nccee. Th The pr prim marryy bbeen neeffit of usiin of ngg m mem mo moryy bbaased d loookk--uupp ta tab blee (L LU UT) FS UT FSM M iss thhaat w weelll eesttaab bliish heed d ddaataa errrroor co c rrreection n metthhoodds ca can n be be app a pllied d to o pprrotteecct thhee FS F SM M beh be haav vioorr, eev ven n inn thhee even ntt ooff ssiin nglee eerrro orr evveen ntts (SE EE E). A h hiig ghh llevell ha harrd dw waare de desiig gnn of of tth hiss F FS SM M wi w illl be be ppreessent nteedd iin n co com mp paarrisoon n too a PL P LD D FSM FS M im mp plleem meen ntaattioonn.

© 20 The Published B.V. © 22013 01133 T Th hee Au AAuthors. uthhoorrss. P Pu ublishheedd bby yby E Elsevier Els seev vieerr B.V V. . Open access under CC BY-NC-ND license. n “2nd International Through-life Selection and peer-review under responsibility International Scientifi cmm Committee of In Sellecttio Se onn andd pe peerr--reev view w uunnddeer ressppoon nsibbilityy off of theethe th IInnteer rn nattion naall Sc Scien nttiffic C Coom mit m tteeee off tth he e "2 "the 2nd ntterrnnaatiio onnaal Th T hroouuggh h--liifee E En nginneeeeriin ng Services Conference” and Programme Chair –ri.Ashutosh Tiwari SEngineering Se errvvicceess Co Connffe ereen nccee" aan nd thhee Pro P og grraam mm me m the Chaair Ch r – As Ashhuutoossh h Tiw waar . Fin F nittee S Staatte ma mach hiin ne;; Mem M mor m ryy L Lo oookk-U Up p Tab T blles

11.. In od du uccttion Inttrro

tod daay y’s ddigittaal en envvirroonnm me men nt fin f niitee sta s attee ma cann bbee Inn to macchhinness ca ffo in allm a l dig d giittal sy syssteem m dduue to to th d wa wayy of of ouunndd in mo mostt all ms hee ffixxeed worrkkinngg aat on onlyy oonnee siin nsstrru me. wo ngglle aacctivvee sttaatee oorr iin ucctiioonn at a tim t me The nsittio froom m on onee st s attee too an anootthheerr sttaatee ooff a FS FSM h ttrraan on n fr M is connttrrollleedd bby co u stiim uss aan nd d sto s orreed d iin nffoorm mattio onn.. The h ba y innpput mu ullu ma bassicc buiildin bu d ngg bbloock of an an FS FSM M coon ntaaiin onn ma makkiinngg looggiicc aan ndd kss of n de decciisio mem moorryy [1].. T Th hiss co connceppt of of on onlly y ha havviin ngg on onee ac vee sstaatte aatt a me acttiv t me tim makkees iss po posssiib to us usee FSMs to to co connttrrool a wi dthh me ma blee to wid speeccttruum sp m of o ev day y ap onn suuch aass ve v nd mach eveerryy da apppliccaatiio ndinngg m hiinneess, turrnn ccrro tu ossseess, vo voiccee sy mss orr saaffeety y cri c iticcaal sy systteem ysstteem ms inn auttoom au mobbillees [2].. In In th this pa pappeer a ssooddaa ve ven macchhinnee nddiinngg ma beh be orr iss goinngg to to be u ed d as a an an eex xaam FSM M. T M. Thhee haavviio be use mp pllee FS imp im me m nntaattio of an an F FS SM M ca cann be be do donnee w witth pleem onn of hinn a prooggrraam pr mm m maab devviice (P PLD PL com mbina n toorriaall lo blee looggiicc de D)) oorr co mb loggicc plaatffoorrm pl ms.. Th Thee de d siiggnn im mp pllem me men nttatiioonn dep d pennds oonn th the ac acttu uaal m dessiig de gnneer ooff th thee syyssttem. m If an FS FSM M iss go goinng g to t be d If an be pprograam mmeed mm

withh aan ny y ty typ of ddesccrrippttiio onn laan ng gee tw twoo so utiio onnss in hee wi pee of gu uaag s ollu n tth sam mee lan ngua u ge w willl no not llo oookk tth he sa me. Th me The cco oddiin ngg of of thhiiss m s am systteem mw willl fo folllo ow w on onee of thee th thrree cco om mm mmo onnlly u ed me meth o f th y us hooddss:: com mb biin needd siin proocceess ((C CS SP P)),, st statee ssepparraatted ccoom mb mbinnatto co ngglle pr orriaall outppuuttss (S SCO CO)), aan ndd st statee se s parraatted rreeggiistteerred oouutppu utts ((S RO O)) ou SR R [3 PL LD LD baseedd im mplem mp meen nttaatiio on wiithh aan nyy 3]].. P m n ccaann bbe do d onnee w miccrroconntrroollleerr ssyyssteem m plaattfo forrm m or or inn an an FP FPG PGA m.. mi A bbaasseedd syysstteem FPG GA ba basseed orrm ms ha hav vee th the ad advvaanntag of hhaav vin FP d p laattfo gee of ngg a com mb biin naatiio onn o f coom mb biin andd me mory mo y fa f ciiliittyy co naatoorriiaal lo og giicc an m em withhiin n th thee ch chiip p [4 [4--55]. IInn th thiis pa peer th hee fo foccu uss of FS M wi p ap F SM im mennttattion me wiilll be be ddoonnee oonn a PL PLD LD an and com mb mbinnatto mplem mp on w d co orriaall lo baseed d pl plaatffoorrm m.. FPG A ca As can n be p ov viid deed with h re reaad o-oggiicc ba P GA b e pro d wi dyy-tto u e liib brarryy im imppleem m menta n attioonnss of of FS FSM Ms th Ms thaat ar parrt of of tth hee us a ree pa devveelooppm m meen nt so wa warre to toools [3 [3--44]. A Ann FP FPGA GA b asseed d so solu onn de s offtw uttiio offeerrs lim lm mitteed o siibbillitiies to t iim mp prro o alt a teer th veen n ddeessiig gnn off d p oss ov vee or t hee ggiiv andd tth his is thhe rreeasoon n wh whyy it i wi will no not pa parrt ooff thiss innvveesstiggaatioonn.. an In hiss pa pap peer a ssoollu utioonn for ow wiin n ap appprro n tth fo r sshho ng g aan oaachh ooff crreeaatinngg a uniqquue ha harrddw dessiggn witth h min maall co conntrro ngg lo oggiicc aan ndd un waarree de n w nim ollliin

2212-8271 © 2013 The Authors. Published by Elsevier B.V. Open access under CC BY-NC-ND license.

Selection and peer-review under responsibility of the International Scientific Committee of the “2nd International Through-life Engineering Services Conference” and the Programme Chair – Ashutosh Tiwari doi:10.1016/j.procir.2013.07.030

364

Philipp Schiefer et al. / Procedia CIRP 11 (2013) 363 – 366

meem m moryy LU mo LUT T w wiilll be be pr preessente n edd. Co Com mpaariissoon mp n bbeettw weeeen n th the mem me moryy us mo usaag gee aan ndd ex exeecu utiio onn tiim meess ar are in invveesstiig gaateed d an andd th the exxeccu uttion ti t me me wi will be be us u ed to to ev evaalu uaattee tth hee ssyystteem m perrffoorrm maan nccee. Diff ffeerreen ntt cco od diin ngg sttyylles ffoorr FS FSMs Ms 2. Di Fo Forr co cod diin ng g aann FS FSM M w witth h thhee hhelpp of a hhiig gh h le lev veel grraam mmiinngg laanngguuaag mm gee th theerre arree th threeee me meth hods cco om mm mmo m nly ny proog u ed use d tto o do do soo:: C CS SP P,, S SC CO O an O, andd S SR RO O. O V Vaariiaatiio on n ooff th this th threeee codin d ngg me metthhood dss llikke On One n -H H Hoot or or G Graay y een ncco oddinngg ar are in in us usee buut occiiateed d w witth h spe p ciifficc ha harrddw waarree re r qquuirreem meen nttss for for FP FPGA GAss assso HDL im HD mplleme mp men nttaatiio on n [3].. Th Thee CSP cco oddinng g me metth hoodd uuses a siin ng gle pr proocceess for f r co con ntrroollliinngg bbootthh thhee sttaatte tra t an nssitiio onnss an andd thhee outp u puutt of th he FS FSM M. Th M. Theesee oouuttp pu utss of of th thee FS SM M ar aree sstto ored d in in a giisteerr. Du Duee to to th thiss sstoorrinnngg of th thee ou uutppuutt, a FS FSM M str s ruuccttu uree reeg cannn noott be be ea eassilly y syynnth n heessizzeedd bbyy so offttw waarree. A bl b ock k ddiiaag graam m of CSP P is ill i lu usstrraateedd in in Fig F guurree 1. 1 Th The SCO CO co cod diinngg us u es tw twoo a CS inssteeaadd ooff on onlly y oonnee use u ed d in in tthhee C CS SP P st sty ylee an andd thhee proocceessssees in u puuttss aarree ge g ner n raatteed d di dirrecttlly y oou utt of of co com mbin mb naatto orriaall lo log giic. No No outp u puutt rreeg gisstterr ggeettss uusseed d inn th hee co cod diin ngg me meth ho odd.. A blo b occkk outp d ag dia grraam m ca cann be be se s enn in in Fi F gu guree 22.. Th Thee S SR RO O coddinngg m meeth hoodd u ess a tw use wo wo pro occeessss me metth hoodd annd us useess aan n ou outppuutt re reggiisteerr. Th Thee outp u puutt of th hee ou outpput u siggnnaall w willl be be do don nee oonnee sta s ag gee laatteer tth han n iit h d beeen ha n in infferrreed d ou out of of tth hee ouutppuutt cco om mb biin naato orriiaal lo loggicc.. A bloocck k dia d ag grraam m of of th thiss cod odinngg m meetthhoodd caann bbee se seeen n inn F Figgu urree 3.

T Th hee ggooaal of of th thiss rreesseeaarrch h is too ccrreattee a F FS SM M ddesiig gnn wh whiich uusseess aass lit l ttllee as as posssiibblee co conntrroollliin ngg co com mbinnaatto mb orriaall llo og gicc and nd m mem morryy LU mo LUT UTss. Itt be beccaam m aap me pp paareen ntt th thaat thhee aab boovvee thhrreeee cco od dinnngg stty ylles do do not ge gen neerraatee m min niim m mal co com m in mb naatto oriaal loog giicc oovveerrhheeads. d . Re Red duucctiioonn inn th hiiss arreeaa of o lo gic g c ca can n be be ga gain need d witthh tth he co c oddiin ng g tth hee da dattaa st stooreed d inn tth hee st stattee m meem mo mory y. By B y iinncclu uuddinng ga cco on ntrrooll bi bit wit w th hiin n thhee me mem moryy dat mo d taa th thee in nppu utt an andd ou outtp puutt cco om mb b innaatto oriiaal looggiicc ca can n be b e al alteerreed d aatt ru runn-ttime m e an and d loog giicc oovveerrhheead ca can n be rreedduucced. d W Witthh tth his me mem morry mo y da dattaa ssttruucttuurree th thee cco od dinnngg sstty ylee fo f r thhe FS FSM M ca c an n bbee aaltteerre d tto o th thee blo b occkk di d aggrraam m sstrru ucctu tu uree shhown wn inn F Figu u e 4. ure 4

Figg. 4 Mem morryy bbaaseed d LU LUT coddiin ng sttyylee

T Th hee b loocck k di diaag grram m sh shoow w n in F wn Figure u e 4 ddissccllooses an nootth heerr ddiifffeerrenncee be bettw weeeen n thhee th threeee ootth her co codding ng st sty yleess. Wh Whiicch h iss a sstaattee me mem mo orryy po p oinntteer us u edd to t ac accceess th hee reeqquuiirred sta s attee ttraan nssitiio onn st sto ored dw witth hin n th t em meem mo orryy LU L UT T Th T. Thee in nffoorrm maattio onn of of tth hiss sttaatte po poiin nterr ca can n be al a teerreed d by by th thee FS FSM M iin np puutts an and d sta s attee ttraan nssitiio onns an andd thhhiss iss ho how w thhe me mem mo orryy stto orreed d st staatee trraannssittion ggeets cco onntrro ollleed d iff rreeq quuiireed d.. Fiigg. 1 Co Coddinngg sty s yle coom mbbiin ned d siinglle pproocceesss ((C CS SP P)[[33]

33. Ve nd ndin ng m ma acch hine n im imp pleem men me ntatiio on n

h th the ex exaam mp pllee of of a so soddaa ve nddiin ngg ma h nee FS FSM W itth Wi v en m achin M imp mplleem meen nttaatiio on p opposeedd cco od ding n st ylee pr proposeed d in in Fi Fig gu n thhee pr s ty urree 4 wil be im imp m nnteed me d to ow w th feaasib y an andd th thee w lll be pleem t o shho t hee fe biliity m min mu um m cco onntrroollliinngg co com oriiaal lo h bassiicc niim mb b innaatto l oggiic dessiig gnn. The sstaattee dia d ag grraam m of of th thee sooddaa vveen nddiinngg ma hiin nee ca c n be b seeeen n in m acch F Fiig 5 guuree 5.

C diin ylee sta s atte seep d co com mb binaattorriaall oouutppu SC CO O))[33] Fiig. 2 Cod F ng stty paaraateed utss ((S

Cood s yle sttatee sep gissteerredd ouuttp putts (SR RO)[[3 RO 3] Figg. 3 C din ngg sty s paarratted reeg F Figg. 5 Ba s atee diiagrraam m of of ssoodaa ve nddinng gm mac B asicc sta v en ch hinnee

365

Philipp Schiefer et al. / Procedia CIRP 11 (2013) 363 – 366

The h fun funccttion n of of tth hee ma machin h nee is is a sim mp mplee ta tasskk-:. aftteer tthhee corrrrectt am co amo ou un ntt ooff 30 30 cceen ntts hhaass beeen n tossseed d inntto o tth hee ma macch hinne a can ca n of of sso oddaa is is ggeetttiin ngg ejjeeccteedd.. T Th hee fo follloow win ngg de dennoom miin naatiio onnss iinn coiinnss aarree accceepptteed co d by th thee ma macchhinne 5 (D) D), 10 10 (N N N), an andd 25 ((Q Q)) cen ce ntt co coin nss. Th Thee ma macch hiin nee ac accep pttss an anyy arr a raan ng geem m nt ooff thheessee men thrree cco th oin ns de dennoom min naattio onn an andd ev eveen n ha han nddleess ovverrppaayyiin ngg. In n tth hiss cassee tthhee m ca maacch hine n ha hass tto o perrffoorrm m tw wo wo ttaasskks: suup pp plyyiin ng g a ca cann ooff soddaa an so and d ppaay yiinngg oouutt th thee ov overrppaaiid d aam mo mouunnt. T Th hee sttaate di diaag graam m fo orr thhee soda d ve vennddiin ngg m maacchhinne n pr preesenntteedd iin n Figguurree 5 shhoow ws ws 17 17 innppu uttss, 10 ou outtp puutss, an andd 2 fix fixeedd dep de peennddeen ntt trraannssittion sttaateess.. Th Theesse ddifffferreen ntt trraan nssittio on n sttaateess can ca n be be co coddeess an andd map m pppedd in intoo 2299 bby ytteess ooff me mem mo moryy LU LU UT Tss. T Th hee inffoorm in matiioonn in ma n th thiss mem morryy iss go mo goin ng g ttoo be be th the ssaam me m to to shhoow thee ov th oveerrhhead d rreeqquuiiredd fo forr im mp mplleem meennttaatiioonn of of thhiiss F FS SM M on on theesse ttw th wo o pla p attfo forrm ms ms.

F g. 6 Ba Fig Basicc blo b occk k ddiaggrram m ooff ccom mb m innato oriiaal lo log gicc ba baseedd FS FSM M ddeesiign

3.11. PL 3. PLD ba based F FS SM im imp plleem me men ntaattiioon n 4. 4 R Reessu ulltss F Foorr th the im m mp plleme men nttaatiio onn on on a P PL LD D pl plaatffoorrm m an 80 805511 mi m crroocco on nttroolllerr wa wass ch choossen be beccaau ussee itt ha h s on on--cch hipp in inppu ut aan ndd outtppuutt ca ou cap paab biliitiiees. Fo For cco od din ng th the FS FSM M thhee as a seem mbleerr mb lan la ngguuaag gee ha has bbeeeen n cch ho osseen n be beccaau usee ooff thhee di dirrecctt liin nkk to tthhee harrddw ha warree an and dm min niim m maal ov oveerhheeaad d inn th thee pr pro oggrraam mm m ng m min meem moorryy req re quuireem me men ntss. T Thhe co coddin ng sstyylee wa wass co connssiistteen ntt w witthh tth hee co coddiin ngg sty st ylee pprreesenntteedd inn Figgu urree 4. 4 Fr Froom m thhee innsttrru uctiio onn sett of of tth hee 80551 mi 80 miccro occo onnttrroollleer onnlyy th thee fo follloow wiin ng g di direcctt co com mmaannddss mm we weree uusseedd: MO MOV, V A AD DD D AN D, AND D D, XOR OR,, reellaatiiv vee jjuum mp mp at a ze zero, andd ju an jum mp p. Th Thee aasssem mbllerr iim mb mp plleem meen nttaatiio on n of of thhiis FS SM M useess thee foolllo th ow w winng iin nstrru ucctiio onnss rreeq qu uiireed dm mem morryy siizzee: 2222 bbyyteess foorr mo AN AND D 6 by D, bytteess ffoorr XO XOR R, R 6 bbyyttees fo for AD ADD DD,, 27 by byttees fo for rel r laatiivvee jum ju mpps,, an andd 33 bbyytteess fo orr jjuum mp mpss. Th Thee ttootaall byte y e co couun nt fo forr tthhee loggic me lo mem mory y is i 94 byte y ess. Th Thiss is a ra ratiio o of of 3.22 tim t me mes tth hee me mem moorryy ooff the sta s attee me mem moorryy co couunnt.. 3.22. Co 3. Comb mbiin na attoorria all lo log giic b baasseed d FS FSM M im mp mplem me men nttaattio on n Th hee comb mbiinnaato orrial lo basseed d FS FSM M hhaass be been iim mp plleem menntteedd T oggiicc ba acccoorrddinng ac g to Fiigguurree 6. 6 This h s ddeessig nglee m meem o F gn n uuseess a sin s ng moorryy adddrreesss po ad poiin thee nnext x sta s attee trraan nsittio onn. As ntterr ffoor th As a reessuult, tthhee staatee trraannssittionn me st mem mo qu uiirreme is on one by byttee. T Th hee orryy req menntt is com co mb binnattoorriaall looggiicc basseedd F FS SM M us u es tthhee sa sam m m meem moryy LU UT m me LUT sizze an si and d strru urree aass thhe PL PLD D desiig gnn. Th Thiss iiss a cco om mo onn ucctu mm m funnccttioonnaall bl fu blo k equ uuall foorr bo both h de dessig Th he co connttroolllinngg looggicc occk gnnss.. T of tth of hee co com mb FSM M de ns aan n innppuutt biinnaattoriiaal looggiicc FS dessiggnn conta n aiin sig si redduucceer an andd oouuttp gnnaal ex exppaan nddeerr. Ad on nall looggicc gnnaal re puut ssiig Adddittio gattees aarree ne ga neeed d too ddeeteerrm m nee th min hee sig adddiin adddrresss deed gnnaall ad ng g ttoo thhee ad poiinntterr da po dataa an og gicc for f r ou outppu utt re red on n. andd llo diireeccttio

F Foorr st sto oriin ngg tth hee di difffeerreennt sttaatee ttrraan nsittio on n iinnffoorrm maattio onn a me mem morry mo y ba basedd L LU UT T of of 29 29 by bytess hhaass be beeen n uusseed d fo forr bo b othh ex exaam mppllee im mp mpleem mennttattionns. Fo me Forr thhee PL PLD LD th thee me mem m oryy mo reeq quuiirreem meen ntts of o f sto s orriin ng g thhee as assem mb mbller pr prooggram m hhaass be b en n 9944 by byteess an andd ffoorr th t hee comb mbiin naato orriial loog giicc de d siiggnn on nnlyy 1 byte y e. Th T he h co com mp paarriso onn of of tth hee m meem mo orryy raattio o is i fo f or thhe P PL LD D ddeessiig gnn 3.2 2 aanndd for for th thee cco om mb binnaatto oriiaal de d siiggnn 00.03 0 . Th Thiss in ind diccaattees thhaatt thhe h co com mb biin naato orriiaal llo oggiic de desiiggnn ha hass a b etttterr me mem moryy ra rattio o. A co com mp paarriso onn of of tth heese tw wo ddesiig wo gn nss wil w ll sh shoow w thhee ffastteer ssyyssteem m m: Tab T blle 1. 1 Com C mp mparrissoonn of of F FS SM M im mppllem men m nttattio on n eex xeecu uttioonn tim t mee Co Coinnss aappllieed d

PL P LD D ba b seed d desiiggnn de

Com C mb m innaato oriiaal looggicc ba baseed d deessig gnn

5*55 ceennt & 255 ceen nt

339 33 9 ccy yclees

188 cy yccleess

6*55 ceennt

305 30 5 ccy yclees

144 cy yccleess

3*100 cceen nt

16 yclees 61 1 ccy

8 cyyccless

5 cen 2 cen c ntt c ntt & 25

11 yclees 13 3 ccy

6 cyyccless

Thhe co com mpaarrissoonn of mp of thhee pe perrffoorm nccee bbaased hee cy cyccle T ma m an d on th couunnt is i po possssibb lee du duee to he fa facct th thaat a ce certtaain proog grraam mm co o tth n pr m ngg min flow w iin n th thee as assseem mb blleer co coddee rreessu ulttss in in a ffixxeedd cycllee coou un nt. flo 5 C Coon ncllu ussion 5. Thhe ddeesiig thee co mbin mb naatto giicc de usin T gnn ooff th c om oriiaal loog d essign us ngg a mem morry mo y ba basseed LU UT T sh sho in perrffoorrm maan nccee an me dL ow wss thhee bbeestt re r essuulttss in a ndd mem morry mo y ra ratiio Annnoth heerr ad advvaan nttaaggee of of tth hiis de dessig r duceedd me o. A gn n is thhe re u e of of lo og giicc ci cirrcuuit u ts in in co mpaarrissoon mp miccroccoonntrro ollleerr. Th us om n too a mi T hiis desiiggnn soollu red du the loogicc ci circcuuiitt oovveerheaadd de utiioonn re ucceess th connsiddeerraab blee wh h has an mp mpaactt on we werr co connssuum mp mptiio on co w hiicch a n iim o n ppoow n aanndd lo e em men me biilitty Duuee to thhee si sim mp pllee co com mb m innaatto oggiicc el nt reelliaab y. D oriiaal lo occk k a so fau ultt to b pa oggiicc blo s olluutiioonn fo orr a fa olleeraanntt dessiig gnn coouulldd be p arrt of a fu futtu uree wo worrkk. of

366

Philipp Schiefer et al. / Procedia CIRP 11 (2013) 363 – 366

Acknowledgements This work is supported by the EPSRC Centre in Throughlife Engineering Services. References [1]. Senhadji-Navarro, R., I. Garcia-Vargas, and J.L. Guisado. Performance evaluation of RAM-based implementation of Finite State Machines in FPGAs. in Electronics, Circuits and Systems (ICECS), 2012 19th IEEE International Conference on. 2012.

[2]. Garcia-Vargas, I., et al. ROM-Based Finite State Machine Implementation in Low Cost FPGAs. in Industrial Electronics, 2007. ISIE 2007. IEEE International Symposium on. 2007. [3]. Rafla, N.I. and B.L. Davis. A Study of Finite State Machine Coding Styles for Implementation in FPGAs. in Circuits and Systems, 2006. MWSCAS '06. 49th IEEE International Midwest Symposium on. 2006. [4]. Tiwari, A. and K.A. Tomko, Saving Power by Mapping Finite-State Machines into Embedded Memory Blocks in FPGAs, in Proceedings of the conference on Design, automation and test in Europe - Volume 2. 2004, IEEE Computer Society. p. 20916. [5]. Koster, M. and J. Teich. (Self-)reconfigurable finite state machines: theory and implementation. in Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings. 2002.