SOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING
|
|
- Todd Ball
- 6 years ago
- Views:
Transcription
1 SOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING Heko Nedermayer Olver Rose Computer Networks and Internet Wlhelm-Schckard-Insttute for Computer Scence Dstrbuted Systems Department of Computer Scence Unversty of Tübngen Unversty of Würzburg D Tübngen, Germany D Würzburg, Germany E-mal: E-mal: KEYWORDS smulaton, manufacturng, semconductor, cluster tools, schedulng ABSTRACT Wth the ncrease n computer performance schedulng complex manufacturng plants wth global heurstcs s becomng a realstc opton. The complete factory schedulng problem conssts of the global problem and ts subproblems for each work center and machne. In semconductor manufacturng a lot of processng s done usng cluster tools. Cluster tools are a specal knd of machne that can be descrbed as a small factory. We dscuss solutons for the optmzaton of schedules for cluster tools whch s a subproblem of the factory schedulng problem. Our man dea s to use rules based on slow-down factors or search approaches based on the use of slow-down factors for predctng the cycle tmes. We use smulaton to evaluate the schedules. INTRODUCTION Semconductor manufacturng plants are often consdered to be the most complex factores that currently exst. Even gnorng the sze of these manufacturng plants the schedulng problem s extremely complex. It s a job shop schedulng problem that ncludes batch machnes, sequence-dependent setups, recrculatng flows, and cluster tools. Whle batch machnes and setups are wdely studed n the lterature (Pnedo 2001) the problem wth cluster tools s not. Cluster tools are machnes that consst of loadlocks, handlers and other machnes to process the wafers of the lots n the loadlocks. The advantage of cluster tools s that the processng of the wafers s ppelned. Thus compared wth the cycle tme of a lot usng consecutve machnes the cycle tme of a lot n a cluster tool s reduced. As cluster tools are usually pumped to vacuum the yeld may also be mproved and less clean-room space may be requred. cluster tools wth respect to the cycle tme s complex. In ths paper we usually consder cluster tools to have two loadlocks whch s a vald assumpton for most cluster tools currently n use. RELATED WORK Typcal work center problems that are addressed n the lterature are sngle machne work centers, parallel machnes, batch machnes, and machnes wth sequencedependent setups. Solutons and approaches for many of these problems can be found n the book by Pnedo (Pnedo 2001). An mportant objectve of the optmzaton problem s the total weghted tardness (TWT). The FORCe schedulng project ams at globally schedulng a complete factory usng the Shftng Bottleneck heurstc (Fowler et al. 2002a, Fowler et al. 2002b). For the soluton of the work center problems they use the BATCS rule whch s an adaptaton of the ATC rule (Apparent Tardness Cost) for batch machnes and setups (Fowler et al. 2002b, Pabst et al. 2002). For rather smple cluster tools Perknson et al (Perknson et al. 1994, Perknson et al. 1996) analyzed ther throughput and cycle tme behavor analytcally. Others used smulaton and optmzed schedules wth genetc algorthms (Dümmler 1999). Dümmler already ntroduces the noton of a slow-down factor, but dd not use t for schedulng. We analyzed and smulated cluster tools to study slow-down factors ourselves (Nedermayer and Rose 2003, Nedermayer and Rose 2004). FACTORY SCHEDULING Schedulng deals wth allocatng resources for tasks over tme. The goal s to fnd a soluton that s optmal or near-optmal wth respect to gven objectves. Intally makespan was the man objectve. The focus of manufacturng today s often more on costumer orders and on-tme delvery, thus t s most mportant to satsfy all or at least the most mportant due dates. Fndng an optmal schedule s not always easy. In fact, most schedulng problems are NP-hard. Snce cluster tools are small factores themselves that may process more than one lot at a tme, the behavor of
2 Defnton: Lateness Let c be the completon tme of lot and date, then the lateness L of lot s L d ts due = c d. Defnton: Tardness Let c be the completon tme of lot and d ts due date, then the tardness T of lot s T max{ 0, c d ) = max{0, L ) =. Defnton: Total Weghted Tardness (TWT) In addton to the due date each lot s assgned a weght w that specfes ts mportance. Then the total weghted tardness of all lots s defned as = TWT w T. In manufacturng t s common to use dspatchng rules at the work centers or machnes. Dspatchng rules are myopc methods. Hence, they are usually not optmal for the soluton of the global problem. It s lkely that they are also not optmal regardng the local objectve of nterest. PROBLEM GRAPH AND SCHEDULE GRAPH Schedulng problems can be transformed nto graph problems. Addtonally, graphs gve a vsual representaton of the problem. The problem graph s a drected graph. It has a source (o) and snk (*) node, and there s a node for each operaton. A detaled descrpton of problem and schedule graphs can be found n the book by Ovack and Uszoy (1997). Fgure 1 shows the problem graph. It ncludes all potental arcs for determnng a schedule. Operatons at one machne or work center buld a clque, except for operatons of one job. Fgure 1: Problem graph The schedule graph (Fgure 2) s a drected acyclc graph. The arcs ndcate the order of the operatons. The longest path to an operaton s the tme at whch the operaton can start. The longest path from source to snk s the makespan. As one can see the schedulng problem qute naturally decomposes nto subproblems at the work centers or machnes. The graph specfes the release dates for the operatons of the subproblem. When a one machne or work center s scheduled, these release dates for other work centers change. Hence, one soluton for the schedulng problem can be to teratvely solve work center subproblems, adapt the graph and solve the next subproblem, and so on. In ths text we focus on the soluton of such subproblems. Fgure 2: Schedule Graph WORK CENTER SUB PROBLEMS The jobs for each work center or machne have to be scheduled. A decomposton of the global schedulng problem usually conssts of such problems. The same subproblem may be optmzed several tmes wth dfferent release dates as arcs n the schedule graph change. The result s a sequence of operatons n the nput queue of the work center or machne. Ths may also nclude the assgnment of an operaton to a specfc resource, e.g. to a partcular machne n parallel machne problems. Typcal problems are sngle machne problems, parallel machne problems, batch machne problems, problems wth sequence-dependent setups, and, as n our case, cluster tool problems. CLUSTER TOOLS Snce the 1990s cluster tools are becomng a more and more ntegral element of wafer processng n semconductor manufacturng. A cluster tool conssts of a manframe wth several machnes (chambers). A machne usually processes one wafer. A cluster tool has handlers to move the wafers from one chamber to another. The lots are stored n the loadlocks. A handler takes a wafer from a lot n the loadlock and moves t to the processng chamber as ndcated by ts recpe. A wafer may vst several machnes untl t s completed and brought back to ts lot. A lot s completed and can leave the cluster tool when all ts wafers are completed. Snce there s vacuum nsde the tool the loadlock has to be pumped after a lot enters and vented before the lot leaves the tool. Fgure 3 shows the model of an Endura cluster tool wth 2 hand-over chambers. A typcal confguraton could be that the chambers n the secton close to the loadlocks are used for pre-processng steps (algnment, heatng) and post-processng steps (coolng) and the chambers of the other secton are the machnes for the long processng steps (Sedel 2001).
3 4 shows the basc algorthm n pseudo code. The functon TmeToNextEvent and the estmaton of the amount of work done durng an overlap need the slowdown factors and the sngle mode cycle tme predctons for the lots. Fgure 3: Model of an Endura cluster tool For our schedulng problem cluster tools wth one loadlock behave exactly lke sngle machnes (wth lotdependent processng tmes). Thus, we focus on parallel mode cluster tools wth two loadlocks. Here, lots can overlap and snce they use common resources they slow each other down durng ther overlap. Dependng on the compatblty of the recpes the slow-downs can range from small (roughly 1) to large (more than 2). The result s a rather complex behavor wth respect to the lot cycle tme. Defnton: Slow-down factor Let CT ( A, f ) be the tme needed for the fracton f of the work for lot A n the cluster tool when lot A s alone. Let f be the fracton of the work done for lot A durng ts overlap wth lot B and CT ( A, A + B, f ) be the length of ths overlap. Then the slow-down factor s CT ( A, A + B, f ) SDF AB = CT ( A, f ) In prevous papers we studed ths slow-down factor and studed how to predct t (Nedermayer and Rose 2003, Nedermayer and Rose 2004). The slow-down factor may be dfferent for dfferent knd of overlaps, e.g. our smulator tends to prefer the lot that entered the tool frst. The partcular tool cycle tmes for lots n a schedule can only be predcted for the complete schedule from the begnnng to the tme of nterest. Ths can be done usng smulaton or approxmaton. An approxmaton can be computed as follows. We assume that we know the cycle tmes of all lots whle they use the cluster tool exclusvely (n sngle mode). Ths can be estmated once for each recpe by smulaton or analytcally. Addtonally, we assume that we know the slow-down factors for the recpe combnatons of nterest. If a lot s processed completely durng an overlap wth another lot ts cycle tme can be approxmated by CT[ A, A + B,100%] = SDF CT[ A,100%] For lots that overlap wth more than one lot or only partally overlap wth one lot, the amount of work that was done durng each overlap has to be determned and the cycle tme can then be computed accordngly. Fgure AB ALGORITHM INPUT: Queue wth lots n the order gven by the schedule, Tme WHILE Queue.notEmpty() and Clustertool.notEmpty() DO FOR all empty loadlocks DO IF Queue.nextLotReady(Tme) THEN Add Q.next() to loadlock and set ts start tme. ENDIF ENDFOR LengthOfOverlap = TmeToNextEvent(all lots n clustertool); Tme = Tme + LengthOfOverlap FOR all lots n cluster tool DO Determne the amount of work done for lot durng the overlap. IF lot s completed THEN Remove lot from loadlock and set ts completon tme. ENDFOR ENDWHILE Fgure 4: Basc algorthm for computng lot cycle tmes of schedule for cluster tools Compared to smulaton ths algorthm s very effcent because t only needs a few floatng-pont operatons per lot. From ths descrpton of cluster tools n parallel mode t becomes obvous that parallel mode cluster tool schedulng s a problem that s dfferent from standard schedulng problems wth batch machnes or sequencedependent setups, etc. CLUSTER TOOL SIMULATION For our studes we used the cluster tool smulator CluSm that was developed by Dümmler et al. (Dümmler 1999, Schmd 1999) at the Unversty of Würzburg and s also used at Infneon Technologes for cluster tool optmzaton. We used smulaton for two purposes. The frst one was to determne slow-down factors for all combnatons of lots. Snce the slow-down factor may vary dependng on how lots overlap and whch lot s processed frst, we smulated dfferent overlaps. We dscussed ths n more detal n a prevous paper (Nedermayer and Rose 2003). Ths s mportant because n the next secton we wll use these slow-down factors for schedulng. The second purpose of smulaton s to evaluate the schedules computed by the dfferent optmzaton approaches. For the evaluaton scenaros were created, for each test set 20 scenaros wth 20 lots, each lot wth
4 weght, release date and due date. The lots were released n a way that the cluster tool dd not run out of work. The results of the smulaton runs are used to determne cycle tmes, makespan and tardness. The cluster tool nput queue n CluSm s a FIFO queue (Frst In Frst Out). To evaluate a partcular schedule the release dates n the nput fle of the smulator have to be adapted to ensure the correct order. The release date of a lot followng another lot has to be hgher than the release date of ts predecessor even though t s actually released before ts predecessor. Smulaton s also mportant for the overall schedulng problem. Once the operatons for a cluster tool are scheduled, the schedule can be smulated and the results can be used to specfy the processng tmes n the schedule graph. CLUSTER TOOL SCHEDULING In ths secton we descrbe two approaches to schedule cluster tools. We assume that we have one nput queue and that we can modfy the order of the lots n the queue. Our frst approach s a dspatchng rule based on the slow-down factors ntroduced n the last two sectons. The dspatchng rule SDFavg works as follows. Let lot A be n the cluster tool. From all lots that are currently released and avalable n the nput queue take the lot B that mnmzes SDF + AB SDF BA 2 To mplement ths rule we need to predct the cycle tmes of the lots already scheduled to determne the current tme. Ths s necessary to dentfy the lots that are released, but not yet scheduled. Our second approach s a Random Search approach. It s actually a varaton of a genetc algorthm. It uses a populaton of ndvduals, eltsm, and the mutaton s based on permutaton of lots. Schedules are evaluated wth cycle tme predctons usng slow-down factors for the lot combnaton and sngle mode cycle tme predctons for the lots. We dd not search for the fastest search algorthm. We smply wanted to study whch soluton such a search algorthm can fnd gven a consderable amount of tme. Snce the predctons dffer from the actual cycle tmes an optmum of the Random Search s not necessarly an optmum of the real schedulng problem.. Table 1: Objectve Makespan Optmzer Test set Normalzed Makespan FIFO Dresden SDFavg Dresden Random Search Dresden FIFO Dresden SDFavg Dresden Random Search Dresden FIFO Vllach SDFavg Vllach Random Search Vllach FIFO Smple SDFavg Smple Random Search Smple For the test sets Smple and Vllach we also computed lower bounds for the makespan for each scenaro usng a work dstrbuton algorthm. Snce precedence constrants are gnored these bounds are true lower bounds. Any schedule has to be worse. Table 2 gves the detals. On average SDFavg s rather close to ths lower bound. Table 2: Comparng the schedules wth a true lower bound Test set Lower Bound SDFavg FIFO (unrealstc) Vllach 47396s 54749s 61822s Smple 67169s 78687s s As second objectve we used the total weghted tardness (TWT). Table 3 shows that the cluster tool throughput s sequence-dependent and that n the schedules produced by EDD the throughput s reduced. As a consequence, a lot of lots are not completed on tme. Our rule SDFavg on the other hand does not know anythng about due dates, but snce ts schedules result n hgh throughput most lots are completed n tme. The Random Search wth objectve TWT was usually slghtly better. We can conclude that dspatchng rules that gnore cluster tool behavor produce poor throughput and may therefore fal to acheve ther prmary objectve. Thus, combnng them wth SDFavg or smlar approaches s necessary. COMPARISON In ths secton we compare SDFavg, the Random Search based on predctons wth slow-down factors, FIFO and EDD (Earlest Due Date). Frst, we examned the qualty of the schedulers for the objectve makespan. Table 1 shows that SDFavg outperforms FIFO and that SDFavg s roughly as good as the Random Search.
5 Table 3: Objectve Total Weghted Tardness Optmzer Test set Normalzed TWT EDD Dresden SDFavg Dresden Random Search Dresden EDD Dresden SDFavg Dresden Random Search Dresden EDD Vllach 1.35 SDFavg Vllach 1.32 Random Search Vllach 1.06 EDD Smple 1.46 SDFavg Smple 1.15 Random Search Smple 1.10 LOCAL IMPROVEMENTS To avod long ndvdual cycle tmes or to avod poor overall throughput t s useful to have the opton to let one lot wat and thus to avod certan combnatons of lots. To do ths t s necessary to have combnaton characterstcs that ndcate for the scheduler whether a combnaton should be avoded. Agan, slow-down factors are a soluton. To avod long ndvdual cycle tmes one could avod lot combnatons for whch the slow-down factor of one lot s larger than a gven threshold, say 2.5. To avod poor overall performance one could avod a lot combnaton when the average slow-down factors are larger than a partcular threshold, say 2.0. CONCLUSIONS We demonstrated that dspatchng rules based on slowdown factors are an nterestng and promsng approach for schedulng cluster tools. Ths approach takes the specal characterstcs of cluster tools nto account and avods poor throughput and long cycle tmes. It s also effcent and schedules can be computed quckly. Larger studes are to be made. In partcular, the mpact of predcton errors has to be analyzed more deeply. Future work may also nclude the adaptaton of the ATC rule for the use wth cluster tools and to nclude slow-down factors. One mght also thnk of combnng EDD or Crtcal Rato wth a rule based on slow-down factors for local optmzaton. Another opton s to analyze and use other, maybe smpler, lot compatblty measures than slow-down factors. Another feld of research could be to fnd other problems where such an approach mght be useful. REFERENCES Dümmler, M Usng smulaton and genetc algorthms to mprove cluster tool performance. In Proceedngs of the 1999 Wnter Smulaton Conference Fowler, J., Carlyle, M., Runger, G., Gel, E., Mason, S., Rose, O. A New Approach for Schedulng Semconductor Wafer Fabs. Semconductor Fabtech, 15th Edton, pp , Fowler, J., Brown, S., Carlyle, M., Gel, E., Mason, S., Mönch, L., Rose, O., Runger, G., Sturm, R. A Modfed Shftng Bottleneck Heurstc for Schedulng Wafer Fabrcaton Facltes. In Proceedngs of the FAIM 2002, July 15-17, Dresden, Germany, pp , Nedermayer, H. and Rose, O. A Smulaton-based Analyss of the Cycle Tme of Cluster Tools n Semconductor Manufacturng In Proceedngs of the 15th European Smulaton Symposum, Delft, Netherlands, Nedermayer, H. and Rose, O. Approxmaton of Cycle Tme of Cluster Tools n Semconductor Manufacturng In Proceedngs of the Annual IIE Industral Engneerng Research Conference, Houston, Texas, Ovack, I.M. and Uzsoy, R Decomposton Methods for Complex Factory Schedulng Problems Kluwer Academc Publshers. Pabst, D., Fowler, J., Pfund, M., Mason, S., Rose, O., Mönch, L., Sturm, R. Determnstc Schedulng of Wafer Fab Operatons. In Proceedngs of the Brooks Worldwde Automaton Symposum 2003, Oct Perknson, T.L., McLarty P.K., Gyurcsk, R.S., Cavn III., R.K "Sngle-Wafer Cluster Tool Performance: An Analyss of Throughput." In IEEE Transactons on Semconductor Manufacturng Vol. 7, August Perknson, T.L., McLarty P.K., Gyurcsk, R.S., Cavn III., R.K ""Sngle-Wafer Cluster Tool Performance: An Analyss of the Effects of Redundant Chambers and Revstaton Sequences on Throughput." In IEEE Transactons on Semconductor Manufacturng Vol. 9, August Pnedo, M Schedulng. Theory, Algorthms, and Systems. 2 nd edton. Prentce-Hall. Schmd, M Modellerung und Smulaton von Cluster Tools n der Halbleterfertgung. Master s thess. Department of Computer Scence. Unversty of Würzburg, Germany. Sedel, G Smulaton und Optmerung von Cluster Tools n der Halbleterfertgung. Master s thess, Insttute of Mathematcs. Techncal Unversty of Graz, Austra. AUTHOR BIOGRAPHIES HEIKO NIEDERMAYER s Ph.D. student at the Department for Computer Networks and Internet at the Unversty of Tübngen. He receved an M.S. degree n Computer Scence from the Unversty of Würzburg. Hs e-mal address s: nedermayer@nformatk.un-tuebngen.de. OLIVER ROSE s assstant professor n the Department of Computer Scence at the Unversty of Würzburg, Germany. He receved an M.S. degree n appled mathematcs and a Ph.D. degree n computer scence from the same unversty. He has a strong background n the modelng and performance evaluaton of hgh-speed communcaton networks. Currently, hs research focuses on the analyss of semconductor and car manufacturng facltes. He s a member of IEEE, ASIM, and SCS. Hs web address s: www3.nformatk.un-wuerzburg.de/~rose.
An Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More 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 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 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 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 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 informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationParallelism 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 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 informationPREDICTING CLUSTER TOOL BEHAVIOR WITH SLOW DOWN FACTORS. Robert Unbehaun Oliver Rose
Proceedings of the 27 Winter Simulation Conference S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, eds. PREDICTING CLUSTER TOOL BEHAVIOR WITH SLOW DOWN FACTORS Robert
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 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 informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationA FINITE-CAPACITY BEAM-SEARCH-ALGORITHM FOR PRODUCTION SCHEDULING IN SEMICONDUCTOR MANUFACTURING. Ilka Habenicht Lars Mönch
Proceedngs of the 2002 Wnter Smulaton Conference E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Charnes, eds. A FINITE-CAPACITY BEAM-SEARCH-ALGORITHM FOR PRODUCTION SCHEDULING IN SEMICONDUCTOR MANUFACTURING
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
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 informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More 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 informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More 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 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 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 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 informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More 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 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 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 informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More 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 informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
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 New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
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 informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
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 informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationStorage Binding in RTL synthesis
Storage Bndng n RTL synthess Pe Zhang Danel D. Gajsk Techncal Report ICS-0-37 August 0th, 200 Center for Embedded Computer Systems Department of Informaton and Computer Scence Unersty of Calforna, Irne
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 informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
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 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 informationIntro. Iterators. 1. Access
Intro Ths mornng I d lke to talk a lttle bt about s and s. We wll start out wth smlartes and dfferences, then we wll see how to draw them n envronment dagrams, and we wll fnsh wth some examples. Happy
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationLP Decoding. Martin J. Wainwright. Electrical Engineering and Computer Science UC Berkeley, CA,
Jon Feldman LP Decodng Industral Engneerng and Operatons Research Columba Unversty, New York, NY, 10027 jonfeld@eor.columba.edu Martn J. Wanwrght Electrcal Engneerng and Computer Scence UC Berkeley, CA,
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
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 informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
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 informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
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 informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationYun Bae KIM Jinsoo PARK. Dept. of Systems Management Engineering Sungkyunkwan University Cheon-cheon-dong 300, Jang-an-gu Suwon, KOREA
Proceedngs of the 008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. EW PPROCHES FOR IFERECE OF UOBSERVBLE QUEUES Yun Bae KIM Jnsoo PRK Dept. of Systems
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 informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More 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 informationFaster Network Design with Scenario Pre-filtering
Faster Network Desgn wth Scenaro Pre-flterng Debojyot Dutta, Ashsh Goel, John Hedemann ddutta@s.edu, agoel@usc.edu, johnh@s.edu Informaton Scences Insttute School of Engneerng Unversty of Southern Calforna
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationPerformance and Cost Optimization for Multiple Large-scale Grid Workflow Applications
Performance and Cost Optmzaton for Multple Large-scale Grd Worflow Applcatons Rubng Duan, Radu Prodan, Thomas Fahrnger Insttute of Computer cence, Unversty of Innsbruc Emal: rubng.duan@ub.ac.at ABTRACT
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
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 informationRules for Using Multi-Attribute Utility Theory for Estimating a User s Interests
Rules for Usng Mult-Attrbute Utlty Theory for Estmatng a User s Interests Ralph Schäfer 1 DFKI GmbH, Stuhlsatzenhausweg 3, 66123 Saarbrücken Ralph.Schaefer@dfk.de Abstract. In ths paper, we show that Mult-Attrbute
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
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 informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationFloating-Point Division Algorithms for an x86 Microprocessor with a Rectangular Multiplier
Floatng-Pont Dvson Algorthms for an x86 Mcroprocessor wth a Rectangular Multpler Mchael J. Schulte Dmtr Tan Carl E. Lemonds Unversty of Wsconsn Advanced Mcro Devces Advanced Mcro Devces Schulte@engr.wsc.edu
More information