Multigranular Simulation of Heterogeneous Embedded Systems

Size: px
Start display at page:

Download "Multigranular Simulation of Heterogeneous Embedded Systems"

Transcription

1 Multgranular Smulaton of Heterogeneous Embedded Systems Adtya Agrawal Insttute for Software Integrated Systems Vanderblt Unversty Nashvlle, TN adtya.agrawal@vanderblt.edu Akos Ledecz Insttute for Software Integrated Systems Vanderblt Unversty Nashvlle, TN akos.ledecz@vanderblt.edu ABSTRACT Heterogeneous embedded systems, where confgurable or applcaton specfc hardware devces (FPGAs and ASICs) are used alongsde tradtonal processors, are becomng more and more wdely used. To facltate rapd desgn and development of such heterogeneous hardware/software systems, t s essental to expand the software desgn cycle to ntegrate hardware modelng and smulaton. Cosmulaton and exploraton of the jont desgn space are key problems. To desgn, develop and verfy such systems, dfferent knds of smulatons at varous levels of granularty are requred. The hardware modelng and smulaton framework of the Model- Based Integrated Smulaton Framework (MILAN) ntegrates these requrements nto a sngle powerful desgn, development and smulaton envronment. Categores and Subject Descrptors E.3 [HW/SW co-desgn]: specfcaton, modelng, cosmulaton and performance analyss, system level parttonng and schedulng. General Terms Performance, Desgn, Standardzaton, Languages and Verfcaton. Keywords Modelng, Orthogonalzaton, Desgn space and Smulaton. 1. INTRODUCTION Confgurable FPGAs and fast ASICs are pushng embedded systems to mplement more and more functonalty drectly n hardware. However, to facltate the rapd desgn and development of such heterogeneous hardware/software systems, t s essental to expand the software desgn cycle to ntegrate hardware modelng and smulaton. The Model-based Smulaton Integraton Framework (MILAN) [1][2] provdes a unfed envronment for the desgn and smulaton of these heterogeneous systems. Such a unfed envronment poses unque requrements that need to be fulflled. One mportant requrement of the heterogeneous desgn paradgm s the orthogonalzaton of concerns, that s to separate varous aspects of desgn n order to effectvely explore alternatve solutons [9]. For example, system requrement specfcatons and mplementaton or computaton and communcaton are good canddate concerns that should be separated. In large and complex systems there s a need for modular desgn to mtgate complexty. Systems are typcally desgned n terms of components and component nteractons. A component usually embodes some knd of computaton and t has a standardzed nterface for communcaton. Ths helps to separate computaton from communcaton and the developer can desgn and mplement one wthout beng concerned wth the other. Separaton of system requrements and mplementaton s desrable because the former captures the ntenton of the system desgner and provde a hgh level vew, whle the latter s specfc and s done at a much fner level of granularty. By capturng the ntenton separate of the mplementaton, the hgh level abstracton s preserved, allowng the user to specfy alternate mplementatons for the same ntent. These alternatves may be n the form of dfferent algorthms to solve the same problem, a choce between hardware and software mplementaton, or a selecton of programmng language. Furthermore, mplementaton s a refnement of the ntent and needs to be captured at dfferent levels of granularty. Intally a coarse gran mplementaton s used for prototypng. Ths

2 can be transformed n stages to a detaled low-level mplementaton later. By capturng alternatve mplementatons at dfferent levels of granularty we gan the flexblty of choosng the mplementaton accordng to the exact needs of the system. The development cycle starts from a coarse gran mplementaton. Ths s tested for functonal correctness and s then refned to dfferent alternatve mplementatons. The feasblty of these alternatves s explored by proflng them. Ths s followed by system smulaton of a few feasble system wde mplementatons to valdate the system wth respect to the requrements. Smulaton becomes more mportant as testng of these applcatons on actual hardware s expensve and tme consumng, especally for applcatons mplemented n hardware such as FPGAs or ASICs. These desgn and development phlosophes exst and are used n real world embedded systems and can be used for the expanded role of computer-based systems. In the absence of an ntegrated desgn and development envronment, a varety of tools are used to acheve all the above needs. These tools more often than not are ncapable of exchangng desgn, mplementaton and data between each other forcng developers to duplcate nformaton manually between tools. Ths s a tme consumng, neffcent and a error-prone. In order to speed up the desgn cycle, there s a need for an ntegrated desgn and development framework that facltates all these requrements. The Model-based Smulaton Integraton Framework (MILAN) [1] s a sute of tools developed to ntegrate the followng desgn and development needs: Sngle desgn representaton to use n dfferent smulatons and software synthess, Separaton of concerns, Capture dfferent levels of herarchy for refnement. Synthesze code to drve varous smulaton methodologes: solated smulaton, multgranular smulaton, full system smulaton, Speed up the desgn and development cycle for rapd applcaton development. The focus of ths paper s on the modelng paradgm for applcatons mplemented n hardware and the assocated tools ntegrated nto MILAN. These tools consst of an ntegrated envronment to specfy modular system desgn wth alternatve mplementatons. At the lowest level, desgners need to provde SystemC or VHDL mplementatons. The tools are capable to drve varous knds of smulatons from these specfcatons to provde for verfcaton of functonalty and performance. The knds of smulaton supported are solated smulaton of components, mult-granular smulaton of the system, complete system smulaton and smulaton of hardware n heterogeneous hardware/software systems. We begn n Secton 2 by dscussng Model Integrated Computng (MIC) and an overvew of MILAN. In Secton 3 we dscuss the modelng methodology of MILAN wth focus on hardware modelng, followed by the nterpretaton of the models to drve varous smulatons n Secton 4. We conclude n Secton MILAN OVERVIEW The software nfrastructure of MILAN s based on Model Integrated Computng (MIC). MIC employs domanspecfc modelng methodology to represent the system beng desgned. The system models are then used to automatcally synthesze the applcatons and/or to generate nputs to analyss and/or smulaton tools. Ths approach speeds up the desgn cycle, facltates the evoluton of the applcaton, and helps system mantenance, dramatcally reducng costs durng the entre lfecycle of the system. MIC s mplemented by the Generc Modelng Envronment (GME), a metaprogrammable toolkt for creatng doman-specfc modelng envronments [6]. MILAN s a typcal MIC applcaton. Its archtecture s depcted n Fgure 1. The doman-specfc modelng paradgm developed specfcally for MILAN enables the specfcaton of the system n the form of multple-aspect, herarchcal, prmarly graphcal models n GME. The three man categores of models specfy the desred applcaton functonalty, avalable hardware resources and non-functonal requrements n the form of explct constrants. The applcaton models capture the dataflow of the system. Both asynchronous and synchronous dataflow s supported, as well as ther composton. By allowng the specfcaton of explct desgn and mplementaton alternatves as part of these models, MILAN captures the desgn space [10] of the applcaton, not just a pont soluton. Sze, weght, energy, performance and tmng (SWEPT) requrements are also part of the models n the form of formal constrant. Only a subset of the potentally exponentally large desgnspace satsfes all these constrants. A symbolc constrant satsfacton methodology s appled to explore and prune the desgn-space. Once a sngle desgn has been selected, generators translate the models nto the nput of the selected smulators. Smulators already ntegrated nto MILAN nclude Matlab [8], SystemC [12], HperE, a hghlevel performance estmator developed n parallel wth

