The combinatorial core of the OVSF code assignment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code assignment problem: Given an assignment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is NP-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code assignment problem for which we derive several results
標(biāo)簽: combinatorial assignment problem arises
上傳時間: 2014-01-19
上傳用戶:BIBI
MPI stands for the Message Passing Interface. Written by the MPI Forum (a large committee comprising of a cross-section between industry and research representatives), MPI is a standardized API typically used for parallel and/or distributed computing. The MPI standard is comprised of 2 documents: MPI-1 (published in 1994) and MPI-2 (published in 1996). MPI-2 is, for the most part, additions and extensions to the original MPI-1 specification. The MPI-1 and MPI-2 documents can be downloaded from the official MPI Forum web site: http://www.mpi-forum.org/. Open MPI is an open source, freely available implementation of both the MPI-1 and MPI-2 documents. The Open MPI software achieves high performance the Open MPI project is quite receptive to community input.
標(biāo)簽: comprising MPI Interface committee
上傳時間: 2013-12-22
上傳用戶:爺?shù)臍赓|(zhì)
This the beta version of the Christmas tree rendering whitepaper. A final version will be released in a later SDK with additional information and diagrams. Please visit the NVIDIA developer web page for updates:
標(biāo)簽: version whitepaper Christmas the
上傳時間: 2014-01-03
上傳用戶:waitingfy
This document contains a detailed description of the usage and configuration of the JSVM [Joint Scalable Video Model] software for the Scalable Video Coding [SVC] project of the Joint Video Team [JVT] of the ISO/IEC Moving Pictures Experts Group [MPEG] and the ITU-T Video Coding Experts Group [VCEG]. It provides information how to build the software on Windows32 and Linux platforms. It contains a description of the usage and configuration for the binaries built from the software package, including examples for spatial, SNR and combined scalability scenarios. Guidelines for the integration and validation of new tools in the software are provided.
標(biāo)簽: configuration description the document
上傳時間: 2017-03-26
上傳用戶:sz_hjbf
Netcat for NT is the tcp/ip "Swiss Army knife" that never made it into any of the resource kits. It has proved to be an extremely versatile tool on the unix platform. So why should NT always be unix s poor cousin when it comes to tcp/ip testing and exploration? I bet many NT admins out there keep a unix box around to use tools such as Netcat or to test their systems with the unix version of an NT vulnerability exploit. With Netcat for NT part of that feeling disempowerment is over.
標(biāo)簽: the resource Netcat Swiss
上傳時間: 2017-04-02
上傳用戶:onewq
The second edition of WiMax Operator鈥檚 Manual includes most of the material from the first edition, plus new discussions of 鈥?The ultra-high-speed mobile telephone standard, HSDPA 鈥?Ultrawideband (UWB) 鈥?Changes to DSL technologies 鈥?Mobile voice 鈥?Mobile entertainment 鈥?New backup systems The new edition also reflects the changes that have occurred in the industry over the last year and half, including the emergence of restandards wireless broadband equipment with fully developed mobile capabilities, ignificant alterations in the competitive landscape, and he opening of valuable new spectrum for roadband wireless operators.
標(biāo)簽: edition the Operator includes
上傳時間: 2014-01-02
上傳用戶:xiaodu1124
In computer vision, sets of data acquired by sampling the same scene or object at different times, or from different perspectives, will be in different coordinate systems. Image registration is the process of transforming the different sets of data into one coordinate system. Registration is necessary in order to be able to compare or integrate the data obtained from different measurements. Image registration is the process of transforming the different sets of data into one coordinate system. To be precise it involves finding transformations that relate spatial information conveyed in one image to that in another or in physical space. Image registration is performed on a series of at least two images, where one of these images is the reference image to which all the others will be registered. The other images are referred to as target images.
標(biāo)簽: different computer acquired sampling
上傳時間: 2013-12-28
上傳用戶:來茴
* The IMAP toolkit provided in this Distribution is * Copyright 2000 University of Washington. * The full text of our legal notices is contained in the file called * CPYRIGHT, included with this Distribution.
標(biāo)簽: Distribution University Washington Copyright
上傳時間: 2013-11-30
上傳用戶:cazjing
Master the essentials of concurrent programming,including testing and debugging This textbook examines languages and libraries for multithreaded programming. Readers learn how to create threads in Java and C++, and develop essential concurrent programming and problem-solving skills. Moreover, the textbook sets itself apart from other comparable works by helping readers to become proficient in key testing and debugging techniques. Among the topics covered, readers are introduced to the relevant aspects of Java, the POSIX Pthreads library, and the Windows Win32 Applications Programming Interface.
標(biāo)簽: programming essentials concurrent debugging
上傳時間: 2013-12-20
上傳用戶:fxf126@126.com
This program incorporates the FV method for solving the Navier-Stokes equations using 2D, Cartesian grids and the staggered arrangement of variables. Variables are stored as 2D arrays. SIMPLE method is used for pressure calculation. UDS and CDS are implemented for the discretization of convective terms, CDS is used for the diffusive terms. The boundary conditions are set for the lid-driven cavity flow. Only steady flows are considered.
標(biāo)簽: Navier-Stokes incorporates Cartesian equations
上傳時間: 2017-05-14
上傳用戶:ryb
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1