A Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
|
|
- Aldous Copeland
- 5 years ago
- Views:
Transcription
1 A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India 2 Departent of EEE, P.S.G College of Technology, Coibatore, India eail: agadee_ra@rediffail.co Abstract This paper proposes a novel Multi-Obective Evolutionary Algorith for hardware software partitioning of ebedded systes. Custoized genetic algoriths (GA) have been effectively used for solving coplex optiization probles (NP Hard) but are ainly applied to optiize a particular solution with respect to a single obective. Many real world probles in ebedded systes have ultiple obective functions like area, perforance, power, latency etc., which are to be axiized or iniized at the early stage of the design process. Hardware- software partitioning of ebedded systes involves partitioning the syste specification into hardware and software ipleentations with the goal to find a set of ipleentations that satisfy a nuber of constraints on cost and perforance. In this paper a novel ultiobective algorith called elitist non-doinated sorting genetic algorith (NSGA-II) is applied to search for ultiple optial solutions, the knowledge of which helps the designer to copare and choose a coproised optial solution for which hardware/software design can be ipleented. The algorith was ipleented in C prograing language. The application and adaptation of the NSGA-II algorith and Weighted-Su genetic Algorith (WSGA) was analyzed for a well known 8- point FFT algorith which can also be extended for 16-point FFT etc. Fro the siulation results NSGA-II was found to perfor better than WSGA. Keywords: Hardware-Software Partitioning, Ebedded Systes, Genetic algorith, NSGA-II, Pareto-optial solutions. 1. Introduction Today s coputer systes consists of both hardware and software coponents. For instance, in an ebedded signal processing application it is coon to use both application-specific hardware accelerator circuits and general-purpose, prograable units with the appropriate software. This is beneficial since application-specific hardware is usually uch faster than software but it is also significantly ore expensive. Software on the other hand is cheaper to create and to aintain, but is slow. Therefore perforance-critical coponents of the syste should be realized in hardware and non-critical coponents in software. This way good trade-off between cost and perforance can be achieved. Hence Hardwaresoftware partitioning is an iportant proble in all aspects of design and genetic algoriths are used for solving NPcoplete probles. One of the ost crucial design steps in Hardware-software partitioning is to decide which coponents of the syste should be realized in hardware and which ones in software. The effectiveness of a HW-SW design in ters of syste execution tie, area, power consuption, etc, are priarily influenced by partitioning decisions. The ebedded systes are often developed with off-the-shelf icroprocessors/ digital signal processors/ icro controllers/ ASICs and FPGAs with an ai to iniize the obectives like developent tie and area of any application. Genetic algorith approach to ulti-obective optiization proble has a nuber of obective functions that are to be axiized or iniized. Multi-obective evolutionary algoriths are the best choice because of the population-based approach. The attractive feature of ulti-obective evolutionary algoriths is their ability to find a wide range of non-doinated solutions close to the true pareto-optial solutions. All non-doinated solutions discovered by a ulti-obective Genetic algorith are considered as elite solutions. Elitist echanis does not allow an already found pareto-optial solution to be deleted in the entire population. However, ipleentation of elitis in ulti-obective optiization is not as easy as in singleobective optiization ainly due to large nuber of possible elitist solutions. Elitist ulti-obective evolutionary algoriths are faster and better than other algoriths. In this paper a novel fast elitist non-doinated sorting genetic algorith based approach used for functional partitioning proble is discussed which ais to iniize dual obectives while eeting both constraints. Functional partitioning has several advantages that ake it a good technique for Hardware Software Codesign as it is possible 1
2 to obtain software solutions as well as hardware ipleentations copared to structural partitioning which results in hardware ipleentations only. The odularity and scalability of the two algoriths naely NSGA-II and WSGA for an industrial application: an FFT engine was analyzed. Hardware/Software ipleentation was effectively obtained. The outline of this paper is as follows. Section 2 reviews related partitioning algoriths and application of genetic algoriths to partitioning proble. Section 3 odels partitioning as ulti-obective proble. Section 4 presents the ethod of optiization through NSGA-II algorith. Analysis and the Siulation results of FFT engine are presented in section 5 and the conclusion is presented in section Related Works In Reference [1] the essential criteria needed for partitioning was described with no specific algoriths for partitioning. Ernst in [2] presented a softwareoriented approach. Siulated annealing was used to find out the optiized cobination of hardwarerealized and software-realized functions to get axiu perforance under the given syste cost constraint yielding a long run tie. In Reference [3] certain partitioning issues without specific algorith are discussed. In [4] a hardware/software algorith was proposed which finds a feasible hardware/software partition, which leads to the iniu hardware cost design. Firstly whole functions were ipleented by software then gradually oved to hardware to find a reduced syste hardware cost. A coparison between the coon heuristic-based algoriths like Tabu search, Siulated annealing and Genetic algorith is reported in [4].In [5] a binary-constraint search algorith is used for iniizing the hardware. Hardware Software codesign for DSP applications are discussed in [6]. Plenty of algoriths based on heuristic approach like Global critically local phase (GCLP) [7], Kernighan/Lin (KL), also known as incut graph partitioning heuristic [8], and the iterative algorith in [9,10]. All of the above citations ai to optiize only one obective [11, 12]. [13] Reviews the ethod for generating pareto optial solutions in bilateral negotiations. The ethod of ulti obective optiization for ebedded syste explained in [12] was used. The FFT algorith used as a case study in [14] was used for optiizing dual obectives like area cost and developent tie (Processing Tie). 3. Partitioning Proble An ebedded syste represented in the for of a Directed Acyclic Graph is taken for analysis shown in Fig. 1. A Directed Acyclic Graph (DAG) or a task graph [1], G (V, E), where V is the set of tasks (nodes) and the edge E, representing the data dependency between the two tasks with V {v 1, v 2, v i } and E {e 1, e 2, e i }, which describes the data exchange between the nodes Figure. 1. Data Flow Graph & Input File The Chroosoes are ade up of units called genes. Individuals for a population. The individual is characterized by a chroosoe with an aount of genes equal to the nuber of functional blocks, with each gene representing a block in the syste. These nodes (blocks) are apped to either software or hardware by partitioning algoriths that search large nuber of solutions. Binary encoding schee is eployed. Chroosoe which characterizes an individual is defined as {b 1, b 2, b 3, b 4...b n ), bi {1, 0}, i {1, 2..n}, where n is the nuber of blocks in the ebedded syste. If b i = 1 the corresponding block can be ipleented in hardware and If b i = 0 the corresponding block can be ipleented in software as shown in Fig.2. SW gene 0 6 HW gene Chroosoe Chroosoe Chroosoe Population 1 Population 2 Figure 2: GA chroosoes for partitioning proble. Each Vertex (node) in the graph G is a block or coponent of an architecture associated with four non-negative nubers with t H as Hardware-execution tie i, i.e, the tie required to execute the function on the hardware unit, t S as the Softwareexecution tie i, i.e, the tie required to execute the function corresponding to v i on the processor, the hardware ipleentation of the function requires area C H on the hardware unit, the Software ipleentation of the function requires eory Cost C S on the Software unit and the Counication Costs. Counication costs are considered only when the coponents of the syste have different ipleentations (Hardware or Software). In this exaple the software cost is neglected as it is assued that there is sufficient eory for prograing and each node are also assued to be a coarse-grain task. 2
3 These algoriths ipleented in [4] are guided by estiators, which evaluate the cost function for each partitioning. The saller the value of the function, the better is the ipleentation. The aor drawback is that the population tends to converge to solutions that are very superior in one obective, but very poor at others. Thus ulti-obective genetic algorith is applied to this proble to iniize ore than one obective when the functional units are apped to hardware or software. 3.1 Multi Obective Genetic algorith: Weighted Su Approach (WSGA) Being a population based approach, GA are well suited to solve ulti-obective optiization probles. A generic single-obective GA can be easily odified to find a set of ultiple non-doinated solutions in a single run. The initial population P 0 is created randoly with chroosoe individuals as depicted by the ethod in figure2. The Obective function is calculated as follows: Minz= w 1 z 1 (x) + w 2 z 2 (x) +... w k z k (x) Where z i (x) is the noralized obective function and w i =1. In this optiization proble, each solution x i in the population uses a different weight vector w i = {w 1, w 2,.,W k } in the calculation of the obective function. Weight vector w i is ebedded within the chroosoe of solution x i. Hence ultiple solutions (Obectives) can be siultaneously searched in a single run. In addition weight vectors can be adusted to proote diversity of the population. Crossover and utation are done to create next generation population fro the parent population. Genetic algorith uses two operators to generate new solutions fro existing ones: crossover and utation. The crossover operator is the ost iportant operator of GA. In cross over, generally two chroosoes, called parents are cobined together to for new chroosoes called offspring. The parents are selected aong the existing chroosoes in the population with preference towards fitness so that the offspring is expected to inherit good genes which ake the parents fitter. By iteratively applying the crossover operator, genes of good chroosoes are expected to appear ore frequently in the population, eventually leading to convergence to an overall good solution. The type of crossover used in this proble is single point crossover. The utation operator introduces rando changes into characteristics of the chroosoes by flipping any one bit in the chroosoe if the utation probability is satisfied. Mutation is generally applied at the gene level. In typical GA ipleentations, the utation rate is very sall, typically less than 1%. Therefore, the new chroosoe produced by utation will not be very different fro the original one. Mutation plays a crucial role in GA. It reintroduces genetic diversity back into the population and assists the search escape fro local optia. Figure 5 depicts the process of bit utation on individuals. In this exaple bit 3, 5 and 6 are utated by siply flipping the bits fro 1 to 0 and vice versa. Hence these offspring s are used to for the new population P t+1. The procedure is repeated until the nubers of specified generations are reached. The Crossover Probability of 0.9 and utation probability of 0.01 is used Figure.3. Before Single Point Cross Over Single point crossover is depicted in figure 4 and 5. The bit strings after the crossover point are interchanged Figure 4. After Crossover Figure 5. Mutation Parent 1 Parent 2 Offspring 1 Offspring 2 Offspring 1 Offspring 2 A well known FFT algorith is used for verification. The DAG of 8-point FFT algorith is presented in figure6. This algorith is chosen in the sense of the extendibility of the proble size. It can be extended fro 8-point to 16-point FFT and even beyond by using the sae paraeterisable butterfly node. Nodes 1, 2, 3 are used for arranging input data, tasks 4 to 15 are butterfly coputation nodes. The rest of the nodes are duy nodes for inputting and outputting data and they are ipleented in software. The data s required for processing in the proposed algorith is obtained fro [13]. The counication costs for the above exaple is considered negligible and the software cost is assued to be zero considering that there is enough eory in the processing syste. The two obectives used to guide the algorith are (i) Developent Tie T i (ii) Area cost C i which are to be iniized [4]. The fitness function used is defined by expression T = ( t Hi * gene + t Si * gene ) C = ( C Hi * gene + C Si * gene + Counication Costs). 4. Optiization using NSGA II Genetic algoriths are capable of sapling large and coplex search spaces for ultiple pareto-optial solutions in parallel. For a ulti-obective optiization proble siple GA will not work because these algoriths can suit better only for single obective optiizations and hence ulti-obective evolutionary algorith (called NSGA-II) Proposed by Deb [8] was used for the proble analysis. Elitist Non-doinated GA differs fro siple GA ainly by two ethods (i) Selection: Non-doinated Sorting of individuals in the population Rt (ii) Fitness assignent 3
4 Procedure: Generation of parent and offspring population by crowding tournaent selection operator Source duy node Butterfly node a w N k b Sink duy nodes Figure.6. DAG for 8-point FFT Algorith A =a+bw K N B=a-bw K N 4.1 Non-doinated sorting of Individuals NSGA-II In NSGA-II, the offspring population Q t is first created using a randoly generated parent population P t. A non-doinated sorting is used to classify the entire population Rt to identify which solutions enter the next generation. This allows a global non-doination check aong the offspring and parent solutions. The algorith for ipleenting the sorting procedure is given below. Algorith For i=1 to 2N do For =1 to 2N do If (!=i) then Copare Population (i) and Population () for all M obectives If for any Population (i) is doinated by Population () ark Population (i) as doinated. endif endif The solutions, which are not arked, are called nondoinated solutions, which for the first nondoinated front in the population. The process is repeated for other higher non-doination fronts until all the populations are classified into different fronts. 4.2 Fitness Assignent procedures Fitness assignent in NSGA-II is done by two ethods. (i) Identify the different nondoination fronts f i, i=1, 2, etc. (ii) Apply Crowding Strategy to generate next generation population. Given a set of n k solutions in the k th nondoinated front the crowding sort procedure described in [8] is perfored in the following way for each solution i=1,2,3 n k Step1: Let the nuber of non-doinated fronts be denoted as l= F. For each i in the set assign d i =0. Step2: For each obective function =1, 2,..M, sort the indices vector I = sort (F,>). Step3: For =1, 2 M (Nuber of Obectives) assign large distance to the boundary solutions i.e., di 1 = di l =, and for all other solutions =2 to l-1, assign ( I 1) ( I + 1) f _ f di = di + (1) ax in f f Step4: The next generation parent population P t+1 are filled after sorting the crowding distance values di in descending order. Step5: The next generation offspring population Q t+1 is generated by crowding tournaent selection procedure and by cross over and utation. Step6: Repeat fro step 1 (the non-doinated sorting procedure) and the whole process is continued till the required generations are reached. Index I denotes the solution of th eber in the sorted list. The second ter in the equation (1) is the difference in the obective function values between two neighboring solutions on either side of solution I. Hence for any solution I the solutions (i+1) and (i-1) need not be neighbors in all obectives, ainly for large values of M. The paraeters f ax and f in can be set as the th obective function value when all the blocks are ipleented in hardware or software and vice versa respectively. The overall process proposed for hardware software functional partitioning of ebedded systes is given by the flow diagra as in figure Siulation results The ai of the NSGA-II algorith is to generate ultiple pareto-optial solutions, which the designer can use at the early stage of the design process to copare and choose the optial partitions required. Siulation was carried out in a Pentiu IV processor using C prograing language in Linux environent. The DAG shown in figure 6 is used. Population size of 50 was used with a single point crossover probability and utation probability of 0.9 and (one by chroosoe length) respectively. To assess the results of NSGA-II algorith, WSGA algorith and an exhaustive search was ipleented and copared. Saple rando population of the offspring Q t (Size N) was created fro the initial parent population P t (Size N) and they are cobined to for a new population R t (Size 2N). Then a non-doinated sorting is perfored to classify the entire population (Size 2N) into different non-doination fronts as indicated in Table1. Though this ethod requires ore coputation effort, it allows a global non-doination check between the parent and offspring solutions. The fronts with lesser nuber (front 1) are better non-doinated fronts and are assigned higher fitness value copared to the one with larger nuber (front 2). The populations corresponding to the higher fitness value are best fit to enter into next generation. To obtain the new parent population, for the next generation, the new population is filled by solutions of the different nondoinated 4
5 Populat ion Rt=Pt U Qt Gen = Gen +1 t=t+1 Start Generate Parent Population Pt Pt=Rt Gen =0 Deterine the Obective functions for each individual Perfor the nondoinated sorting to Rt Perfor crowding sort to obtain new population Is cond et? Display Results Select the ating pool Cross over and Mutate Generate new children population Qt Figure7. Flowchart for the Proposed Process Table 1: Non-doinated Sorting of given population Esti Area Saple Binary Value ated Cost Tie Front Id Parent Population Pop Pop Pop Pop Pop Offspring Population Pop A Pop B Pop C Pop D Pop E front s one at a tie. The filling begins with Front 1, and then Front 2, followed by Front 3 and so on. As the entire population size of Rt is 2N, not all the fronts can be accoodated in the N slots available in the new parent population. The fronts, which cannot be accoodated, are deleted. When the last allowed front is considered, there ay be ore solutions in the last front than the reaining slots to be filled in the new population. Instead of randoly discarding soe solutions fro the last front, a niching strategy or crowding strategy is used to include the solutions of the last front that are present in the least crowded region (Larger Distance) in that front. Table 2: Fitness Assignent Front 1 Sorting Crowding Pop Cost Tie Cost Tie Distance IX I VII III VIII II VI IV A III VII B II VIII C I IX D V V E IV VI The crowding distance of individuals in the population of front1 in Table 1 is calculated using equation (1) and is indicated in Table2. The individuals are filled in the new population in the ascending order of the crowding distance. Accordingly pop {1, C, B, 3, 2} are selected fro front 1 to enter into new parent population for next generation. After the new parent population (P t+1 ) is identified then tournaent selection is done to select the ating pool, followed by crossover and utation to obtain next generation offspring (Q t+1 ). Then the process is repeated for required nuber of generations. NSGA-II, WSGA algoriths was siulated and the results obtained were plotted as shown in Figure 8. Fro the figure it can be seen that the plot of NSGA-II algorith coes closer to the pareto optial obtained using the exhaustive search ethodology. Soe of the solutions obtained by WBGA are away fro the pareto optial set. The solutions obtained by siulation of the two algoriths are given in Table 3 and 4. Table 3 shows the final solutions obtained by NSGA-II within 5 generations. Each solution represents the nodes to be ipleented in hardware or software with its cost and tie of ipleentation. Table 4 shows the final solutions obtained by WSGA after 100 generations. Finally the perforance etrics evaluating closeness of the obtained solutions to the pareto-optial front naely Error Ratio (ER), Generational Distance (GD), Maxiu Pareto- Optial Front Error (MFE), Spread ( ), and Weighted Metric (W), which cobines both the converging ability (GD) and diversity-preserving ability ( ), was deterined [12] and the obtained values are tabulated in Table 5. It is seen that ulti obective genetic algorith based on Weighted Su approach has difficulty in finding solutions uniforly distributed over the search space. In addition not all pareto-optial solutions can be investigated resulting in a higher error ratio. The etric ER takes a value between zero to one. Saller this value eans ore nuber of solutions are eber of pareto-optial front. The etric GD finds the average distance of obtained solutions fro the pareto-optial front. The algorith having a sall value of GD is better. MFE coputes the worst distance aong all the ebers of the solutions obtained. This gives a conservative easure of convergence. An algorith finding a saller value of the Spread etric is able to find better diverse set of nondoinated solutions. It was found that NSGA-II perfored better in all etrics copared to WSGA. The less value of ER, GD, MFE, and W indicates that the solutions obtained by NSGA-II are closer to true pareto optial solutions than WSGA. The algorith which has an overall sall value of weighted etric (w) eans that it is good in both the converging ability and diversity-preserving ability. 5
6 Output Table 3: Optial Solutions Optial Solution by NSGA-II ( 5 Generations ) Node Estiat Area Ipleentation ed Cost Process in HW Tie Solution Solution Solution Solution Solution Solution Solution Solution Solution Solution Output Table 4: Optial Solutions Optial Solution by WSGA (100 Generations) Node Ipleentation Area Cost Estiated Tie process in HW Solution A Solution B Solution C Solution D Solution E Solution F Solution G Solution H Solution I Solution J Solution K Solution L Solution M Solution N Solution O Table 5. Perforance Metrics Method ER GD(γ) MFE W NSGA-II Weighted Su GA(WSGA) Conclusion In this paper a novel-partitioning algorith based on Elitist Non-doinated Sorting Genetic Algorith (NSGA-II or ENGA) for the hardware/software partitioning of ebedded systes is proposed and copared with Weighted-Su genetic algorith (WSGA or WBGA). The siulation results obtained shows that the proposed NSGA-II algorith is an efficient way to search for optiu solutions very fast. Multi-optial solutions for the functional partitioning of ebedded systes were achieved with in few generations (5 generations) when copared to WSGA (100 generations). The closeness to pareto optial solutions are deterined by calculating the perforance etrics. The cobined Converging Ability and Diversity-Preserving Ability calculated using the weighted etric was also iproved (23.34) for the proposed NSGA-II algorith. The sae algorith can be extended for functional partitioning of ebedded systes with larger nuber of functional blocks (50, 100, 200 etc.). Further this algorith can also be used for optiizing ore than two obectives (like power, latency etc.) by slightly changing the Obective or Fitness function. Figure 8: Siulation Results References [1] D.Thoas, J.Adas and H.Schitt,, A Model and Methodology for Hardware/software Codesign, IEEE design and test of coputers, pp 6-15, [2] J.Ernst, J.Henkel, T.Benner, Hardware Software Cosynthesis for Microcontrollers, IEEE Design and Test of Coputers, pp , [3] Sung Joo Yoo, Jinhwan Jeon, Seang Soo Hong, Kiyoung Choi, Hardware Software Codesign of Resourceconstrained Real-tie Systes, Proceedings of the IEE, [4] J. I. Hidalgo and J. Lanchares, Functional partitioning for hardware-software codesign using genetic algoriths, Proceedings of the IEEE, pp , [5] Frank Vahid, ie Gong and Daniel D.Gaski, A Binary Constraint Search Algorith for Miniizing Hardware during Hardware/Software partitioning, ACM transactions, pp , [6] A Kalavade and E.Lee, A hardware/software Codesign Methodology for DSP applications, IEEE design and test of coputers, [7] A.Kalavade and E. Lee, A global critically/local phase driven algorith for the constrained hardware/software partitioning proble, Hardware/Software Codesign, pp.42-48, [8] B.W.Kernighan ans S. Lin, An efficient heuristic procedure for partitioning graphs, Bell Syste Technical Journal, pp , [9] K.S.Chatha and R.Veuri, An iterative algorith for partitioning and scheduling of area constrained HW-SW systes, IEEE International Workshop on Rapid syste Prototyping, pp , [10] K.S.Chatha and R.Veuri, An iterative algorith for hardware-software partitioning, hardware Design space exploration and Scheduling, Journal of Design Autoation for Ebedded Systes, vol.5, pp , [11] Goldberg, D.E., Genetic algoriths for search, optiization and achine learning, Pearson Education Asia Pte Ltd, [12] Kalyanoy Deb, Multi-obective Optiization using Evolutionary Algoriths, John Wiley and Sons Ltd, [13] Zichen Yang and Bo Meng, AMulti-Obective Genetic Algoriths Method for Generating Pareto Solutiopns in 6
7 Bilateral Negotiations, Proceedings of 4 th World Congress on Intelligent Control and Autoation, pp , [14] Theerayod Wiangtong, Hardware/Software partitioning and scheduling for Reconfigurable Systes, Ph.D thesis, Iperial College, London, M.Jagadeeswari received her B.E Electronics and Counication Engineering fro Governent College of Technology, Coibatore and ME (Applied Electronics) fro P.S.G College of Technology, Coibatore in the year 1992 and 1999 respectively. She is presently working as Assistant Professor in the departent of Electronics and Counication Engineering at Sri Raakrishna Engineering College, Coibatore. She is currently pursuing her Ph.D fro Anna University, Chennai and is a research scholar at P.S.G Tech Coibatore. She has published 5 research papers in the National & International Journals/ Conferences. Her research interests are VLSI design, Hardware Software codesign, Coputer architecture and Genetic algoriths. Dr.M.C.Bhuvaneswari is a faculty in the departent of Electrical and Electronics Engineering, P.S.G College of Technology, Coibatore. She has copleted her B.E in Electronics and Counication Engineering in 1986, fro Governent College of Technology, Coibatore. She has obtained her Doctoral degree in the area of VLSI Design and Testing, fro P.S.G College of Technology, affiliated to Bharathiar University in She has published 26 research papers in National & International Journals / Conferences. Her areas of interest are VLSI Design and Testing, Coputer Architecture, Genetic Algoriths and Fuzzy Logic. 7
Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationThe optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationAscending order sort Descending order sort
Scalable Binary Sorting Architecture Based on Rank Ordering With Linear Area-Tie Coplexity. Hatrnaz and Y. Leblebici Departent of Electrical and Coputer Engineering Worcester Polytechnic Institute Abstract
More informationUtility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationResearch on a Kind of QoS-Sensitive Semantic Web Services Composition Method Based on Genetic Algorithm
roceedings of the 7th International Conference on Innovation & Manageent 893 Research on a Kind of QoS-Sensitive Seantic Web Services Coposition Method Based on Genetic Algorith Cao Hongjiang, Nie Guihua,
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationUsing Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses
International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationEnergy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks
Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationMinimax Sensor Location to Monitor a Piecewise Linear Curve
NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner
More informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationA Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage
216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent
More informationDesign Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems
Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se
More informationPerformance Analysis of RAID in Different Workload
Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More informationAdaptive Parameter Estimation Based Congestion Avoidance Strategy for DTN
Proceedings of the nd International onference on oputer Science and Electronics Engineering (ISEE 3) Adaptive Paraeter Estiation Based ongestion Avoidance Strategy for DTN Qicai Yang, Futong Qin, Jianquan
More informationBP-MAC: A High Reliable Backoff Preamble MAC Protocol for Wireless Sensor Networks
BP-MAC: A High Reliable Backoff Preable MAC Protocol for Wireless Sensor Networks Alexander Klein* Jirka Klaue Josef Schalk EADS Innovation Works, Gerany *Eail: klein@inforatik.uni-wuerzburg.de ABSTRACT:
More informationAGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM
International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,
More informationA Novel 2D Texture Classifier For Gray Level Images
2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.co A Novel 2D Texture Classifier For Gray Level Iages B.S. Mousavi 1 Young Researchers Club, Zahedan
More informationTheoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem
Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The
More informationA Novel Multi-objective Orthogonal Simulated Annealing Algorithm for Solving Multi-objective Optimization Problems with a Large Number of Parameters
A Novel Multi-objective Orthogonal Siulated Annealing Algorith or Solving Multi-objective Optiization Probles with a Large Nuber o Paraeters Li-Sun Shu, Shinn-Jang Ho, Shinn-Ying Ho, Jian-Hung Chen, and
More informationDerivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router
Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of
More informationMultipath Selection and Channel Assignment in Wireless Mesh Networks
Multipath Selection and Channel Assignent in Wireless Mesh Networs Soo-young Jang and Chae Y. Lee Dept. of Industrial and Systes Engineering, KAIST, 373-1 Kusung-dong, Taejon, Korea Tel: +82-42-350-5916,
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More informationGenetic-Based EM Algorithm for Learning Gaussian Mixture Models
1344 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 27, NO. 8, AUGUST 2005 Genetic-Based EM Algorith for Learning Gaussian Mixture Models Franz Pernkopf, Meber, IEEE, and Djael Bouchaffra,
More informationEnergy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networks
Energy Efficient Design Strategies of Translucent and Transparent IP Over WDM Networs F. Mousavi Madani Departent of coputer engineering Alzahra University Tehran, Iran, osavif@alzahra.ac.ir Received:
More informationNumerical Experiments on Pareto-optimal Task Assignment Representations by Tabu-based Evolutionary Algorithm
Nuerical Experients on Pareto-optial Task Assignent Representations by Tabu-based Evolutionary Algorith ERZY BALICKI Naval University of Gdynia ul. Sidowicza 69, 8-03 Gdynia, POLAND.Balicki@aw.gdynia.pl
More informationQUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS
QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755
More informationA Measurement-Based Model for Parallel Real-Time Tasks
A Measureent-Based Model for Parallel Real-Tie Tasks Kunal Agrawal 1 Washington University in St. Louis St. Louis, MO, USA kunal@wustl.edu https://orcid.org/0000-0001-5882-6647 Sanjoy Baruah 2 Washington
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationSurvivability Function A Measure of Disaster-Based Routing Performance
Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected
More informationDistributed Multicast Tree Construction in Wireless Sensor Networks
Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationA Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem
IE Vol. 7, No. 2, pp. 84-92, Septeber 2008. A Coparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Proble Ji Ung Sun School of Industrial and Managent Engineering Hankuk University
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationAutomatic Graph Drawing Algorithms
Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs
More informationFair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones
Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient
More informationCollaborative Web Caching Based on Proxy Affinities
Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA
More informationDefining and Surveying Wireless Link Virtualization and Wireless Network Virtualization
1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationRECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS
RECONFIGURABLE AND MODULAR BASED SYNTHESIS OF CYCLIC DSP DATA FLOW GRAPHS AWNI ITRADAT Assistant Professor, Departent of Coputer Engineering, Faculty of Engineering, Hasheite University, P.O. Box 15459,
More informationDRAFT: A NEW MULTI-OBJECTIVE MIXED-DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM
Proceedings of the ASME 24 International Design Engineering Technical Conferences & Coputers and Inforation in Engineering Conference IDETC/CIE 24 August 7-2, 24, Buffalo, New York, USA DRAFT: A NEW MULTI-OBJECTIVE
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationA Generic Architecture for Programmable Trac. Shaper for High Speed Networks. Krishnan K. Kailas y Ashok K. Agrawala z. fkrish,
A Generic Architecture for Prograable Trac Shaper for High Speed Networks Krishnan K. Kailas y Ashok K. Agrawala z fkrish, agrawalag@cs.ud.edu y Departent of Electrical Engineering z Departent of Coputer
More informationAn Ad Hoc Adaptive Hashing Technique for Non-Uniformly Distributed IP Address Lookup in Computer Networks
An Ad Hoc Adaptive Hashing Technique for Non-Uniforly Distributed IP Address Lookup in Coputer Networks Christopher Martinez Departent of Electrical and Coputer Engineering The University of Texas at San
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationPERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL
IJRET: International Journal of Research in Engineering and Technology ISSN: 239-63 PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/ QUEUEING MODEL Raghunath Y. T. N. V, A. S. Sravani 2 Assistant
More informationA Hybrid Network Architecture for File Transfers
JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,
More informationImplementation of fast motion estimation algorithms and comparison with full search method in H.264
IJCSNS International Journal of Coputer Science and Network Security, VOL.8 No.3, March 2008 139 Ipleentation of fast otion estiation algoriths and coparison with full search ethod in H.264 A.Ahadi, M.M.Azadfar
More informationAdaptive Holistic Scheduling for In-Network Sensor Query Processing
Adaptive Holistic Scheduling for In-Network Sensor Query Processing Hejun Wu and Qiong Luo Departent of Coputer Science and Engineering Hong Kong University of Science & Technology Clear Water Bay, Kowloon,
More informationProblem Solving of graph correspondence using Genetics Algorithm and ACO Algorithm
Proble Solving of graph correspondence using Genetics Algorith and ACO Algorith Alireza Rezaee, 1, Azizeh Ajalli 2 Assistant professor,departent of Mechatronics Engineering, Faculty of New Sciences and
More informationA Periodic Dynamic Load Balancing Method
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Periodic Dynaic Load Balancing Method Taotao Fan* State Key Laboratory of Inforation
More informationA Low-cost Memory Architecture with NAND XIP for Mobile Embedded Systems
A Low-cost Meory Architecture with XIP for Mobile Ebedded Systes Chanik Park, Jaeyu Seo, Sunghwan Bae, Hyojun Ki, Shinhan Ki and Busoo Ki Software Center, SAMSUNG Electronics, Co., Ltd. Seoul 135-893,
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationRedundancy Level Impact of the Mean Time to Failure on Wireless Sensor Network
(IJACSA) International Journal of Advanced Coputer Science and Applications Vol. 8, No. 1, 217 Redundancy Level Ipact of the Mean Tie to Failure on Wireless Sensor Network Alaa E. S. Ahed 1 College of
More informationDistributed Multi-robot Work Load Partition In Manufacturing Automation
th IEEE Conference on Autoation Science and Engineering Key Bridge Marriott, Washington DC, USA August 3-, Distributed Multi-robot Work Load Partition In Manufacturing Autoation Gira S Tewolde, Changhua
More informationPROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER
nd International Congress of Mechanical Engineering (COBEM 3) Noveber 3-7, 3, Ribeirão Preto, SP, Brazil Copyright 3 by ABCM PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS
More informationGenerating Mechanisms for Evolving Software Mirror Graph
Journal of Modern Physics, 2012, 3, 1050-1059 http://dx.doi.org/10.4236/jp.2012.39139 Published Online Septeber 2012 (http://www.scirp.org/journal/jp) Generating Mechaniss for Evolving Software Mirror
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationImprove Peer Cooperation using Social Networks
Iprove Peer Cooperation using Social Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Noveber 5, 2007 Corresponding
More informationPrivacy-preserving String-Matching With PRAM Algorithms
Privacy-preserving String-Matching With PRAM Algoriths Report in MTAT.07.022 Research Seinar in Cryptography, Fall 2014 Author: Sander Sii Supervisor: Peeter Laud Deceber 14, 2014 Abstract In this report,
More informationA wireless sensor network for visual detection and classification of intrusions
A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang
More informationTHE rapid growth and continuous change of the real
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa
More informationScheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms
1 Scheduling Parallel Task Graphs on (Alost) Hoogeneous Multi-cluster Platfors Pierre-François Dutot, Tchiou N Takpé, Frédéric Suter and Henri Casanova Abstract Applications structured as parallel task
More informationA Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network
A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University
More informationOptimal Route Queries with Arbitrary Order Constraints
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.?, NO.?,? 20?? 1 Optial Route Queries with Arbitrary Order Constraints Jing Li, Yin Yang, Nikos Maoulis Abstract Given a set of spatial points DS,
More informationTensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3
2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition
More informationAn Optimization Clustering Algorithm Based on Texture Feature Fusion for Color Image Segmentation
Algoriths 2015, 8, 234-247; doi:10.3390/a8020234 Article OPEN ACCESS algoriths ISSN 1999-4893 www.dpi.co/journal/algoriths An Optiization Clustering Algorith Based on Texture Feature Fusion for Color Iage
More informationCOMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT
COMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT B.BOOBA 1 Dr. T.V.GOPAL 2 1 Research Scholar, Assist. Professor(Sl.Gr),Departent of Coputer Applications, Easwari
More informationADAPTIVE EVOLUTIONARY ALGORITHMS ON UNITATION, ROYAL ROAD AND LONGPATH FUNCTIONS
ADAPTIVE EVOLUTIONARY ALGORITHMS ON UNITATION, ROYAL ROAD AND LONGPATH FUNCTIONS J. Neal Richter, John Paxton Coputer Science Departent, Montana State University, 357 EPS, Bozean, Montana 5974 http://www.cs.ontana.edu
More informationHandling Indivisibilities. Notes for AGEC 622. Bruce McCarl Regents Professor of Agricultural Economics Texas A&M University
Notes for AGEC 6 Bruce McCarl Regents Professor of Agricultural Econoics Texas A&M University All or None -- Integer Prograing McCarl and Spreen Chapter 5 Many investent and probles involve cases where
More informationBoosted Detection of Objects and Attributes
L M M Boosted Detection of Objects and Attributes Abstract We present a new fraework for detection of object and attributes in iages based on boosted cobination of priitive classifiers. The fraework directly
More informationPOSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang
IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering
More informationRelocation of Gateway for Enhanced Timeliness in Wireless Sensor Networks Abstract 1. Introduction
Relocation of ateway for Enhanced Tieliness in Wireless Sensor Networks Keal Akkaya and Mohaed Younis Departent of oputer Science and Electrical Engineering University of Maryland, altiore ounty altiore,
More informationDatabase Design on Mechanical Equipment Operation Management System Zheng Qiu1, Wu kaiyuan1, Wu Chengyan1, Liu Lei2
2nd International Conference on Advances in Mechanical Engineering and Industrial Inforatics (AMEII 206) Database Design on Mechanical Equipent Manageent Syste Zheng Qiu, Wu kaiyuan, Wu Chengyan, Liu Lei2
More informationAn Adaptive Low-latency Power Management Protocol for Wireless Sensor Networks
An Adaptive Low-latency Power Manageent Protocol for Wireless Sensor Networks Giuseppe Anastasi, Marco Conti*, Mario Di Francesco, Andrea Passarella* Pervasive Coputing & Networking Lab. (PerLab) Departent
More informationAn Adaptive and Low-latency Power Management Protocol for Wireless Sensor Networks
An Adaptive and Low-latency Power Manageent Protocol for Wireless Sensor Networks Giuseppe Anastasi, Marco Conti*, Mario Di Francesco, Andrea Passarella* Pervasive Coputing & Networking Lab. (PerLab) Departent
More informationA High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Membership Functions *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 21, 607-626 (2005) A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Mebership Functions * SHIH-HSU HUANG AND JIAN-YUAN LAI + Departent of
More informationFPL Implementation of a SIMD RISC RNS-Enabled DSP
FPL Ipleentation of a SIMD RISC RNS-Enabled DSP J. RAMÍREZ (1), A. GARCÍA (1), P. G. FERNÁNDEZ (2), A. LLORIS (1) (1) Dpt. of Electronics and Coputer Technology (2) Dpt. of Electrical Engineering University
More informationSecure Wireless Multihop Transmissions by Intentional Collisions with Noise Wireless Signals
Int'l Conf. Wireless etworks ICW'16 51 Secure Wireless Multihop Transissions by Intentional Collisions with oise Wireless Signals Isau Shiada 1 and Hiroaki Higaki 1 1 Tokyo Denki University, Japan Abstract
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
International Journal of Scientific & Engineering Research, Volue 4, Issue 0, October-203 483 Design an Encoding Technique Using Forbidden Transition free Algorith to Reduce Cross-Talk for On-Chip VLSI
More informationEfficient Learning of Generalized Linear and Single Index Models with Isotonic Regression
Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sha M. Kakade Microsoft Research and Wharton, U Penn skakade@icrosoft.co Varun Kanade SEAS, Harvard University
More informationA Distributed Multi-service Resource Allocation Algorithm in Heterogeneous Wireless Access Medium
1 A Distributed Multi-service Resource Allocation Algorith in Heterogeneous Wireless Access Mediu Muhaad Isail, Student Meber, IEEE, and Weihua Zhuang, Fellow, IEEE Abstract In this paper, radio resource
More informationReconstruction of Time Series using Optimal Ordering of ICA Components
Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu
More informationACNS: Adaptive Complementary Neighbor Selection in BitTorrent-like Applications
ACNS: Adaptive Copleentary Neighbor Selection in BitTorrent-like Applications Zhenbao Zhou 1, 2, Zhenyu Li 1, 2, Gaogang Xie 1 1 Institute of Coputing Technology, Chinese Acadey of Sciences, Beijing 100190,
More informationMulti Packet Reception and Network Coding
The 2010 Military Counications Conference - Unclassified Progra - etworking Protocols and Perforance Track Multi Packet Reception and etwork Coding Aran Rezaee Research Laboratory of Electronics Massachusetts
More informationDYNAMIC ESTIMATION OF BDP IN MANETS FOR EFFECTIVE NEXT NODE SELECTION
www.arpnjournals.co DYNAMIC ESTIMATION OF BDP IN MANETS FOR EFFECTIVE NEXT NODE SELECTION N. Snehalatha 1 and Paul Rodrigues 2 1 School of Coputing, SRM University, Chennai, Tail Nadu, India 2 Departent
More informationGromov-Hausdorff Distance Between Metric Graphs
Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value
More informationClosing The Performance Gap between Causal Consistency and Eventual Consistency
Closing The Perforance Gap between Causal Consistency and Eventual Consistency Jiaqing Du Călin Iorgulescu Aitabha Roy Willy Zwaenepoel EPFL ABSTRACT It is well known that causal consistency is ore expensive
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More informationMinimax Sensor Location in the Plane
NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location in the Plane To M. Cavalier The Pennsylvania State University University Par, PA 680 Enrique del Castillo The Pennsylvania
More informationScheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We
More informationMAPPING THE DATA FLOW MODEL OF COMPUTATION INTO AN ENHANCED VON NEUMANN PROCESSOR * Peter M. Maurer
MAPPING THE DATA FLOW MODEL OF COMPUTATION INTO AN ENHANCED VON NEUMANN PROCESSOR * Peter M. Maurer Departent of Coputer Science and Engineering University of South Florida Tapa, FL 33620 Abstract -- The
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More information