3 MILAN [13], SmpleScalar [4], Armulator [3]. Some smulaton results need to be ncorporated back n the models n the form of performance attrbutes of components, for example, to make them avalable for other smulators. For some smulators ths wll necessarly be a human-n-the-loop process, whle for others the procedure can be automated. Generc Modelng Envronment (GME) 1. Modelng of hardware applcatons usng doman specfc concepts and to separate the concerns. 2. Strong data typng of communcaton ports for accurate smulaton of data exchange and to catch modelng errors at desgn tme. 3. Parameterzaton of components to develop generc modules for reuse, as well as to desgn a set of solutons nstead of a sngle soluton. Applcaton Models Constrants Resource Models 4. Data abstracton and nformaton hdng to better manage complexty usng multple aspects of the same module. Functonal Smulator Power Smulator Desgn-Space Exploraton and Prunng DESIGN System Synthess Hgh-Level Smulator Performance Smulator 5. Explct desgns of alternatve mplementatons to capture desgn choces n order to better explore dfferent solutons. 6. A paradgm to compose hardware and software components together to facltate the desgn of heterogeneous systems. SYSTEM Fgure 1. MILAN Archtecture Model Interpreter confgurng/drvng smulator Model Interpreter feedng Data back to the models The fnal component n the MILAN archtecture s Software Synthess. Notce that ths step s smlar to drvng smulators. Instead of targetng the executon model of a smulaton engne, the synthess process needs to generate code for a gven runtme system. Just lke there s a need to support multple smulators, MILAN supports multple target runtme systems. The goal of the paper s to descrbe how a careful composton of a varety of modelng concepts can result n a hghly doman-specfc modelng methodology that supports the unque needs of the complex applcaton doman of smulaton of computer-based systems. We shall focus on modelng of applcatons mplemented n hardware and how the models are used to drve the varous types of smulaton. 3. MODELING METHODOLOGY Modelng s an abstracton of the system and captures specfc detals requred to best represent, understand, mplement and modfy the system. Tradtonal hardware desgn approaches and the need for ntegratng wth the expandng doman of computer-based systems motvated us to ncorporate varous modelng methodologes to mtgate complexty, separate concerns and to provde for effectve management and mantenance of these systems. The wde varety of doman specfc modelng concepts that has been ncorporated are as follows. 3.1 Hardware Modelng The goals whle developng the hardware applcaton modelng paradgm were separaton of concerns, flexblty to capture the mplementaton n dfferent languages and at dfferent levels of granularty. Another goal was to mtgate complexty to help desgn more manageable systems. The model of computaton n hardware s unbuffered herarchcal dataflow. Herarchcal dataflow mples that a dataflow node can contan a dataflow subgraph. Unbuffered dataflow means that the recever and sender need to be synchronzed. Ths model of computaton can alternatvely be looked at as the structural descrpton. The hardware modelng paradgm conssts of a set of modules mplementng behavor and drected lnks connectng modules specfyng the dataflow graph of the system. The modules are herarchcal, that s they can contan other modules and module assocatons formng a dataflow subgraph. Fgure 2 shows the basc meta model of MILAN s hardware-modelng paradgm. hwmodule s the basc buldng block. It s a herarchcal module as t can contan subgraphs. Ports defne the nput and output nterface of the module, whle hwsgnalconn s an assocaton between ports representng a data path. These ports can also be connected to and from a hwbus. Modules also contan hwdatastore whch represent memory elements. A module that doesn t contan a subgraph has processes assocated wth t. Processes specfy the behavor of a module. Ths s captured as functons mplemented n a hardware descrpton language such as VHDL or SystemC. Notce that, hwmodule contans hwfunctonbase, an

