Adaptive Free Space Management of Online Placement for Reconfigurable Systems
|
|
- Brian Rice
- 5 years ago
- Views:
Transcription
1 Adaptve Free Space Management of Onlne Placement for Reconfgurable Systems Trong-Yen Lee, Che-Cheng Hu, and Cha-Chun Tsa Abstract The FPGA can be reconfgured both dynamcally and partally. Such reconfgurable FPGA allows several tasks to be executed, placed and removed at the runtme. Therefore, the hardware resources management n FPGA on the onlne placement becomes very mportant. Most technques for fndng empty space are based on rectangle. In ths paper, we propose an adaptve free space management for fndng canddate space wth rectangular or nonrectangular to place newly arrvng tasks. The adaptve free space management uses two procedures to fnd all feasble canddate space for arrvng tasks, namely C-Look and CSAF. Experment results show that the proposed method reduces.% n rejecton rate,.% n total task executon tme, and.% n total task watng tme. Index Terms FPGA, free space management, canddate space. I. INTRODUCTION Dynamcally partal reconfgurable (DPR) fled programmable gate arrays (FPGAs) allow hardware tasks to be placed and removed at the run tme whle other tasks n DPR FPGA system are stll workng. In such a DPR FPGA system, an mportant component of host CPU s the hardware task placer. The hardware task placer must fnd feasble canddate space to place a newly arrvng task. The placement management of DPR FPGA can be classfed nto two types whch are offlne and onlne placement. Current researches solvng the free space management of DPR FPGAs have focused on onlne placement [][]. Moreover, most researches fndng empty space for new task are based on rectangular space []-[]. Bazargan et al. [] proposed a maxmal empty rectangle (MER) management method whch s broadly referenced. The MER wll mantan the set of all maxmal empty rectangles, only one of them wll s decded when a new task can be placed. Walder et al. [] presented three parttoners based on Manuscrpt receved December 0, 00. Ths work was supported n part by Natonal Scence Councl, ROC under Grant NSC---E-0-0. Trong-Yen Lee s wth the Department of Electronc Engneerng, Natonal Tape Unversty of Technology, Tape, Tawan ROC. (e-mal: tylee@ntut.edu.tw). Che-Cheng Hu regstered Ph. D. at the Insttute of Computer and Communcaton, Natonal Tape Unversty of Technology, Tape, Tawan ROC. (e-mal: s0@ntut.edu.tw). Cha-Chun Tsa s wth the Department of Computer Scence and Informaton Engneerng, Nanhua Unversty, Cha-Y, Tawan, ROC. (e-mal: chun@mal.nhu.edu.tw). Bazargan et al. []: enhanced Bazargan, On-The-Fly (OTF) and enhanced OTF. These enhanced methods mprove the placement qualty. They also propose a hash matrx to mantan all free rectangles. Ahmadna et al. [] presented a free space management based on contour of unon of rectangles (CUR) algorthm. The CUR algorthm s appled to fnd out the contour of axs-parallel rectangles. A new task can be placed n any locaton wthn the contour of axs-parallel rectangular. After fndng all feasble free spaces for an arrvng task, they use routng-conscous placement method to decde an optmal placement such as mnmum communcaton cost. In ths paper, we propose an adaptve free space management of onlne placement to fnd all canddate space wth rectangular or nonrectangular for placng newly arrvng tasks. In all feasble canddate space, we use mult-strategy ft (MSF) strategy [] to determne the best canddate space from all canddate space to place the newly arrvng task. The rest of ths paper s organzed as follows. Secton II shows how the free space s managed. The performance comparson of the proposed method wth related works wll be shown n Secton III. Fnally, Secton IV draws conclusons. II. FREE SPACE MANAGEMENT Frst of all, we brefly descrbe the system model, FPGA model and task model n onlne placement system. The onlne placement system model has followng several characterstcs. Frst, the system model knows the propertes of tasks only at runtme. Second, all tasks are no prorty. Thrd, each task s ndependent work. In FPGA model, the FPGA surface s composed of homogeneous confgurable logc blocks (CLBs) and s arranged n a two-dmensonal array. The CLB cannot be confgured alone, because currently FPGA technology confgures reconfgurable logc resources by column-based. We also assume that when confguraton area s enough, then suffcent routng resources are able to meet the requrements of the arrvng task. In task model, the parameters of a sngle task comprse task ndex, task heght, task wdth and task area. Each task area s equal to the number of CLBs. The shape of tasks can be rotated or segmented. The communcaton cost and I/O routes are not consdered n the task whle the task s placed. A more detaled descrpton of system model, FPGA model and task model are descrbed n []. In the followng, proposed effcent free space management for DPR FPGAs s descrbed.
2 A. Free Space Matrx In [], the free space matrx uses two forms of one-dmensonal array to mantan a two-dmensonal array wth columns and rows. So, t must scans x axs (column) and y axs (row) two tmes that s spendng tme. Moreover, the method only records the free space length of each row and column. Consequently, ths method s not apt to fnd out the contnuous free space of rectangle or nonrectangle. For mprovng the drawback, our proposed method can solve the lmt by recordng row nformaton only. Assume that a placement stuaton of FPGA surface s shown n Fg.. The proposed method only mantans free space nformaton of rows (called R) n the FPGA surface of two-dmensonal arrays, whch s gven by R = {r (,,, H)} s th row wth W {( cs j, sp j) j (,,..., )}, f FS > 0 r = (0, 0), f FS = 0 j = segmentaton quantty of free space n th row (FS ) cs j = contnuous space quantty of jth segmentaton sp j = startng pont of jth segmentaton For example, Fg. shows an FPGA dmenson wth rows and columns. In ths fgure, r = (, ) represents unts contnuous space (cs) and the startng pont (sp) form column respectvely n thrd row. The other example, r = {(, ), (, ), (, )}, represents three segmentatons of free space (j) n the eghth row. B. Resolve Canddate Space The proposed method ncludes two procedures to search canddate space for onlne placement. The frst procedure (C-Look) searches rectangular canddate space that has to meet the form of ncomng task. The second procedure (CSAF) searches nonrectangular canddate that has to equal or exceed the area of ncomng task. These two procedures are detaled descrbed n Subsecton II.B. and II.B., respectvely. B. Crcular Look When a new task requres to load nto an FPGA, there mght be a lot of canddate spaces for devotng the newly ncomng task. Therefore, we propose a procedure called crcular look (C-Look) [] to select all feasble rectangular canddate space for ncomng task. In ths procedure, all of x axs (columns) and y axs (rows) n the FPGA surface must be scanned. But, f there are spaces already used n the scannng range, these spaces wll be left out. For example, when a confguraton of new task s requred, then the scannng range of FPGA surface s llustrated as Fg.. Because the scannng range of FPGA surface s accordng to the column (tcol) and row (t) of ncomng task (see Fg. ), the scannng range (scol and s) of FPGA surface can be reduced, as shown n Fg.. The scannng range of FPGA surface are gven by (H) t = (W) T tcol = T T T T T T T T Fg. : Free space matrces s R (, ) (, ) (, ), (, ), (, ) (, ) (, ) (, ) (, ) (, ) (, ) (, ) scol Incomng task Fg. : Incomng task Scannng range of FPGA surface ss s {,,..., ( - t + )} scols j s j {,,..., ( - tcol + )} and (s s, scol sj ) Free space s of r, (sth row n the FPGA surface) sj (sj r s ), (sjth column n the FPGA surface) In addton, f the C-Look has found canddate space (cas) n sjth column (represented cas sj = True), then C-Look could leave sjth column out n the future scannng. Therefore, the new scannng range of scol s gven by scolnsj nsj { sj :( cassj Τ rue)} nsj = the new scannng rang for column n FPGA Consequently, the C-Look procedure can reduce a lot of scannng ranges. Whle searchng for canddate spaces, each free space wll check resources whch are delmted to rectangular have been used or not. If there s a totally free space, ths space has canddacy. The canddate space s gven by C k = (s s, scol nsj, t, tcol) k s the number of canddate space. Moreover, the upper bound of k s ( tcol + ).
3 An example for searchng the canddate space by C-Look s shown n Fg.. In ths example, the scannng ranges of C-Look are s s = {,,, } and scol sj = {,,, }. Moreover, the C-Look only scans free space n the FPGA surface such as (s, scol ) and (s, scol ) and so on. When the canddate C = (,,, ) s found, the scannng of s to s wll leave out the scol (cas = True). Smlarly, when the canddate C = (,,, ) s found, the scannng of s to s wll leave out the scol (cas = True). B. Contnuous Space of Arbtrary Form If the C-Look faled to get the canddate space, then the second proposed procedure called contnuous space of arbtrary form (CSAF) s used to search canddate space. The CSAF mproved from a wdely known algorthm contour of unon of rectangles (CUR) [][]-[] for fndng the feasble contnuous space of arbtrary form. The CSAF s based on the observaton that the free space conssts of seral contnuous rectangle spaces, as shown n the Fg.. The Fg. has four rectangles whch can be ntegrated nto a sngle nonrectangle shown as Fg.. Gven a contnuous space structure whch s shown n the Fg.. The data structure of arbtrary contnuous space (acs) s assocated wth free space matrx r. The symbols of acs data structure are defned as followng: sp cr and ep cr are represented as start pont and termnal pont cr represents scan lne n the th row at present (scan by row). seg and ta are represented as the number of segmentaton n acs and total area of contnuous space. The sp cr and ep cr are used for checkng whether t has connecton wth free space of the next row (represented cr+). If FS has connecton wth acs, the sp cr, ep cr and ta are gven by spcr = sp j ep = cs + sp cr j j cr ta = ( cs jof r) = sp j and cs j r cr, moreover, cr of r (r cr r ) Frstly, when the scan lne s n r (cr = ), the CSAF can get two ndependent contnuous spaces (acs and acs ), as shown n Fg.. Next, when the scan lne s n r (cr = ), then the acs and acs are changed, as shown Fg. (c). Thrdly, when the scan lne s n r (cr = ), the contnuous space and form of acs are determned because free space n r has no connecton wth acs, as shown n Fg. (d). Moreover, the acs s redefned agan. Fnally, when the scan lne s n r (cr = ), the contnuous space and form of acs are determned because free space n r has not connecton wth acs, as shown n Fg. (e). Moreover, the CSAF can get a new ndependent contnuous space (acs ). The CSAF may encounter three knds of stuatons, whle CSAF searches for contnuous space of the arbtrary form. The three knds of stuaton are branch to merge (BM), merge to r C C Incomng Task Fg. : An example for of searchng the canddate space by C-Look Rect. Rect. Rect. Rect. Non-Rectangle Fg. : Free space of arbtrary form conssts of smple geometry Scannng (c) R r Typedef struct Area { (sp cr, ep cr ) seg ; Total area (ta); r } Arbtrary Contnuous Space (acs); : Task r : Free spaces r acs ={(, ), } acs ={(, ), } acs ={(, ), } r r acs s determned (d) acs ={(, ), } acs ={(, ), } (e) acs ={(, ), } acs s determned Fg. : Contnuous space structure Scan lne n r (c) Scan lne n r (d) Scan lne n r (e) Scan lne n r branch (MB) and BM mx wth MB whch are shown n Fg.. In Fg., frst, there are two ndependent acs (acs and acs ) at the begnnng. Second, a rectangle of x to x' jons acs wth acs. Fnally, two ndependent acs merge nto one acs. Moreover, ta s sum of the area of three rectangles. In Fg., one acs s dvded nto two rectangles (l and l). However, these branches are stll the same acs. Therefore, the acs has two groups of sp cr and ep cr (represented seg = ). In Fg. (c), frstly, the precedng part s the same as Fg.. Next, a rectangle of x to x' combned ths branch. Therefore, the seg reduces form two groups to one group. The ta s sum of the area of four rectangles. For example, the Fg. shows a result of searchng canddate space of arbtrary form. In ths example, we use CSAF procedure to search the contnuous space (see Fg. ) that can get acs and acs, as shown n Fg.. However,
4 acs ={(x, x`) x acs acs x` acs ={(x l, x l`), (x l, x l`) l acs l acs ={(x, x`) x x` acs (the same as ) Fg. : The three knds of stuatons n CSAF that may meet: BM, two ndependent acs merge nto one acs MB, a acs has branches (seg = ) (c) BM mx wth MB, a acs has the branch and mergence acs (c) acs : Task : Free spaces Fg. : A set of exstng arbtrary contnuous spaces (whte) on a partally reconfgurable FPGA these acs(ta) have to equal or exceed the area of ncomng task. If the acs(ta) s smaller than the area of ncomng task, ths acs wll not has canddacy. Therefore, the acs must accord wth the followng condton that s gven by t tcol, has canddacy acs ( ta) < t tcol, no canddacy In the CSAF procedure, the canddate space C k s redefned as followng. The C k area can be a contnuous space of arbtrary (acs) form. The C k area has to equal or be greater than the area of ncomng task. Note that the acs area may be greater than the area of ncomng task. Therefore, each acs may has a lot of canddate spaces. The canddate spaces for newly arrvng task are selected by C-Look procedure or CSAF procedure n free space management. A ftter s used to fnd the best canddate space from all feasble canddate space to allocate for newly arrvng task. The ftter has been developed n []. The ftter consders tme factor, fragmentaton factor and modfablty factor, n order to mprove tme overhead and placement qualty, such as rejecton rate and fragmentaton. A more detaled descrpton of fttng strategy s descrbed n []. C. Adaptve Free Space Management Algorthm The detaled flow of proposed adaptve free space management (AFSM) wll be descrbed n ths subsecton. The algorthm proposed adaptve free space management s shown n Fg.. The AFSM algorthm conssts of two procedures whch descrbe n the followng. Adaptve Free Space Management (AFSM) Input: FPGA resources status, ncomng task nformaton (t and tcol) Output: All feasble canddate space for newly arrvng task begn If (ASFM has newly arrvng task requrement) { If (the number of free space greater than ncomng task area) { cs C-Look(t, tcol); /*Fnd all canddate spaces (cs).*/ If (cs > 0) Return all canddate spaces; Else { cs CSAF(t, tcol); /*Fnd all canddate spaces (cs).*/ If(cs > 0) Return all canddate spaces; Else Return the ncomng task s rejected; } } Else Return the ncomng task s rejected; } end Fg. : Adaptve free space management algorthm In step, the AFSM receves a newly arrvng task requrement from DPR FPGA system. Next, f the number of free space n DPR FPGA s greater than newly ncomng task area, then steps to are executed. Otherwse, AFSM wll return a message that newly arrvng task s rejected (step ). In step, C-Look procedure wll fnd all feasble canddate space for arrvng task accordng to task nformaton, t and tcol. If canddate space for arrvng task s found by C-Look (cs > 0, step ), the AFSM wll return all feasble canddate space to ftter (step ). Moreover, the flow of AFSM wll be end. If the C-Look procedure faled to get the canddate space, then the second procedure CSAF s used to search canddate space (Step ). If canddate space for arrvng task s found by CSAF (cs > 0, step ), the AFSM wll return all feasble canddate space to ftter (step ). Moreover, the flow of AFSM wll be end. If the CSAF procedure faled to get the canddate space, then AFSM wll return a message that newly arrvng task s rejected (step ). III. EXPERIMENT RESULTS The proposed adaptve free space management of onlne placement has been evaluated and compared n ths secton. The experment envronment uses Dev-C++ compler to evaluate the performance of proposed method. Moreover, measurement envronment have been mplemented on a Pentum D GHz PC runnng under the Wndows XP operatng system. We assume an FPGA wth sze of x0 CLBs, correspondng to the Xlnx Vrtex devce. In the expermentaton framework, we have randomly generated three dfferent knds of task sets. All of task sets are composed of 00 tasks whch have to be placed on the FPGA. In other words, all of tasks must be executed. Moreover, we assumpton those tasks are ndependence and there are no prorty. The sze of task dmensons s between to 0 CLBs. In addton, the executon tme and the arrval tme of tasks are dstrbuted form 0 to 00 tme unts and to tme unts, respectvely.
5 TABLE I. Performance comparson wth related works Rejecton Rate TT Executon Tme TT Watng Tme BL[] LIF[] BFIT[] Our BL[] LIF[] BFIT[] Our BL[] LIF[] BFIT[] Our Task Set.%.%.%.% 0 Task Set.0%.%.%.0% 0 0 Task Set.%.%.%.% 0 Average.%.%.%.% Reduced.%.%.% TT: Total task. Reduced: the new method compared to [], [] and [], for example (Rejecton Rate), {[(.-.)/.] + [(.-.)/.] + [(.-.)/.]}/ =.% We also consder an mportant factor whch s to nterfere n other tasks of the same columns whle the confguraton of new task s requred. Then, the nfluenced tasks wll be suspended durng the confguraton of new task [][]-[] that causes extra tme overhead to save and restore them []. Therefore, we assume the nterfered tme s tme unts. Table I compare the rejecton rate, executon tme and watng tme of the method of Bazargan et al. [], S. P. Fekete et al. [] and M. Esmaeldoust et al. [], wth that of the proposed method. The column Rejecton Rate n Table I, clearly, the proposed method on the average has the less rejecton rate n all task sets. Therefore, the proposed method reduces.% compared wth the [], [] and []. The columns TT Executon Tme and TT Watng Tme n Table I, we have consdered the three factors [] n ths work. Clearly, the proposed method requres less executon tme and watng tme n all task sets. Therefore, the proposed method reduces.% and.% compared wth the [], [] and []. IV. CONCLUSION In ths paper, an adaptve free space management of onlne placement to fnd all canddate space for placng newly arrvng tasks n DPR FPGA systems s presented. Moreover, the proposed method uses C-Look and CSAF procedures to fnd the canddate spaces wth rectangular and nonrectangular. The expermental results show that our proposed method reduces.% n rejecton rate, reduces.% n total task executon tme and reduces.% n total task watng tme. REFERENCES [] K. Bazargan, R. Kastner, and M. Sarrafzadeh, Fast template placement for reconfgurable computng systems, IEEE Desgn and Test of Computers, Vol., pp. -, 000. [] A. Ahmadna and J. Tech, Speedng up onlne placement for XILINX FPGAs by reducng confguraton overhead, n Proceedngs of the IFIP Internatonal Conference on VLSISOC, Dec. 00, pp. -. [] H. Walder, C. Steger, and M. Platzner, Fast onlne task placement on FPGAs: Free space parttonng and D-hashng, n Proceedngs of the Internatonal Parallel and Dstrbuted Processng Symposum, Aprl -, 00, p.. [] A. Ahmadna, C. Bobda, S. P. Fekete, J. Tech, and J. v.d. Veen, Optmal free-space management and routng-conscous dynamc placement for reconfgurable devces, IEEE Transactons on Computers, Vol., pp. -0, May 00. [] Trong-Yen Lee, Che-Cheng Hu, and Cha-Chun Tsa, Mult-Strategy Onlne Placement for Dynamcally Partal Reconfgurable Devce, n Proceedngs of the Internatonal Conference on Hgh-Speed Crcuts Desgn, October -, 00, pp. H-0-H-. [] A. A. ElFarag, H. M. El-Boghdad, and S. I. Shaheen, Fragmentaton aware placement n reconfgurable devces, n Proceedngs of the th Internatonal Workshop on System on Chp for Real Tme Applcatons, Dec. 00, pp. -. [] M. Javad and I. Khan, Smulaton and performance comparson of four dsk schedulng algorthms, n Proceedngs of the IEEE TENCON 000, September -, 000, pp. -. [] A. Ahmadna, C. Bobda, S. P. Fekete, J. Tech, and J. v.d. Veen, Optmal routng-conscous dynamc placement for reconfgurable devces, n Proceedng of the Feld Programmable Logc and Applcatons, August 00, pp. -. [] R.H. Gu tng, An Optmal Contour Algorthm for ISO-Orented Rectangles, J. Algorthms, vol., pp. 0-,. [] W. Lpsk Jr. and F.P. Preparata, Fndng the Contour of a Unon of ISO-Orented Rectangles, J. Algorthms, Vol., pp. -, 0, errata n (), ; corrgendum n (), 0-0. [] F.P. Preparata and M.I. Shamos, Computatonal Geometry: An Introducton. Sprnger,. [] Xlnx, Inc. Vrtex seres confguraton archtecture user gude, Xlnx XAPP v., October 0, [] D. Mesquta, F. Moraes, J. P. L. Möller, and N. Calazans, Remote and Partal Reconfguraton of FPGA: tools and trends, n Proceedngs of the Internatonal Parallel and Dstrbuted Processng Symposum / Reconfgurable Archtectures Workshop, Aprl 00, p.. [] H. Walder and M. Platzner, Onlne Schedulng for Block-parttoned Reconfgurable Devces, n Proceedngs of the Desgn Automaton and Test n Europe, 00, pp. 0-. [] L. Levnson, R. Männer, M. Sessler, and H. Smmler, Preemptve Multtaskng on FPGAs, n Proceedngs of the Feld-Programmable Custom Computng Machnes Symposum, 000, pp [] S. P. Fekete, Jan C. van der Veen, A. Ahmadna, D. Göhrnger, M. Majer, and J. Tech, Offlne and onlne aspects of defragmentng the module layout of a partally reconfgurable devce, IEEE Transactons on Very Large Scale Integraton Systems, Vol., pp. -, September 00. [] M. Esmaeldoust, M. Fazlal, A. Zakerolhossen, and M. Karm, Fragmentaton aware placement algorthm for a reconfgurable system, n Proceedngs of the Second Internatonal Conference on Electrcal Engneerng, March -, 00, pp. -.
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 informationLoad 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 informationVirtual 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 informationAn 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 informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationA 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 informationAADL : 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 informationNUMERICAL 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 informationEfficient 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 informationCompiler 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 informationA 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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationVirtual 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 informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationContent 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 informationA 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 informationImprovement 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 informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationCluster 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 informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationTwo-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture
Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software
More informationA 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 informationLoad-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 informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationConfiguration 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 informationStudy of Data Stream Clustering Based on Bio-inspired Model
, pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,
More informationSimulation 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 informationAn 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 informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationProblem 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 informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationA Frame Packing Mechanism Using PDO Communication Service within CANopen
28 A Frame Packng Mechansm Usng PDO Communcaton Servce wthn CANopen Mnkoo Kang and Kejn Park Dvson of Industral & Informaton Systems Engneerng, Ajou Unversty, Suwon, Gyeongg-do, South Korea Summary The
More informationDistributed 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 informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationConcurrent 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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
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 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationRoutability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages
Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationCS1100 Introduction to Programming
Factoral (n) Recursve Program fact(n) = n*fact(n-) CS00 Introducton to Programmng Recurson and Sortng Madhu Mutyam Department of Computer Scence and Engneerng Indan Insttute of Technology Madras nt fact
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationThe 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 informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationEvaluation 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 informationHybrid Job Scheduling Mechanism Using a Backfill-based Multi-queue Strategy in Distributed Grid Computing
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.12 No.9, September 2012 39 Hybrd Job Schedulng Mechansm Usng a Backfll-based Mult-queue Strategy n Dstrbuted Grd Computng Ken Park
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationRemote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information
Remote Sensng Image Retreval Algorthm based on MapReduce and Characterstc Informaton Zhang Meng 1, 1 Computer School, Wuhan Unversty Hube, Wuhan430097 Informaton Center, Wuhan Unversty Hube, Wuhan430097
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationShape-adaptive DCT and Its Application in Region-based Image Coding
Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationThe 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 informationModule 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 informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationA NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING
A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING L Jan a, Wan Youchuan a,, Gao Xanjun a a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty,129
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationAssembler. 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 informationPerformance requirements of the Mojette Transform for internet distributed databases and image processing
Performance requrements the Mojette Transform for nternet dstrbuted databases and mage processng P. Serföző*, J. Vásárhely*, P.Szoboszla**, J. Turán*** * Unversty Mskolc, Department Automaton, Mskolc,
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationSecurity Vulnerabilities of an Enhanced Remote User Authentication Scheme
Contemporary Engneerng Scences, Vol. 7, 2014, no. 26, 1475-1482 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2014.49186 Securty Vulnerabltes of an Enhanced Remote User Authentcaton Scheme Hae-Soon
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationResearch 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 informationSAO: A Stream Index for Answering Linear Optimization Queries
SAO: A Stream Index for Answerng near Optmzaton Queres Gang uo Kun-ung Wu Phlp S. Yu IBM T.J. Watson Research Center {luog, klwu, psyu}@us.bm.com Abstract near optmzaton queres retreve the top-k tuples
More informationLobachevsky 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 informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationPerformance Study of Parallel Programming on Cloud Computing Environments Using MapReduce
Performance Study of Parallel Programmng on Cloud Computng Envronments Usng MapReduce Wen-Chung Shh, Shan-Shyong Tseng Department of Informaton Scence and Applcatons Asa Unversty Tachung, 41354, Tawan
More informationTHE low-density parity-check (LDPC) code is getting
Implementng the NASA Deep Space LDPC Codes for Defense Applcatons Wley H. Zhao, Jeffrey P. Long 1 Abstract Selected codes from, and extended from, the NASA s deep space low-densty party-check (LDPC) codes
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationVISUAL 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 informationA Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures
A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School
More informationBounding DMA Interference on Hard-Real-Time Embedded Systems *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 22, 1229-1247 (2006) Boundng DMA Interference on Hard-Real-Tme Embedded Systems * TAI-YI HUANG, CHIH-CHIEH CHOU AND PO-YUAN CHEN Department of Computer Scence
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationVRT012 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 informationTransaction-Consistent Global Checkpoints in a Distributed Database System
Proceedngs of the World Congress on Engneerng 2008 Vol I Transacton-Consstent Global Checkponts n a Dstrbuted Database System Jang Wu, D. Manvannan and Bhavan Thurasngham Abstract Checkpontng and rollback
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationLearning 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 informationA Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI
216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent
More informationSubspace 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 informationHardware 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 informationSecurity Enhanced Dynamic ID based Remote User Authentication Scheme for Multi-Server Environments
Internatonal Journal of u- and e- ervce, cence and Technology Vol8, o 7 0), pp7-6 http://dxdoorg/07/unesst087 ecurty Enhanced Dynamc ID based Remote ser Authentcaton cheme for ult-erver Envronments Jun-ub
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationA New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1
A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent
More informationAssociation Rule Mining with Parallel Frequent Pattern Growth Algorithm on Hadoop
Assocaton Rule Mnng wth Parallel Frequent Pattern Growth Algorthm on Hadoop Zhgang Wang 1,2, Guqong Luo 3,*,Yong Hu 1,2, ZhenZhen Wang 1 1 School of Software Engneerng Jnlng Insttute of Technology Nanng,
More informationTRLE An Efficient Data Compression Scheme for Image Composition of Parallel Volume Rendering Systems
TRLE An Effcent Data Compresson Scheme for Image Composton of Parallel Volume Renderng Systems Chn-Feng Ln, Yeh-Chng Chung, and Don-Ln Yang Department of Informaton Engneerng Feng Cha Unversty, Tachung,
More informationDesign of the Application-Level Protocol for Synchronized Multimedia Sessions
Desgn of the Applcaton-Level Protocol for Synchronzed Multmeda Sessons Chun-Chuan Yang Multmeda and Communcatons Laboratory Department of Computer Scence and Informaton Engneerng Natonal Ch Nan Unversty,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationClustering Algorithm of Similarity Segmentation based on Point Sorting
Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan
More information