ELEN : Project Progress Report. Second Order Delay Computation for RC networks with Non-Tree Topology
|
|
- Preston Cross
- 6 years ago
- Views:
Transcription
1 ELEN : Project Progress eport Second Order Delay Coputation for C networks wi Non-Tree Topology ajeshwary Tayade //003 PDF created wi pdffactory trial version
2 : Introduction Wi DSM technologies, Interconnect delay is turning out to be a ore doinating coponent of e total syste delay. A lot of work has been devoted towards accurate and efficient coputation of interconnect delay. The ost popular interconnect odel is e C-π odel which will be eployed in is project. A coprehensive coverage of e tiing etrics at are being traditionally used for delay estiation is given in []. These eods are suarized below: ) Elore Delay: Estiates e delay in ters of e step response of e equivalent C circuit. Elore observed at e step response of a C circuit can be viewed as e CDF function of a rando variable. Then e 50% delay point t d corresponds to e edian of e CDF function. The Elore delay approxiates e edian to e ean of e distribution and is given by T D = G C () where G and C are e pa conductance atrix and node capacitance vector respectively. Thus for a generalized network, Elore delay coputation requires a single atrix inversion. In [], it was shown at for C-tree topologies, Elore delay can be coputed using siple pa tracing algori instead of a atrix inversion. In [] it was proved at Elore delay fors e upper bounds on e delay for bo rap and step input signal. Due to its siplicity Elore delay has been e ost popular etric for interconnect delay estiation for years. The ain proble of Elore delay is at it neglects e resistive shielding effect [] for long nets. Thus e Elore delay can be seen as a good bound, but e estiates obtained are good only for soe regularstructure circuits such as clock tree. ) AWE: Autoatic Wavefor Evaluation [3] is a highly accurate but coputationally intensive eod, in which e syste transfer function is first obtained using e syste oents. Each oent coputation requires just e DC-analysis of e equivalent Ccircuit and us e transfer function of any order can be obtained. Once e transfer function is obtained, e syste response and delay can be observed for any generalized input function. (Note at oent coputation for a C-tree topology is siple, but for non-tree topologies it requires atrix inversion.) PDF created wi pdffactory trial version
3 3) Model Order eduction: These eods try to achieve a trade-off between e accuracy of AWE and e siplicity of Elore delay by approxiating nd or 3 rd order systes as in [4] [5]. The proble wi ese eods at it syste function obtained can be unstable and/or can produce coplex poles. Also after obtaining e syste ipulse response, non-linear operations have to be used to deterine e syste delay. 4) Probability Interpretation: This eod is a continuation of Elore s concept of viewing e syste ipulse response as a PDF of a statistical distribution. The ain idea is at we want to find e edian of e step response. So we try to atch e syste stepresponse to soe well-known CDF and e proble of delay calculation now translates into e proble of coputing e edian of is distribution. The atching in turn is done by equating e first ree central oents of e distribution (ean, variance and skewness) to e first ree circuit oents. This approach was proposed in [6] in which a tie-shifted incoplete Gaa function was used for odeling. In [7] is sae odeling is extended to atch e hoogenous portion of e step response to e gaa distribution. In [] e odeling was furer siplified by using e Weibull distribution for atching; e advantage being at e edian of e Weibull distribution is a direct function of its paraeters. These eods involves non-linear apping and hence is based on look-up-table evaluation. One ore advantage of is eod is at after e syste oents are obtained, delay calculation is independent of e circuit topology (no instability issues) which akes is eod a better choice for generalized topology. In is project e objective is to obtain e second-order delay estiates for a generalized Cesh (i.e. tree or non-tree). All capacitances are grounded and ere are no resistive pas to ground. As entioned above a tree structure provides a huge coputational gain and hence ost eods are focused towards solving for tree structures. In is project we use e Tree-Link partitioning algori to calculate e first two oents of e non-tree circuit and en use e WED (Weibull based delay) approxiation in [] to copute e second-order delay. The report is organized as follows: Section gives describes e Tree-link Partitioning eod and how it has been ipleented in e project. Section 3 describes e Weibull Distribution and WED eod. Section 4 gives e coplete procedure in brief and e ipleentation details, probles faced etc. Section 5 describes e exaples on which e eod was ipleented and section 6 suarizes e project. PDF created wi pdffactory trial version 3
4 : Non-Tree Topology and Tree-Link Partitioning As entioned in e first section, ost delay estiation eods need to copute e circuit oents. Each oent calculation can be represented as a siple dc-analysis procedure and hence can be solved using atrix inversion. For a C Tree network, i.e. a topology where ere is a unique pa fro any node to e source, we need not calculate e atrix inverse. The solution is obtained using a siple tree-traversal algori [] in O(n) tie-coplexity. However consider a general C network also called a C esh: Figure : Non Tree-circuit topology Here ere are two pas fro source S to node B, naely S-A-B and S-E-F-F-B. Thus if we want to calculate e delay at node B, it is not clear what links to use for e load-side capacitance and which ones to use for e driver-side esistance values. For such cases we cannot use siple tree traversal procedure and ight need to use a direct atrix-inverse procedure for delay calculation. A siple solution for is proble is proposed in [9], called a Tree-link Partitioning algori. The basic idea is to first obtain a spanning tree for e given network using Dep-First-Search and use e edges not part of e tree as links. The node voltages (in our case oents) are coputed for e spanning tree first using e tree-traversal procedure and en each link is added while updating e node voltages using Large Change Sensitivity analysis. The Tree/Link Partitioning eod proposed in [9] obtains e first order delay (Elore) as shown below: t di = n j= i, j C [ v ( ) v (0)] v ( ) v (0) i j i i i Now using Large Change sensitivity if e node voltages (which correspond to e oents in our case) of a circuit are known, en e result of adding a resistive branch is given by: ) vk v v = v + l Y ξ Assuing e initial and final voltages are sae in bo e cases, we obtain: () (3) PDF created wi pdffactory trial version 4
5 vk vk t vl vl t v ) ( ( ) ( ) ( ( ) ( ))) ( ) v ) (0) = v( ) v(0) Y ξ + (4) Thus e Elore delay for e non-tree circuit becoes: tˆ d ( t t ) = td Y ξ (5) ( d, k d, l + ) We need to estiate e second order delays for higher accuracy and at would require bo first and second oents. The details of e eod used for oent calculation is given in section 4. 3: Weibull Based Delay (WED) The PDF of a -paraeter Weibull distribution is given by: P WEI ( t) The CDF is given by C WEI α α ( t / β ) = αβ t e for t,α,β >0 (6) α ( t / β ) ( t) = e (7) Here α and β are e two paraeters, α is called e shape paraeter and β is e location paraeter. Figure shows plots of Weibull Distribution for different values of α and sae β. The idea is to atch e step-response of e circuit to e CDF of a Weibull distribution. This can be done by atching e statistical oents of e Weibull CDF to e circuit oents. The first two oents (naely e ean and variance) of e Weibull distribution is given by: µ WEI = βγ( + θ ) and σ = β ( Γ( + θ ) Γ ( + θ )) where θ = /α WEI (8) Given e circuit oents and, e central oents (ean and variance) are obtained as µ = and σ = (9) Now, we have σ WEI Γ( + θ ) =, (0) µ WEI Γ ( + θ ) PDF created wi pdffactory trial version 5
6 CDF of Weibull distribution for different alpha, beta= alpha= alpha= alpha= Then Matching e Circuit ean and variance to at of e Weibull distribution, we obtain: Now, Let Γ ( + θ ) = Γ ( + θ ) ; () Γ( + θ ) r = = () Γ ( + θ) Then Given e circuit oents, e value of θ can be obtained using e inverse Gaa function. Since is is a non-linear relation and is coplicated to solve, it is ipleented using a siple Look-up Table. After θ is obtained, en fro e ean atching, we get β = Γ(+ θ) The 50% delay point is en obtained using e forula for e edian of e Weibull distribution: (3) θ t 0.5 = β (ln()) (4) Thus e ain advantage of using is eod is at once e two circuit oents are obtained at each node, a siple algori (described later) can be used to get e delay irrespective of e circuit topology. 4: Procedure In e above two sections we have discussed two different papers/concepts. The first one is a eod to obtain e first order delay for a non-tree C circuit using Tree-Link partitioning, and PDF created wi pdffactory trial version 6
7 e second one is a procedure to obtain circuit delay using Weibull distribution approxiation of e step-response. In is project, we cobine e two ideas to get e second-order delay of a generalized C circuit. The WED eod requires e first two circuit oents and after at e delay calculation is just based on Look-up Tables. So e ain issue is to copute e oents of e C-non-tree circuit correctly. As entioned in section, we first get a spanning tree of e circuit and calculate e first and second order oents for is tree-circuit. Let e four oents be denoted as tree tree,, non tree, non tree. Fro equation (5) it is clear at e first order oent for e non-tree can be easily coputed by adding one link at a tie and using siple large-changesensitivity analysis. Thus e first oent for node i after adding a link k-l is given by, nontree, i tree tree k tree l,, = i Y, ξ (5) + The question now was to choose between e following two eods for coputing ) Meod : r r r r v ( s) = + s + s r r ˆ s + ˆ Thus r ˆ 0 s + K k r = s + = r k + l l Y sy ξ ξ and r + r ˆ s = r k + k l + s l Y Y ξ ξ non tree This eod was presented in e progress-report and it akes an underlying assuption at e large-change-sensitivity analysis is applicable to ac signal. The eod is shown in Figure a. ) Meod : Figure (b) shows e second eod used. We know at value of depends on at of. In e first eod e eod uses e new values i.e. tree is coputed using e non tree values. tree values, while e second The results in section 5 shows e delay values obtained using bo e eods. PDF created wi pdffactory trial version 7
8 Figure (a): Meod to copute second-order non-tree oent Figure (b): Meod to copute e second-order non-tree oent The entire procedure requires e following steps: ) Given an input interconnect geoetry in rectilinear space; create a C-circuit using e pi-odel. In y progra, e input was taken as a file and each node object knows its node capacitance and connections to oer nodes. Note at in rectilinear space, each node has only 4 possible connections, naely left, top, right and botto. The input file also has e total nuber of nodes, e unit r and unit c values and e driver resistance value. ) This collection of node now fors a graph. Perfor DFS on is graph wi e source node as e root. The DFS traverses only certain edges which for e DFS tree (or spanning tree). The rest of e edges are recorded as e Links of e graph. 3) For e above obtained DFS tree, calculate e oents for each node. Note at e node capacitance for e tree nodes is e sae as e node capacitance of e original (non-tree) circuit. The first oents for e Tree-circuit were calculated using siple pa traversal procedure. The oents obtained for each node of e DFS tree are en updated by adding one link at a tie. The first oent is updated directly using equation (5). The second oents are coputed using bo Meod and Meod as explained above. 4) The basic algori for WED is as follows: Calculate r = /^ Use a look-up table to find θ fro log0(r) Use a look-up table to obtain Γ( + θ) fro θ Let β = -/( Γ( + θ)) The 50% delay td = β(ln)^ θ 5) The Look-up table for finding θ was taken directly fro [], while at for obtaining Γ(+ θ) was generated using MATLAB. First e WED algori was tested for Tree circuits and en was used for Non-tree circuits. In e exaples below, circuit, are fro e hoework probles and e results show at e delay obtained using e WED eod is wiin acceptable range of e spice results. Circuits 3-6 are arbitrarily chosen non-tree topology circuits. PDF created wi pdffactory trial version 8
9 5: esults Here we show e actual C circuits instead of e interconnect geoetry. ) Circuit : Tree Topology Node Spice WED % error.9769e e e e e e e e-8.4 ) Circuit : Tree Topology Node Spice WED % error 3.966e e e e e e e e e e PDF created wi pdffactory trial version
10 3) Circuit 3: Non-tree, Links : (-5) Node Spice Progra % error Progra %error e e e e e e e e e e e e e e e e e e ) Circuit 4: Non-Tree, Links: (-3) Node Spice Progra % error Progra % error e e e e e e e-9.60e e e-9.943e e e e e e-9.34e e e-9.53e e PDF created wi pdffactory trial version 0
11 5) Circuit 5: Links (-4), (-5) Node Spice Progra % error Progra % error 6.308e e e e e e e e e e e e e e e e e e e e e-0.5 6) Circuit 6: Links (-4),(-5), (6-9) Node Spice Progra % error Progra % error.0384e e e e e e e e e PDF created wi pdffactory trial version
12 5.0965e e e e e e e e e e e e e e e e e e : Suary and Conclusion Fro e results it is clear at e delay coputation using Meod have really high percentage error. Meod gives considerably accurate results except of a couple of cases which can be ought of as outliers. Thus we can safely conclude at Meod should be used for higher order oent calculation using e Tree-Link Partitioning algori. In suary second-order delay for C-non tree circuits can be obtained using e Tree-link Partitioning Algori along wi e Weibull based delay approxiation wi quite good accuracy. The coputation tie is considerably low since we do a siple pa tracing for oent calculation and use look-up tables for delay calculation. This is a huge saving as copared to e odel-order reduction techniques at requires non-linear solution eods and ay run into stability issues. eference: [] Paul Penfield and Jorge ubinstein, Signal Delay in C Tree Networks, IEEE Trans. on Coputer- Aided Design, CAD-, (July 983), pp. 0-. [] L. Pileggi, Tiing Metrics for Physical Design of Deep Sub Micron Technologies, Int l Syposiu on Physical Design, April 998 [3] L. T. Pillage and.a. ohrer, Asyptotic Wavefor Evaluation for Tiing Analysis, IEEE Transactions on Coputer Aided Design, 9(4), pp , 990. [4] K. J. Kerns, I. L. Weple, A. T. Yang, Stable and Efficient eduction of Substrate Model Network using Congruence Transforation, ICCAD, Nov [5] B. Tutuianu, F. Dartu and L. Pileggi, An Explicit C-Circuit Delay Approxiation Based on e First Three Moents of e Ipulse esponse, Proc. ACM/IEEE Design Autoation Conf., 996. [6] ony Kay and Lawrence Pileggi, PIMO: Probability Interpretation of Moents for Delay Calculation, Proc. IEEE/ACM Design Autoation Conference, 998 [7] Tao-Lin, Erah Acar, L. Pileggi, h-gaa: An C Delay Metric Based on a Gaa Distribution Approxiation of e Hoogeneous esponse, Proc. IEEE Transactions on Coputer-Aided Design, 6:507-54, Deceber 997 [8] Pak K. Chan and Martine Schlag, Bounds on Signal Delay in C Mesh Network, Proc. IEEE Transactions on Coputer-Aided Design, Vol 8. No. 6, June 989 PDF created wi pdffactory trial version
13 [9] Pak K. Chan and Kevin Karplus, Coputing Signal Delay in General C networks by Tree/Link Partitioning, Proc. IEEE Transactions on Coputer-Aided Design, Vol 9. No. 8, June 990 [0] Lin, Tzu-Mu and Mead, Carver A. (983) Signal Delay in General C Networks wi Application to Tiing Siulation of Digital Integrated Circuits. []. Gupta, B. Tutuianu and L. Pileggi, The Elore Delay as a Bound for C Trees Generalized input signals Proc. IEEE Transactions on Coputer-Aided Design, Vol 6. No., June 997 [] F. Liu, C. V. Kashyap and C. J. Alpert, A Delay Metric for C Circuits Based on e Weibull Distribution, ICCAD 00 PDF created wi pdffactory trial version 3
Short Papers. Crosstalk in VLSI Interconnections
IEEE TRANSACTIONS ON COPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTES, VOL. 8, NO. 2, DECEBER 999 87 Short Papers Crosstalk in VLSI Interconnections Ashok Vittal, Lauren Hui Chen, algorzata arek-sadowska,
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationPerformance Analysis of RAID in Different Workload
Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,
More informationClustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationHomework 1. An Introduction to Neural Networks
Hoework An Introduction to Neural Networks -785: Introduction to Deep Learning Spring 09 OUT: January 4, 09 DUE: February 6, 09, :59 PM Start Here Collaboration policy: You are expected to coply with the
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationDerivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router
Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of
More informationNovel Image Representation and Description Technique using Density Histogram of Feature Points
Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object
More informationMapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues
Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu
More informationA wireless sensor network for visual detection and classification of intrusions
A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationAn Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints
519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka
More informationModeling Parallel Applications Performance on Heterogeneous Systems
Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln
More informationThe optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationA GRAPH-PLANARIZATION ALGORITHM AND ITS APPLICATION TO RANDOM GRAPHS
A GRAPH-PLANARIZATION ALGORITHM AND ITS APPLICATION TO RANDOM GRAPHS T. Ozawa and H. Takahashi Departent of Electrical Engineering Faculty of Engineering, Kyoto University Kyoto, Japan 606 Abstract. In
More informationFeature Based Registration for Panoramic Image Generation
IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh
More informationRelief shape inheritance and graphical editor for the landscape design
Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru
More informationSmarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math
Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents
More informationAscending order sort Descending order sort
Scalable Binary Sorting Architecture Based on Rank Ordering With Linear Area-Tie Coplexity. Hatrnaz and Y. Leblebici Departent of Electrical and Coputer Engineering Worcester Polytechnic Institute Abstract
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More information(Geometric) Camera Calibration
(Geoetric) Caera Calibration CS635 Spring 217 Daniel G. Aliaga Departent of Coputer Science Purdue University Caera Calibration Caeras and CCDs Aberrations Perspective Projection Calibration Caeras First
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationThe Internal Conflict of a Belief Function
The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of
More informationDetecting Anomalous Structures by Convolutional Sparse Models
Detecting Anoalous Structures by Convolutional Sparse Models Diego Carrera, Giacoo Boracchi Dipartiento di Elettronica, Inforazione e Bioingegeria Politecnico di Milano, Italy {giacoo.boracchi, diego.carrera}@polii.it
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationA Hybrid Network Architecture for File Transfers
JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,
More informationAdaptive Parameter Estimation Based Congestion Avoidance Strategy for DTN
Proceedings of the nd International onference on oputer Science and Electronics Engineering (ISEE 3) Adaptive Paraeter Estiation Based ongestion Avoidance Strategy for DTN Qicai Yang, Futong Qin, Jianquan
More informationReconstruction of Time Series using Optimal Ordering of ICA Components
Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationCOLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute
More informationThe Boundary Between Privacy and Utility in Data Publishing
The Boundary Between Privacy and Utility in Data Publishing Vibhor Rastogi Dan Suciu Sungho Hong ABSTRACT We consider the privacy proble in data publishing: given a database instance containing sensitive
More informationUsing Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses
International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationPredicting x86 Program Runtime for Intel Processor
Predicting x86 Progra Runtie for Intel Processor Behra Mistree, Haidreza Haki Javadi, Oid Mashayekhi Stanford University bistree,hrhaki,oid@stanford.edu 1 Introduction Progras can be equivalent: given
More informationScheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms
1 Scheduling Parallel Task Graphs on (Alost) Hoogeneous Multi-cluster Platfors Pierre-François Dutot, Tchiou N Takpé, Frédéric Suter and Henri Casanova Abstract Applications structured as parallel task
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationEnergy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks
Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr
More informationIMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco
IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE Rafael García, Xevi Cufí and Lluís Pacheco Coputer Vision and Robotics Group Institute of Inforatics and Applications, University of
More informationScheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We
More informationA New Generic Model for Vision Based Tracking in Robotics Systems
A New Generic Model for Vision Based Tracking in Robotics Systes Yanfei Liu, Ada Hoover, Ian Walker, Ben Judy, Mathew Joseph and Charly Heranson lectrical and Coputer ngineering Departent Cleson University
More informationAn Ad Hoc Adaptive Hashing Technique for Non-Uniformly Distributed IP Address Lookup in Computer Networks
An Ad Hoc Adaptive Hashing Technique for Non-Uniforly Distributed IP Address Lookup in Coputer Networks Christopher Martinez Departent of Electrical and Coputer Engineering The University of Texas at San
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
International Journal of Scientific & Engineering Research, Volue 4, Issue 0, October-203 483 Design an Encoding Technique Using Forbidden Transition free Algorith to Reduce Cross-Talk for On-Chip VLSI
More informationSecure Wireless Multihop Transmissions by Intentional Collisions with Noise Wireless Signals
Int'l Conf. Wireless etworks ICW'16 51 Secure Wireless Multihop Transissions by Intentional Collisions with oise Wireless Signals Isau Shiada 1 and Hiroaki Higaki 1 1 Tokyo Denki University, Japan Abstract
More informationDepth Estimation of 2-D Magnetic Anomalous Sources by Using Euler Deconvolution Method
Aerican Journal of Applied Sciences 1 (3): 209-214, 2004 ISSN 1546-9239 Science Publications, 2004 Depth Estiation of 2-D Magnetic Anoalous Sources by Using Euler Deconvolution Method 1,3 M.G. El Dawi,
More informationNews Events Clustering Method Based on Staging Incremental Single-Pass Technique
News Events Clustering Method Based on Staging Increental Single-Pass Technique LI Yongyi 1,a *, Gao Yin 2 1 School of Electronics and Inforation Engineering QinZhou University 535099 Guangxi, China 2
More informationNON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH
NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S
COPUTER GEERATED HOLOGRAS Optical Sciences 67 W.J. Dallas (onday, August 3, 004, 1:38 P) PART III: CHAPTER OE DIFFUSERS FOR CGH S Part III: Chapter One Page 1 of 8 Introduction Hologras for display purposes
More informationMiPPS: A Generative Model for Multi-Manifold Clustering
Manifold Learning and its Applications: Papers fro the AAAI Fall Syposiu (FS-9-) MiPPS: A Generative Model for Multi-Manifold Clustering Oluwasani Koyejo and Joydeep Ghosh Electrical and Coputer Engineering
More informationI ve Seen Enough : Incrementally Improving Visualizations to Support Rapid Decision Making
I ve Seen Enough : Increentally Iproving Visualizations to Support Rapid Decision Making Sajjadur Rahan Marya Aliakbarpour 2 Ha Kyung Kong Eric Blais 3 Karrie Karahalios,4 Aditya Paraeswaran Ronitt Rubinfield
More informationPlanet Scale Software Updates
Planet Scale Software Updates Christos Gkantsidis 1, Thoas Karagiannis 2, Pablo Rodriguez 1, and Milan Vojnović 1 1 Microsoft Research 2 UC Riverside Cabridge, UK Riverside, CA, USA {chrisgk,pablo,ilanv}@icrosoft.co
More informationMGS-SIFT: A New Illumination Invariant Feature Based on SIFT Descriptor
International Journal of Coputer Theory and Engineering, Vol 5, No, February 0 MGS-SIFT: A New Illuination Invariant Feature Based on SIFT Descriptor Reza Javanard Alitappeh and Fariborz Mahoudi Abstract
More informationDistributed Multicast Tree Construction in Wireless Sensor Networks
Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationCassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards
Unit 1 Congruence, Proof, and Constructions Doain: Congruence (CO) Essential Question: How do properties of congruence help define and prove geoetric relationships? Matheatical Practices: 1. Make sense
More information6.1 Topological relations between two simple geometric objects
Chapter 5 proposed a spatial odel to represent the spatial extent of objects in urban areas. The purpose of the odel, as was clarified in Chapter 3, is ultifunctional, i.e. it has to be capable of supplying
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More informationCalculation of the blocking factor in heliostat fields
Available online at www.sciencedirect.co ScienceDirect Energy Procedia 57 (014 ) 91 300 013 ISES Solar World Congress Calculation of the blocking factor in heliostat fields Mustafa E. Elayeb a *, Rajab
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More informationDETC2002/DAC DECOMPOSITION-BASED ASSEMBLY SYNTHESIS FOR IN-PROCESS DIMENSIONAL ADJUSTABILITY. Proceedings of DETC 02
Proceedings of DETC 0 ASME 00 Design Engineering Technical Conferences and Coputer and Inforation in Engineering Conference Montreal, Canada, Septeber 9-October, 00 DETC00/DAC-08 DECOMPOSITION-BASED ASSEMBLY
More informationCOLLABORATIVE BEAMFORMING FOR WIRELESS AD-HOC NETWORKS
International Journal of Coputer Science and Counication Vol. 3, No. 1, January-June 2012, pp. 181-185 COLLABORATIVE BEAMFORMING FOR WIRELESS AD-HOC NETWORKS A.H. Karode 1, S.R. Suralkar 2, Manoj Bagde
More informationIntelligent Robotic System with Fuzzy Learning Controller and 3D Stereo Vision
Recent Researches in Syste Science Intelligent Robotic Syste with Fuzzy Learning Controller and D Stereo Vision SHIUH-JER HUANG Departent of echanical Engineering National aiwan University of Science and
More informationA Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India
More informationA simplified approach to merging partial plane images
A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D
More informationJoint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points
Joint Measureent- and Traffic Descriptor-based Adission Control at Real-Tie Traffic Aggregation Points Stylianos Georgoulas, Panos Triintzios and George Pavlou Centre for Counication Systes Research, University
More informationVerifying the structure and behavior in UML/OCL models using satisfiability solvers
IET Cyber-Physical Systes: Theory & Applications Review Article Verifying the structure and behavior in UML/OCL odels using satisfiability solvers ISSN 2398-3396 Received on 20th October 2016 Revised on
More informationVideo summarization based on shot boundary detection with penalized contrasts
Video suarization based on shot boundary detection with penalized contrasts Paschalina Medentzidou and Constantine Kotropoulos Departent of Inforatics Aristotle University of Thessaloniki Thessaloniki
More informationResolution. Super-Resolution Imaging. Problem
Resolution Super-Resolution Iaging Resolution: Sallest easurable detail in a visual presentation Subhasis Chaudhuri Departent of Electrical Engineering Indian institute of Technology Bobay Powai, Mubai-400
More informationUtility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationAnalysing Real-Time Communications: Controller Area Network (CAN) *
Analysing Real-Tie Counications: Controller Area Network (CAN) * Abstract The increasing use of counication networks in tie critical applications presents engineers with fundaental probles with the deterination
More informationDeterministic Voting in Distributed Systems Using Error-Correcting Codes
IEEE TRASACTIOS O PARALLEL AD DISTRIBUTED SYSTEMS, VOL. 9, O. 8, AUGUST 1998 813 Deterinistic Voting in Distributed Systes Using Error-Correcting Codes Lihao Xu and Jehoshua Bruck, Senior Meber, IEEE Abstract
More informationAutomatic Graph Drawing Algorithms
Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs
More informationGromov-Hausdorff Distance Between Metric Graphs
Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value
More informationλ-harmonious Graph Colouring Lauren DeDieu
λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex
More informationWeeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10
Weeks 1 3 Weeks 4 6 Unit/Topic Nuber and Operations in Base 10 FLOYD COUNTY SCHOOLS CURRICULUM RESOURCES Building a Better Future for Every Child - Every Day! Suer 2013 Subject Content: Math Grade 3rd
More informationEfficient Estimation of Inclusion Coefficient using HyperLogLog Sketches
Efficient Estiation of Inclusion Coefficient using HyperLogLog Sketches Azade Nazi, Bolin Ding, Vivek Narasayya, Surajit Chaudhuri Microsoft Research {aznazi, bolind, viveknar, surajitc}@icrosoft.co ABSTRACT
More informationDevelopment of an Integrated Cost Estimation and Cost Control System for Construction Projects
ABSTRACT Developent of an Integrated Estiation and Control Syste for Construction s by Salan Azhar, Syed M. Ahed and Aaury A. Caballero Florida International University 0555 W. Flagler Street, Miai, Florida
More informationEffects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed
Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed Yonghwan Ki* & Dick K.P. Yue** Massachusetts Institute of Technology, Departent of Ocean Engineering, Cabridge,
More informationMAC schemes - Fixed-assignment schemes
MAC schees - Fixed-assignent schees M. Veeraraghavan, April 6, 04 Mediu Access Control (MAC) schees are echaniss for sharing a single link. MAC schees are essentially ultiplexing schees. For exaple, on
More informationPOSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang
IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering
More informationModule Contact: Dr Rudy Lapeer (CMP) Copyright of the University of East Anglia Version 1
UNIVERSITY OF EAST ANGLIA School of Coputing Sciences Main Series UG Exaination 2016-17 GRAPHICS 1 CMP-5010B Tie allowed: 2 hours Answer THREE questions. Notes are not peritted in this exaination Do not
More informationTheoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem
Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The
More informationKS3 Maths Progress Delta 2-year Scheme of Work
KS3 Maths Progress Delta 2-year Schee of Work See the spreadsheet for the detail. Essentially this is an express route through our higher-ability KS3 Maths Progress student books Delta 1, 2 and 3 as follows:
More informationOn the Computation and Application of Prototype Point Patterns
On the Coputation and Application of Prototype Point Patterns Katherine E. Tranbarger Freier 1 and Frederic Paik Schoenberg 2 Abstract This work addresses coputational probles related to the ipleentation
More informationHeterogeneous Radial Basis Function Networks
Proceedings of the International Conference on Neural Networks (ICNN ), vol. 2, pp. 23-2, June. Heterogeneous Radial Basis Function Networks D. Randall Wilson, Tony R. Martinez e-ail: randy@axon.cs.byu.edu,
More informationO-Snap: Optimization-Based Snapping for Modeling Architecture
O-Snap: Optiization-Based Snapping for Modeling Architecture MURAT ARIKAN Vienna University of Technology MICHAEL SCHWÄRZLER VRVis Research Center SIMON FLÖRY and MICHAEL WIMMER Vienna University of Technology
More informationA Model Free Automatic Tuning Method for a Restricted Structured Controller. by using Simultaneous Perturbation Stochastic Approximation
28 Aerican Control Conference Westin Seattle Hotel, Seattle, Washington, USA June -3, 28 WeC9.5 A Model Free Autoatic Tuning Method for a Restricted Structured Controller by Using Siultaneous Perturbation
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationOptimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model
1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of
More informationHand Gesture Recognition for Human-Computer Interaction
Journal of Coputer Science 6 (9): 002-007, 200 ISSN 549-3636 200 Science Publications Hand Gesture Recognition for Huan-Coputer Interaction S. ohaed ansoor Rooi, R. Jyothi Priya and H. Jayalakshi Departent
More informationFair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones
Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient
More informationA High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Membership Functions *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 21, 607-626 (2005) A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Mebership Functions * SHIH-HSU HUANG AND JIAN-YUAN LAI + Departent of
More informationMing-Wei Lee 1, Wei-Tso Lin 1, Yu-Ching Ni 2, Meei-Ling Jan 2, Yi-Chun Chen 1 * National Central University
Rapid Constructions of Circular-Orbit Pinhole SPECT Iaging Syste Matrices by Gaussian Interpolation Method Cobined with Geoetric Paraeter Estiations (GIMGPE Ming-Wei Lee, Wei-Tso Lin, Yu-Ching Ni, Meei-Ling
More informationANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM
ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM Zhihe Wang*, Rong Shu,Weiing Xu, Hongyi Pu, Bo Yao Shanghai Institute of Technical Physics, CAS, 500 Yutian Road, Shanghai 200083, P.
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationMirror Localization for a Catadioptric Imaging System by Projecting Parallel Lights
2007 IEEE International Conference on Robotics and Autoation Roa, Italy, 10-14 April 2007 FrC2.5 Mirror Localization for a Catadioptric Iaging Syste by Projecting Parallel Lights Ryusuke Sagawa, Nobuya
More informationA Study of the Relationship Between Support Vector Machine and Gabriel Graph
A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of
More information