4 abstract base class. Ths class has been specalzed for SystemC and VHDL. It can also be specalzed to supported other languages later. The functons can be event drven or sequental. Events are specfed usng the hwtrgger connecton between processes and ports. Fgure 2. Meta model of the hardware applcaton paradgm. Herarchy n the modelng paradgm serves two purposes. Frst, t helps separate ntenton from mplementaton. Usng herarchy the system s desgned accordng to the ntenton, that s the hgh-level dataflow of the system. Then the desgn n refned by desgnng the modules n detals untl t s low-level enough to provde an mplementaton. Second, t helps to mtgate complexty. The dataflow graph of large systems can be very complex; herarchy hdes data at dfferent levels to make the systems more manageable. The functons can be specfed at any level of granularty and can be n ether VHDL or SystemC. Ths provdes the user wth the flexblty to choose between dfferent HDLs. Moreover mplementatons n dfferent languages can coexst provdng the user wth desgn choces. 3.2 Data Type Data type models n MILAN are used for several purposes. Frst of all, to accurately smulate communcaton performance, the amount of data exchanged needs to be captured. Furthermore, as data type models are attached to hardware modules, or more precsely to ther nput and output ports, they defne the nterface of those components. When the components are attached usng sgnal connectons, ther nterfaces are checked to ensure that only compatble objects are connected. Fnally, the data type models can also be used to generate the correspondng defntons n the target hardware descrpton language ensurng consstency. The MILAN data type modelng paradgm allows the specfcaton of both smple and composte types. Smple types, such as floats and ntegers, specfy ther representaton sze,.e. the number of bts used. Composte types can contan smple types and other composte types. Attrbutes of the felds specfy extra nformaton such as array sze or sgned/unsgned type. Data types supported by the C programmng language can be modeled n MILAN. Preexstng data types, specfed n a DSP lbrary for example, can also be modeled. Ther name and sze n bytes are the only nformaton MILAN requres. The hardware applcaton and the data type modelng paradgms are composed together accordng to precse rules (not shown). OCL constrants ensure that every port has exactly one type specfcaton and that dataflow connectons are only allowed between ports havng compatble data types. 3.3 Parameters In order to support parametrc hardware modules, such as an FFT block wth confgurable data ponts, MILAN allows for the specfcaton of such parameters. Components contan ParameterPorts capturng ther parameter nterface. A Parameter can be connected to a ParameterPort supplyng a value to t. Each port has a default value that s used f no Parameter s attached to t. Both the ParameterPort and the Parameter are data typed, usng the same modelng technque as for ports. Typng nformaton s used to verfy that the suppled parameter s compatble wth the parameter nterface of the component. Parametrc modelng plays an mportant role n representng desgn spaces. A parametrc component encapsulates multple mplementatons that can be selected by supplyng an approprate value for the parameter. For example, an N-pont FFT model encapsulates a number of FFT mplementatons spannng the vald range of N. Thus, a number of optons can be represented n the models nstead of an mplementaton. Furthermore parameterzaton helps to desgn and develop generc components that can be reused. 3.4 Multple Aspects The MILAN applcaton modelng paradgm s qute complex. However, the hardware descrpton, data type specfcaton and parameter modelng are largely orthogonal concepts. Therefore, they can be separated nto dfferent aspects to allow the user to better manage and understand the system. In the Hardware aspect, only module, ports, buses, data stores and the true mplementaton scrpts are shown. In Type aspect, Ports,

5 Parameters, ParameterPorts and data type references are dsplayed. Fnally, Components, Parameters, ParameterPorts and ther correspondng connectons are vsble n the Parameter aspect. Multple-aspect modelng s a natural way to mplement separaton of concerns. 3.5 Software applcaton modelng The software applcaton modelng paradgm s based on a dataflow representaton. A dataflow graph conssts of a set of compute nodes and drected lnks connectng them representng the flow of data. A flat graph representaton does not scale well for human consumpton, so we extended the basc methodology wth herarchy. There s extensve lterature on varous dataflow representatons. At the two ends of the spectrum are synchronous [7] and asynchronous dataflow. Both these models of computaton are supported by MILAN and have been dscussed n greater detals n [6]. 3.6 Alternatves Tll now we have dscussed the modelng envronment and a lot of ts feature, however we haven t dscussed how alternatve desgns are represented n the models. Parameterzed components are one way of representng desgn alternatves. Beng able to use multple languages of mplementaton provdes for alternatve mplementaton. MILAN also allows the user to have an explct choce between synchronous, asynchronous data flow and hardware mplementaton. Ths s acheved by usng alternatves. Alternatves are models that can contan synchronous, asynchronous software dataflow and hardware modules and the contanment mples an or condton. That s one and only one of the gven mplementatons wll be used. Furthermore choce between dfferent algorthms to solve the same problem can also be captured usng explct alternatves. 3.7 Composton of hardware and software MILAN supports the composton of hardware and software models. Fgure 3. Composton of hardware and software The metamodel n Fgure 3 specfes that a dataflow component can contan hardware modules and sgnal connectons. Furthermore, hardware and dataflow can be assocated usng the connecton DFHWConn. Ths represents a data path between software and hardware components. Thus, a hardware mplementaton of a sub- SystemCan resde n any dataflow component. 4. SUPPORT FOR SIMULATION After creatng a desgn envronment that allows us to model applcatons and s able to capture hardware and software desgns, parameterzed components and desgn alternatves, there s a need to drve varous smulatons from these models. A typcal development cycle starts from a coarse gran mplementaton, whch s tested for functonal correctness. Wth respect to hardware applcatons, SystemC s a good language to provde a coarse gran mplementaton. Smulaton of the SystemC mplementaton can be used to verfy functonal correctness. The user wll normally refne one block at a tme and so he/she may need to smulate the refned module wth coarse gran mplementatons of the other. MILAN s support of smulaton at dfferent levels of herarchy s called mult-granular smulaton. After refnng the desgn to varous alternatve mplementatons, the feasblty of the mplementatons s explored by proflng the modules. Proflng of modules requres smulaton of each component n solaton to come up wth performance numbers such as throughput, latency, power consumpton and memory requrements. Ths knd of smulaton n MILAN s referred to as solated smulaton. After proflng the modules a few feasble desgns are chosen for system wde smulaton to valdate the system requrements. Ths s referred to as full system smulaton. In heterogeneous systems, that s systems havng hardware and software components nteractng wth each other, verfcaton of desgn becomes a more challengng task. Smulaton of the hardware havng communcaton wth software components can be acheved by provdng a communcaton brdge between the hardware and software components. Ths helps to smulate hardware wth the software mplementaton provdng more accurate results. To drve the varous smulatons mentoned above and to automate ths process the models captured n the desgn envronment need to be nterpreted to generate code for smulaton. 4.1 Model Interpretaton The nterpreter of the hardware-modelng paradgm n MILAN generates code for smulaton. Currently SystemC code generaton s supported, that s f the behavor of the system s descrbed n SystemC, the nterpreter can

6 generate the code for solated, mult-granular and full smulaton. The generated code can be compled and run to get smulaton results. Furthermore smulaton of hardware n a heterogeneous system s also supported. The nterpreter traverses through the graph and gathers the requred nformaton, lke ports, sgnals, data elements, event drven functons and ther dependences. These are then used to generate SystemC glue code. 4.2 Mult-granular Smulaton In the herarchcal graph representng the system, typcally the lowest level modules contan the behavoral nformaton. Usng mult-granular smulaton the user can choose to provde behavoral nformaton for any module at any level of herarchy. Thus the user can smulate a system wth a mxture of coarse gran and fne gran mplementatons. The hgh level behavoral nformaton s captured n the Coarse Gran Aspect of the module. The nterpreter generates the code for the system and whenever t fnds a module marked for usng the coarse gran mplementaton t uses that and doesn t traverse deeper n that module. 4.3 Isolated Smulaton In order to smulate a module n solaton the module needs to be drven by sourcng functons and the output of the module needs to be sent to snkng functons. In MILAN we allow the user to capture the exact sourcng and snkng functon assocated wth each communcaton port. Hence to synthesze for an solated smulaton of a module, the true mplementaton of the module n queston s used along wth the sourcng and snkng functons from adjacent modules. The nterpreter generates code of the module n queston and creates sourcng and snkng modules for t. The sourcng and snkng modules contan smulaton scrpts specfed by the user n the Substtute aspect of the adjacent modules. Isolated smulaton can be performed not only on a sngle module but on a subgraph also, that s a connected subgraph can be chosen for smulaton and the modules adjacent to ths graph wll be used to supply and consume data. 4.4 Full Smulaton For a complete smulaton of the entre system a sngle desgn needs to be chosen. The user can choose between alternatve mplementatons by markng one of varous alternatve mplementatons to use. Alternatvely, the desgn-space exploraton tool can dentfy the pont desgns that satsfy the all constrants [10] and mark the selected alternatves automatcally. The nterpreter then traverses through the models and pcks up the chosen alternatve mplementatons to form a sngle desgn. The true mplementatons of the desgn are then used to generate SystemC code for a full smulaton. 4.5 Smulaton n Heterogeneous Systems To smulate hardware n a heterogeneous system, t s necessary to facltate communcaton between hardware and software components. In a real-world system, hardware software nteractons are facltated usng devce drvers. However, we do not requre devce drvers to smulate the system. The communcaton s acheved by usng enttes called proxes. At a hardware software nterface proxes are generated on both sdes of the nterface. For example, a hardware proxy wll read data from the hardware module at the nterface and ppe t to ts software counterpart usng TCP. Smlarly t wll read data from the ppe and provde t to the hardware module. The software proxy does the same at the other end. The nterpreter breaks the heterogeneous graph nto hardware and software graphs. It then generates the proxes and connects the respectve graphs at the nterface. Fnally, the two graphs are sent through ther respectve nterpreters. The hardware and software code can fnally be compled ndependently and then run together to smulate the hardware. 5. EXAMPLE APPLICATION Image processng systems and specfcally, mssle Automatc Target Recognton (ATR) systems face many challenges due to extremely large computatonal requrements and physcal, power, and envronmental constrants [11]. Thus, t s a good example to demonstrate some of the capabltes of MILAN. Input Image Stream Class Flter Banks Preprocessng 2D FFT Multply 2D IFFT do_peaks Class Dstance Calculaton Class Determnaton Fgure 4. ATR applcaton block dagram Dsplay Result The desgn and smulaton of a system n the MILAN framework starts wth applcaton modelng. Gven the sze of the ATR applcaton and the large number of desgn choces, both herarchy and alternatves are used extensvely. Fgure 5 shows a model of the do-peaks block of the ATR n the MILAN framework. Ths model captures one of the core computatons n the ATR applcaton. When desgnng the applcaton t was determned that the functonalty of the peak to surface rato (PSR) can be realzed n hardware or software. Instead of makng the selecton upfront, the alternatve realzatons are captured n the models and the selecton postponed tll a later phase of desgn. Notce that n Fgure 5 PSR s modeled as an

7 AsyncAlternatve (colored dfferently) Fgure 6 shows the alternatve realzatons of PSR. Fgure 5. do_peaks model of the ATR applcaton The software mplementaton of PSR s an asynchronous dataflow node and uses regular C code. The hardware mplementaton, on the other hand, s a hgh-level node representng a dataflow subgraph (Fgure 7b). In the early phases of the desgn t s not necessarly clear whch one s a better mplementaton. The sutablty of one or the other depends upon the actual resources that are avalable, the runtme executon envronment that s employed, and other factors. The varous smulaton tools asssts the desgner n makng these selecton decsons based on the requrements of the system. mplementaton. Then the user wll smulate the system wth the coarse gran mplementaton. The next step wll requre the user to profle the hardware alternatve n order to allow hm to choose between the hardware and software at a later stage. Ths wll requre an solated smulaton of the detaled hardware mplementaton of the PSR. The desgner wll select the hardware verson n the alternatve model and run solated smulaton on t. The nterpreter wll then use the herarchcal mplementaton of the PSR and use sourcng and snkng functons from Calculate_Mean_Std and Calculate_Dstance to generate SystemC code for solated smulaton. After decdng on the mplementaton to use the desgner wll want to run a full smulaton of the system wth the rght desgn choce. In ths example, let s say that the hardware mplementaton s chosen. Then the user selects that alternatve and runs the full system smulaton. In ths case the nterpreter uses the herarchcal mplementaton of the PRS mplemented n hardware as well as the complete mplementaton of the rest of the system. The full smulaton allows the user to verfy the desgn wth respect to system requrements. (a) Coarse gran aspect Fgure 6. Alternatves n ATR applcaton Fgure 7 shows two aspects of the hardware model of the PSR. In addton to the nput and output ports, the Hardware aspect contans a data flow sub-graph of the model showng the refned realzaton of the module. The coarse gran aspect shows the hgh level mplementaton of PSR. It contans a SystemC-scrpt, and a VHDL-scrpt. The SystemC-scrpt s a placeholder for the hgh level SystemC code mplementng the PSR, whle the VHDLscrpt s a placeholder for VHDL code. An approprate scrpt s selected based on the target smulator. A typcal desgn cycle wll begn wth the desgner wantng to verfy the functonal correctness of the alternatve hardware applcaton wth a coarse gran mplementaton. So the desgner wll choose the hardware verson of the PSR and mark t to specfy the use of a course gran (b) Hardware aspect Fgure 7. Two aspects of the hardware model of PSR

8 Subsequent to applcaton modelng, the next step n the ATR desgn s resource modelng. In ths step the target resources are modeled as per the resource-modelng paradgm. 6. CONCLUSION Needs of embedded applcatons have expanded wth the advent of FPGA s and ASIC s. The ncreasng complexty and heterogenety of such systems drves the need to have an ntegrated framework to support desgn and development to speed up the desgn cycle and to explore varous alternatve solutons. MILAN s a framework that provdes an ntegrated envronment to desgn embedded system applcatons usng doman specfc concepts. It allows for the desgn of alternatve solutons and abstracts the mplementaton from desgn. Separaton of concerns and modular desgn are the pllars of MILAN. Modelng of hardware usng doman specfc concepts n a heterogeneous system allows for better representaton of the desgn and helps developers to desgn systems n an ntutve manner. Support for varous smulaton needs by a composte envronment helps to speed up the desgn cycle and allows for better exploraton of alternatve solutons. The framework, specfcally the hardware paradgm has been appled to varous small and medum szed projects wth a great deal of success n terms of ncreasng effcency and reducng the desgn tme. 7. ACKNOWLEDGMENTS The research descrbed n ths paper s sponsored by the DARPA IPTO Power Aware Computng and Communcatons program. The MILAN project s a jont effort of Prof. Vktor Prasanna s group at the Unversty of Southern Calforna and the Insttute for Software Integrated Systems at Vanderblt Unversty. 8. REFERENCES [1] Agrawal, A. et al. MILAN: A Model Based Integrated Smulaton Framework for Desgn of Embedded Systems, Workshop on Languages, Complers, and Tools for Embedded Systems (LCTES 2001), Snowbrd, Utah, June [2] MILAN. [3] ARMulator. _debug [4] Burger, D. and Austn, M., The SmpleScalar Tool Set, Verson 2.0, Computer Archtecture News, 25 (3), pp , June, [5] J.T. Buck, S. Ha, E.A. Lee and D.G. Messerschmtt, Ptolemy: A Framework for Smulaton and Prototypng Heterogeneous Systems: Int. Journal of Computer Smulaton, specal ssue on "Smulaton Software Development", vol.4, pp , Aprl, 1994 [6] Ledecz, A., et al. Composng Doman-Specfc Desgn Envronments, Computer, pp , November, [7] Lee, E. A. And Messerschmdt, D. G., Statc schedulng of synchronous data flow programs for dgtal sgnal processng. Transactons on Computers, C36 (1): , January [8] MATLAB. [9] Marco Sgro, Lucano Lavagno, Alberto Sangovann- Vncentell. Formal Models for Embedded System Desgn. IEEE Desgn & Test of Computers, 17(2):14-27, June [10] Neema, S., System Level Synthess of Adaptve Computng Systems, Ph. D. Dssertaton, Vanderblt Unversty, Department of Electrcal and Computer Engneerng, May [11] Nchols, K. And Neema, S., Dynamcally Reconfgurable Embedded Image Processng System, Proceedngs of the Internatonal Conference on Sgnal Processng Applcatons and Technology, Orlando, FL, November, [12] SystemC. [13] Mohanty, S. And Prasanna, Vktor K., Rapd System- Level Performance Evaluaton and Optmzaton for Applcaton Mappng onto SoC Archtectures, 15th IEEE Internatonal ASIC/SOC Conference, Rochester, New York.

Model Integrated Computing: A Framework for Creating Domain Specific Design Environments

Model Integrated Computing: A Framework for Creating Domain Specific Design Environments Model Integrated Computng: A Framework for Creatng Doman Specfc Desgn Envronments James R. DAVIS Vanderblt Unversty, Insttute for Software Integrated Systems Nashvlle, TN 37203, USA ABSTRACT Model Integrated

More information

A HIERARCHICAL SIMULATION FRAMEWORK FOR APPLICATION DEVELOPMENT ON SYSTEM-ON-CHIP ARCHITECTURES. Vaibhav Mathur and Viktor K.

A HIERARCHICAL SIMULATION FRAMEWORK FOR APPLICATION DEVELOPMENT ON SYSTEM-ON-CHIP ARCHITECTURES. Vaibhav Mathur and Viktor K. A HIERARCHICAL SIMULATION FRAMEWORK FOR APPLICATION DEVELOPMENT ON SYSTEM-ON-CHIP ARCHITECTURES Vabhav Mathur and Vktor K. Prasanna Department of EE-Systems Unversty of Southern Calforna Los Angeles, CA

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

AADL : about scheduling analysis

AADL : about scheduling analysis AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Concurrent Apriori Data Mining Algorithms

Concurrent Apriori Data Mining Algorithms Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Configuration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*

Configuration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations* Confguraton Management n Mult-Context Reconfgurable Systems for Smultaneous Performance and Power Optmzatons* Rafael Maestre, Mlagros Fernandez Departamento de Arqutectura de Computadores y Automátca Unversdad

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

A RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING. James Moscola, Young H. Cho, John W. Lockwood

A RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING. James Moscola, Young H. Cho, John W. Lockwood A RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING James Moscola, Young H. Cho, John W. Lockwood Dept. of Computer Scence and Engneerng Washngton Unversty, St. Lous, MO {jmm5,

More information

Rapid Development of High Performance Floating-Point Pipelines for Scientific Simulation 1

Rapid Development of High Performance Floating-Point Pipelines for Scientific Simulation 1 Rapd Development of Hgh Performance Floatng-Pont Ppelnes for Scentfc Smulaton 1 G. Lenhart, A. Kugel and R. Männer Dept. for Computer Scence V, Unversty of Mannhem, B6-26B, D-68131 Mannhem, Germany {lenhart,kugel,maenner}@t.un-mannhem.de

More information

J-DSP-CONTROL: A CONTROL SYSTEMS SIMULATION ENVIRONMENT +

J-DSP-CONTROL: A CONTROL SYSTEMS SIMULATION ENVIRONMENT + J-DSP-CONTROL: A CONTROL SYSTEMS SIMULATION ENVIRONMENT + T. Thrasyvoulou, K. Tsakals and A. Spanas MIDL Department of Electrcal Engneerng Arzona State Unversty, Tempe, AZ 85287-7206 thrassos@asu.edu,

More information

Mallathahally, Bangalore, India 1 2

Mallathahally, Bangalore, India 1 2 7 IMPLEMENTATION OF HIGH PERFORMANCE BINARY SQUARER PRADEEP M C, RAMESH S, Department of Electroncs and Communcaton Engneerng, Dr. Ambedkar Insttute of Technology, Mallathahally, Bangalore, Inda pradeepmc@gmal.com,

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Assembler. Building a Modern Computer From First Principles.

Assembler. Building a Modern Computer From First Principles. Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought

More information

Efficient Distributed File System (EDFS)

Efficient Distributed File System (EDFS) Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Goals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture

Goals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach

Distributed Resource Scheduling in Grid Computing Using Fuzzy Approach Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,

More information

PHYSICS-ENHANCED L-SYSTEMS

PHYSICS-ENHANCED L-SYSTEMS PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)

More information

Hierarchical clustering for gene expression data analysis

Hierarchical clustering for gene expression data analysis Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Petri Net Based Software Dependability Engineering

Petri Net Based Software Dependability Engineering Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013

More information

Memory Modeling in ESL-RTL Equivalence Checking

Memory Modeling in ESL-RTL Equivalence Checking 11.4 Memory Modelng n ESL-RTL Equvalence Checkng Alfred Koelbl 2025 NW Cornelus Pass Rd. Hllsboro, OR 97124 koelbl@synopsys.com Jerry R. Burch 2025 NW Cornelus Pass Rd. Hllsboro, OR 97124 burch@synopsys.com

More information

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama

More information

Notes on Organizing Java Code: Packages, Visibility, and Scope

Notes on Organizing Java Code: Packages, Visibility, and Scope Notes on Organzng Java Code: Packages, Vsblty, and Scope CS 112 Wayne Snyder Java programmng n large measure s a process of defnng enttes (.e., packages, classes, methods, or felds) by name and then usng

More information

CPE 628 Chapter 2 Design for Testability. Dr. Rhonda Kay Gaede UAH. UAH Chapter Introduction

CPE 628 Chapter 2 Design for Testability. Dr. Rhonda Kay Gaede UAH. UAH Chapter Introduction Chapter 2 Desgn for Testablty Dr Rhonda Kay Gaede UAH 2 Introducton Dffcultes n and the states of sequental crcuts led to provdng drect access for storage elements, whereby selected storage elements are

More information

Hardware Support for QoS-based Function Allocation in Reconfigurable Systems

Hardware Support for QoS-based Function Allocation in Reconfigurable Systems Hardware Support for QoS-based Functon Allocaton n Reconfgurable Systems Mchael Ullmann, Wansheng Jn, Jürgen Becker Unverstät Karlsruhe (TH), Germany {ullmann, jn, becker}@tv.un-karlsruhe.de Abstract Ths

More information

Ontology Generator from Relational Database Based on Jena

Ontology Generator from Relational Database Based on Jena Computer and Informaton Scence Vol. 3, No. 2; May 2010 Ontology Generator from Relatonal Database Based on Jena Shufeng Zhou (Correspondng author) College of Mathematcs Scence, Laocheng Unversty No.34

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Towards Incremental Cycle Analysis in ESMoL Distributed Control System Models

Towards Incremental Cycle Analysis in ESMoL Distributed Control System Models Insttute for Software Integrated Systems Vanderblt Unversty Nashvlle, Tennessee, 37235 Towards Incremental Cycle Analyss n ESMoL Dstrbuted Control System Models Joseph Porter, Danel Balasubramanan, Graham

More information

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) , VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual

More information

ASSERTION SUPPORT IN HIGH-LEVEL SYNTHESIS DESIGN FLOW. 351 crs de la Libération, Talence, France

ASSERTION SUPPORT IN HIGH-LEVEL SYNTHESIS DESIGN FLOW. 351 crs de la Libération, Talence, France SSERTION SUPPORT IN HIGH-LEVEL SYNTHESIS DESIGN FLOW urélen Rbon, Bertrand Le Gal, Chrstophe Jégo and Domnque Dallet Unversté de Bordeaux, Laboratore IMS, CNRS UMR 528, IPB, 35 crs de la Lbératon, 33405

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm 01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

More information

CSE 326: Data Structures Quicksort Comparison Sorting Bound

CSE 326: Data Structures Quicksort Comparison Sorting Bound CSE 326: Data Structures Qucksort Comparson Sortng Bound Steve Setz Wnter 2009 Qucksort Qucksort uses a dvde and conquer strategy, but does not requre the O(N) extra space that MergeSort does. Here s the

More information

Outline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011

Outline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011 9/8/2 2 Outlne Appendx C: The Bascs of Logc Desgn TDT4255 Computer Desgn Case Study: TDT4255 Communcaton Module Lecture 2 Magnus Jahre 3 4 Dgtal Systems C.2: Gates, Truth Tables and Logc Equatons All sgnals

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

DISPLAY INSPECTION SYSTEM T. Babinec 1, P. Cip 1 1

DISPLAY INSPECTION SYSTEM T. Babinec 1, P. Cip 1 1 Ročník 2011 Číslo II DISPLAY INSPECTION SYSTEM T. Babnec 1, P. Cp 1 1 Department of Control and Instrumentaton, Faculty of Electrcal Engneerng and Communcaton, VUT, Brno, Kolejn 2906/4, Brno E-mal : xbabn01@stud.feec.vutbr.cz,

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum

More information

Functional and Timing Validation of Partially Bypassed Processor Pipelines

Functional and Timing Validation of Partially Bypassed Processor Pipelines Functonal and Tmng Valdaton of Partally Bypassed Processor Ppelnes Qang Zhu shyu@labs.fujtsu.com Avral Shrvastava Avral.Shrvastava@asu.edu Nl Dutt dutt@cs.uc.edu Fujtsu Laboratores LTD., Japan 1-1, Kamodanaa

More information

NGPM -- A NSGA-II Program in Matlab

NGPM -- A NSGA-II Program in Matlab Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...

More information

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics

A Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany

More information

Towards Autonomous Service Composition in A Grid Environment

Towards Autonomous Service Composition in A Grid Environment Towards Autonomous Servce Composton n A Grd Envronment Wllam K. Cheung +, Jmng Lu +, Kevn H. Tsang +, Raymond K. Wong ++ Department of Computer Scence + Hong Kong Baptst Unversty Hong Kong {wllam,jmng,hhtsang}@comp.hkbu.edu.hk

More information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

More information

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

ETAtouch RESTful Webservices

ETAtouch RESTful Webservices ETAtouch RESTful Webservces Verson 1.1 November 8, 2012 Contents 1 Introducton 3 2 The resource /user/ap 6 2.1 HTTP GET................................... 6 2.2 HTTP POST..................................

More information

Verification by testing

Verification by testing Real-Tme Systems Specfcaton Implementaton System models Executon-tme analyss Verfcaton Verfcaton by testng Dad? How do they know how much weght a brdge can handle? They drve bgger and bgger trucks over

More information

an assocated logc allows the proof of safety and lveness propertes. The Unty model nvolves on the one hand a programmng language and, on the other han

an assocated logc allows the proof of safety and lveness propertes. The Unty model nvolves on the one hand a programmng language and, on the other han UNITY as a Tool for Desgn and Valdaton of a Data Replcaton System Phlppe Quennec Gerard Padou CENA IRIT-ENSEEIHT y Nnth Internatonal Conference on Systems Engneerng Unversty of Nevada, Las Vegas { 14-16

More information

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks 2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng

More information

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place

More information

Algorithmic Transformation Techniques for Efficient Exploration of Alternative Application Instances

Algorithmic Transformation Techniques for Efficient Exploration of Alternative Application Instances In: Proc. 0th Int. Symposum on Hardware/Software Codesgn (CODES 02), Estes Park, Colorado, USA, May 6 8, 2002 Algorthmc Transformaton Technques for Effcent Exploraton of Alternatve Applcaton Instances

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

EECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science

EECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty

More information

DLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements.

DLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements. DLK Pro the all-rounder for moble data downloadng Talor-made for varous requrements www.dtco.vdo.com Smply brllant, brllantly smple Always the rght soluton The DLK Pro s the VDO product famly, whch sets

More information

High-Level Power Modeling of CPLDs and FPGAs

High-Level Power Modeling of CPLDs and FPGAs Hgh-Level Power Modelng of CPLs and FPGAs L Shang and Nraj K. Jha epartment of Electrcal Engneerng Prnceton Unversty {lshang, jha}@ee.prnceton.edu Abstract In ths paper, we present a hgh-level power modelng

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Parallel and Distributed Association Rule Mining - Dr. Giuseppe Di Fatta. San Vigilio,

Parallel and Distributed Association Rule Mining - Dr. Giuseppe Di Fatta. San Vigilio, Parallel and Dstrbuted Assocaton Rule Mnng - Dr. Guseppe D Fatta fatta@nf.un-konstanz.de San Vglo, 18-09-2004 1 Overvew Assocaton Rule Mnng (ARM) Apror algorthm Hgh Performance Parallel and Dstrbuted Computng

More information

Introduction to Programming. Lecture 13: Container data structures. Container data structures. Topics for this lecture. A basic issue with containers

Introduction to Programming. Lecture 13: Container data structures. Container data structures. Topics for this lecture. A basic issue with containers 1 2 Introducton to Programmng Bertrand Meyer Lecture 13: Contaner data structures Last revsed 1 December 2003 Topcs for ths lecture 3 Contaner data structures 4 Contaners and genercty Contan other objects

More information

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

More information

Functional Testing of Digital Systems

Functional Testing of Digital Systems Functonal Testng of Dgtal Systems Kwok- Woon La Bell Laboratores Murray Hll, New Jersey 07974 Danel P. Seworek Carnege-Mellon Unversty Pttsburgh, Pennsylvana 15213 ABSTRACT Functonal testng s testng amed

More information

ACM SIGSOFT Software Engineering Notes Page 1 May 2006 Volume 31 Number 3

ACM SIGSOFT Software Engineering Notes Page 1 May 2006 Volume 31 Number 3 ACM SIGSOFT Software Engneerng Notes Page 1 May 2006 Volume 31 Number 3 Abstract STCIM: A Dynamc Granularty Orented and Stablty Based Component Identfcaton Method Zhong-Je Wang, De-Chen Zhan, Xao-Fe Xu

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

user journey: a series of steps (typically 4-12) which represent a scenario in which a user might interact with the thing you are designing.

user journey: a series of steps (typically 4-12) which represent a scenario in which a user might interact with the thing you are designing. Topc Dscovery user journey: a seres of steps (typcally 4-12) whch represent a scenaro n whch a user mght nteract wth the thng you are desgnng. Two (2) man uses: 1. demonstratng the way users currently

More information

High level vs Low Level. What is a Computer Program? What does gcc do for you? Program = Instructions + Data. Basic Computer Organization

High level vs Low Level. What is a Computer Program? What does gcc do for you? Program = Instructions + Data. Basic Computer Organization What s a Computer Program? Descrpton of algorthms and data structures to acheve a specfc ojectve Could e done n any language, even a natural language lke Englsh Programmng language: A Standard notaton

More information

Evaluation of Parallel Processing Systems through Queuing Model

Evaluation of Parallel Processing Systems through Queuing Model ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends

More information

PRÉSENTATIONS DE PROJETS

PRÉSENTATIONS DE PROJETS PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng

More information

Tuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques

Tuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques Tunng of Fuzzy Inference Systems Through Unconstraned Optmzaton Technques ROGERIO ANDRADE FLAUZINO, IVAN NUNES DA SILVA Department of Electrcal Engneerng State Unversty of São Paulo UNESP CP 473, CEP 733-36,

More information

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS AC 2011-1615: TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS Nkunja Swan, South Carolna State Unversty Dr. Swan s currently a Professor at

More information

Run-Time Operator State Spilling for Memory Intensive Long-Running Queries

Run-Time Operator State Spilling for Memory Intensive Long-Running Queries Run-Tme Operator State Spllng for Memory Intensve Long-Runnng Queres Bn Lu, Yal Zhu, and lke A. Rundenstener epartment of Computer Scence, Worcester Polytechnc Insttute Worcester, Massachusetts, USA {bnlu,

More information