Loading...
Search for: computation-theory
0.008 seconds
Total 197 records

    Quantum computers

    , Article IEEE Potentials ; Volume 21, Issue 5 , 2002 , Pages 6-9 ; 02786648 (ISSN) Amiri, P. K ; Sharif University of Technology
    2002

    Study of self-association of water in supercritical CO2 by Monte Carlo simulation: Does water have a specific interaction with CO2?

    , Article Fluid Phase Equilibria ; Volume 267, Issue 2 , 2008 , Pages 181-187 ; 03783812 (ISSN) Tafazzoli, M ; Khanlarkhani, A ; Sharif University of Technology
    2008
    Abstract
    The extent of the self-association of water in supercritical CO2 has been investigated in a wide range of density and temperature by the test particle insertion technique. The results show that the association constant for water decreases with temperature and weakly depends on CO2 density. This weak density dependence provides evidence for the lack of a strong specific CO2-water interaction. Comparing calculated association constants with its gas-phase values shows that the association constant is at most ca. 38% lower than its gas-phase value in the high density-low temperature region. Inspection of the simulated radial distribution functions revealed that forming modest water-CO2 complexes... 

    An Approach to Computation based on Discrete Dynamical Systems

    , M.Sc. Thesis Sharif University of Technology Dastgheib, Doratossadat (Author) ; Daneshgar, Amir (Supervisor)
    Abstract
    In this thesis, based on an idea of A. Daneshgar [On mathematical foundations of soft computing, 11th IFSC, Zahedan, Iran(2011).], we propose a general framework to model computation which is based on discrete dynamical systems. In this regard, we formulate and justify local property as the key concept characterizing computation machines within this framework. We show that our model covers most known computation machines as classical and BSS models, Petri nets, cellular automata, Markov chains and etc. . We also study the computational power of our machine based on a variant of restrictions imposed on its different components, as its memory, or its control, and we suggest that such a... 

    Self-stabilization through the lens of game theory

    , Article Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Volume 10865 LNCS , 2018 , Pages 21-37 ; 03029743 (ISSN) Apt, K. R ; Shoja, E ; Sharif University of Technology
    Springer Verlag  2018
    Abstract
    In 1974 Dijkstra introduced the seminal concept of self-stabilization that turned out to be one of the main approaches to fault-tolerant computing. We show here how his three solutions can be formalized and reasoned about using the concepts of game theory. We also determine the precise number of steps needed to reach self-stabilization in his first solution. © Springer International Publishing AG, part of Springer Nature 2018  

    Theoretical study of hybrid TEA-CO2 lasers

    , Article Optics and Laser Technology ; Volume 40, Issue 6 , September , 2008 , Pages 779-784 ; 00303992 (ISSN) Khosravi, H ; Bahrampour, A. R ; Bahari, A ; Farrahi, R ; Daneshfar, N ; Sharif University of Technology
    2008
    Abstract
    Temporal and spatial analysis of dynamics of hybrid transversely excited atmospheric pressure (TEA)-CO2 lasers is studied using two different models with four and eight energy levels. These models are used for simulation of the laser and computing the output energy. Effects of several parameters such as input energies and gas mixture concentrations (especially presence of CO molecules) are also studied. © 2007 Elsevier Ltd. All rights reserved  

    Calculation of density of states in a 2D photonic crystal with separable profile of permittivity

    , Article Photonic Crystal Materials and Devices VII, San Jose, CA, 21 January 2008 through 23 January 2008 ; Volume 6901 , 2008 ; 0277786X (ISSN); 9780819470768 (ISBN) Baradaran Ghasemi, A. H ; Khorasani, S ; Latifi, H ; Atabaki, A. H ; The International Society for Optical Engineering (SPIE) ; Sharif University of Technology
    2008
    Abstract
    When the periodic permittivity of two-dimensional (2D) photonic crystal (PC) can be separated in x- and y- coordinates, one can consider the structure as two separate 1D photonic crystals, one of them being periodic in x coordinate and the other in y coordinate. If it is possible to find a proper separable permittivity function, we can approximate a 2D PC with two distinct 1D structures. One of the advantages is rapid calculation the density of state of a 2D PC. In this article an analytical calculation of the density of states for such a 2D PC has been done with the aim of taking this advantage. For calculating the density of states we use the effective resonance approach to analyze the 1D... 

    Spin dynamics characterization in magnetic dots

    , Article Physica B: Condensed Matter ; Volume 399, Issue 2 , 2007 , Pages 81-93 ; 09214526 (ISSN) Mozaffari, M. R ; Esfarjani, K ; Sharif University of Technology
    2007
    Abstract
    The spin structure in a magnetic dot is studied as a function of the exchange coupling strength and dot size within the semiclassical approximation on a discrete lattice. As the exchange coupling is decreased or the size is increased, the ground state undergoes a phase change from a homogeneous single-domain ferromagnet (HSDF) to a spin vortex. The line separating these two phases has been calculated numerically for small system sizes. The dipolar interaction has been fully included in our calculations. Magnon frequencies in such a dot have also been calculated in both phases by the linearized equation of motion method. These results have also been reproduced from the Fourier transform of... 

    Design and implementation of a dynamic-reconfigurable architecture for protocol stack

    , Article 2nd IPM International Symposium on Fundamentals of Software Engineering, FSEN 2007, Tehran, 17 April 2007 through 19 April 2007 ; Volume 4767 LNCS , 2007 , Pages 396-403 ; 03029743 (ISSN); 9783540756972 (ISBN) Niamanesh, M ; Sabetghadam, S ; Rahaghi, R. Y ; Jalili, R ; Sharif University of Technology
    Springer Verlag  2007
    Abstract
    Future communication and computation devices require mechanisms for on-the-fly reconfiguration in their protocol stack to operate in different situations and networks. This paper proposes a component-based framework for dynamic-reconfigurable protocol stack. Considering that every running protocol component communicates with at least one peer component, unlike related work our framework supports synchronous reconfiguration of two peer protocol components in two communicating protocol stacks. © Springer-Verlag Berlin Heidelberg 2007  

    A framework to support run-time assured dynamic reconfiguration for pervasive computing environments

    , Article 2006 1st International Symposium on Wireless Pervasive Computing, Phuket, 16 January 2006 through 18 January 2006 ; Volume 2006 , 2006 , Pages 1-6 ; 0780394100 (ISBN); 9780780394100 (ISBN) Hemmati, H ; Niamanesh, M ; Jalili, R ; Sharif University of Technology
    2006
    Abstract
    With the increasing use of pervasive computing environments (PCEs), developing dynamic reconfigurable software in such environments becomes an important issue. The ability to change software components in running systems has advantages such as building adaptive, long-life, and self-reconfigurable software as well as increasing invisibility in PCEs. As dynamic reconfiguration is performed in error-prone wireless mobile systems frequently, it can threaten system safety. Therefore, a mechanism to support assured dynamic reconfiguration at run-time for PCEs is required. In this paper, we propose an Assured Dynamic Reconfiguration Framework (ADRF) with emphasis on assurance analysis. The... 

    Adaptive block motion prediction

    , Article 6th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2006, Vancouver, BC, 27 August 2006 through 30 August 2006 ; 2006 , Pages 908-913 ; 0780397541 (ISBN); 9780780397545 (ISBN) Eslami, A ; Babaeizadeh, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2006
    Abstract
    Block motion estimation is an important field of video processing. This paper presents a new scheme to reach in faster block motion estimation based on motion prediction. The scheme exploits an adaptive filter to predict the block motion from its spatio-temporal motion compensated adjacent blocks, the predicted motion determines the initial candidate block for search methods with biased search center, in special case of partial distortion search, this strategy reduces search time by preventing from complete distortion calculation for more loser candidates, after comparison of three conventional adaptive filters, a normalized least mean square filter with convergence monitoring is recommended... 

    A similarity measure for OWL-S annotated Web services

    , Article 2006 IEEE/WIC/ACM International Conference on Web Intelligence, WI'06, Hong Kong, 18 December 2006 through 22 December 2006 ; 2006 , Pages 621-624 ; 0769527477 (ISBN); 9780769527475 (ISBN) Ganjisaffar, Y ; Abolhassani, H ; Neshati, M ; Jamali, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2006
    Abstract
    Measuring semantic similarity of web services has several benefits and most of the proposed service discovery algorithms are based on measuring the similarity of the requested service with each of the advertised services. In this paper, we propose a method for measuring the similarity of web services which are annotated with OWL-S ontology. First, a semantic similarity measure for determining the similarity of OWL concepts is discussed and then based on this measure, the functional similarity of services is defined. Then it is showed that the precision of algorithms that only take into account the functional properties of services for measuring their similarity are low. Therefore the textual... 

    Parallel computation of a fully implicit finite volume method using different ordering strategies

    , Article 42nd AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, 5 January 2004 through 8 January 2004 ; 2004 , Pages 12306-12316 Darbandi, M ; Schneider, G. E ; Bostandoost, S. M ; Sharif University of Technology
    American Institute of Aeronautics and Astronautics Inc  2004
    Abstract
    The main purpose of this work is to improve the efficiency and performance of a primitive finite volume element method which provides superior capability on a single platform. This method is suitably extended in order to use the advantages of parallel computing on multiprocessors or multicomputers. The method is fully implicit which renders huge sparse linear algebraic kernels. Nevertheless, the attention is focused on solving the sparse system rather than constructing it. The current method is a cell-centered scheme. Since the grid is unstructured, each non-boundary node engages with nodes on three or more surrounding elements around that node. Depending on global node numbering, the... 

    A Model for Analysis of Computational Learning

    , M.Sc. Thesis Sharif University of Technology Sattari Javid, Ali (Author) ; Daneshgar, Amir (Supervisor)
    Abstract
    The subject of this thesis is about a certain set of algorithms that try to indirectly solve problems. Instead of a programmer crafting an algorithm to solve a problem, these algorithms learn a solution themselves. These methods are usually studied in the Probably Accurately Correct (PAC) learning model. Although, PAC Learning is a generally accepted model, it falls short to describe certain aspects of learning algorithms. Many learning methods rely on convergence to minimize error, or maximize their fitness, yet the PAC model doesn’t explicitly provide any means to measure these behaviours. In this thesis, we first go through different models related to computational requirements of... 

    Private sequential function computation

    , Article 2019 IEEE International Symposium on Information Theory, ISIT 2019, 7 July 2019 through 12 July 2019 ; Volume 2019-July , 2019 , Pages 1667-1671 ; 21578095 (ISSN); 9781538692912 (ISBN) Tahmasebi, B ; Maddah Ali, M. A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    In this paper, we introduce the problem of private sequential function computation, where a user wishes to compute a composition of a sequence of K linear functions, in a specific order, for an arbitrary input. The user does not run these computations locally, rather it exploits the existence of N non-colluding servers, each can compute any of the K functions on any given input. However, the user does not want to reveal any information about the desired order of computations to the servers. For this problem, we study the capacity, defined as the supremum of the number of desired computations, normalized by the number of computations done at the servers, subject to the privacy constraint. In... 

    The effect of major parameters on simulation results of gas pipelines

    , Article International Journal of Mechanical Sciences ; Volume 49, Issue 8 , 2007 , Pages 989-1000 ; 00207403 (ISSN) Abdolahi, F ; Mesbah, A ; Bozorghmehry Boozarjomehry, R ; Svrcek, W. Y ; Sharif University of Technology
    2007
    Abstract
    Predictions of the gas temperature and pressure profiles are vital to the design and operation of gas transmission lines. Available analytical methods for the calculation of these profiles are evaluated and a numerical framework for the rigorous calculation has been developed. The predictions from both the analytical and numerical procedure have been compared to field data from the Iranian Gas Trunk-lines (IGAT). These comparisons showed that all the available methods were tuned using data obtained from small to medium diameter pipes extrapolated poorly to large diameter pipelines. In order to improve the predictions for large diameter pipelines, the effect of model parameters such as soil... 

    Calculation of thermodynamic properties of simple fluids using a new derived pair correlation function

    , Article Fluid Phase Equilibria ; Volume 254, Issue 1-2 , 2007 , Pages 138-143 ; 03783812 (ISSN) Khanpour, M ; Parsafar, G. A ; Najafi, B ; Sharif University of Technology
    2007
    Abstract
    Based on a new derived radial distribution function (RDF) for potentials with a hard-core we have presented in this paper a method to apply the derived RDF for calculating thermodynamic properties of real fluids up to moderate densities. In order to use the derived RDF for real fluids, one of the potential parameters is chosen in such a way that the RDF behaves more like that for a real fluid. Hence we have been able to calculate all thermodynamic properties of a simple fluid analytically. We have then applied our procedure to a Lennard-Jones fluid and compared the results with simulation data. The agreement is good up to moderate densities, i.e. ρ* ≤ 0.6, which lies in the liquid range of... 

    Compact and secure design of masked AES S-box

    , Article 9th International Conference on Information and Communications Security, ICICS 2007, Zhengzhou, 12 December 2007 through 15 December 2007 ; Volume 4861 LNCS , 2007 , Pages 216-229 ; 03029743 (ISSN); 9783540770473 (ISBN) Zakeri, B ; Salmasizadeh, M ; Moradi, A ; Tabandeh, M ; Manzuri Shalmani, M. T ; Sharif University of Technology
    Springer Verlag  2007
    Abstract
    Composite field arithmetic is known as an alternative method for lookup tables in implementation of S-box block of AES algorithm. The idea is to breakdown the computations to lower order fields and compute the inverse there. Recently this idea have been used both for reducing the area in implementation of S-boxes and masking implementations of AES algorithm. The most compact design using this technique is presented by Canright using only 92 gates for an S-box block. In another approach, IAIK laboratory has presented a masked implementation of AES algorithm with higher security comparing common masking methods using Composite field arithmetic. Our work in this paper is to use basic ideas of... 

    Edge sensitive block motion estimation employing partial ridgelet distortion search

    , Article 6th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2006, Vancouver, BC, 27 August 2006 through 30 August 2006 ; 2006 , Pages 902-907 ; 0780397541 (ISBN); 9780780397545 (ISBN) Eslami, M ; Fatemizadeh, E ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2006
    Abstract
    Motion estimation is an important field of video processing. Conventional block motion estimation methods consider all pixels equally. In this paper a new edge sensitive algorithm is proposed in which distortion of ridgelet coefficients is calculated partially and compared over all candidates. Using an edge boosting distortion function, edge pixels will have more important role since they introduce larger ridgelet coefficients. Inherent ability of ridgelet in representing edges with various directions in multi scale, makes it a powerful tool for edge pursuit. Proposed partial ridgelet distortion search (PRDS) do not reject any candidate without assessment while performs relatively fast since... 

    Evolution of multiple states machines for recognition of online cursive handwriting

    , Article 2006 World Automation Congress, WAC'06, Budapest, 24 June 2006 through 26 June 2006 ; 2006 ; 1889335339 (ISBN); 9781889335339 (ISBN) Halavati, R ; Shouraki, S. B ; Hassanpour, S ; Sharif University of Technology
    IEEE Computer Society  2006
    Abstract
    Recognition of cursive handwritings such as Persian script is a hard task as there is no fixed segmentation and simultaneous segmentation and recognition is required. This paper presents a novel comparison method for such tasks which is based on a Multiple States Machine to perform robust elastic comparison of small segments with high speed through generation and maintenance of a set of concurrent possible hypotheses, The approach is implemented on Persian (Farsi) language using a typical feature set and a specific tailored genetic algorithm and the recognition and computation time is compared with dynamic programming comparison approach. Copyright - World Automation Congress (WAC) 2006  

    An architecture for a context-aware service broker in ubiquitous computing environments

    , Article IEEE International Conference on Computer Systems and Applications, 2006, Sharjah, 8 March 2006 through 8 March 2006 ; Volume 2006 , 2006 , Pages 1097-1100 ; 1424402123 (ISBN); 9781424402120 (ISBN) Ganji Saffar, Y ; Abolhassani, H ; Jalili, R ; Sharif University of Technology
    IEEE Computer Society  2006
    Abstract
    In ubiquitous computing environments, many devices and agents interoperate with each other and use services provided by others. But the problem is that there may be requests that can not be fulfilled by available services. A solution to this problem is to use service brokers that compose existing services and create new value added services that can fulfill the clients' requests. In this paper, we present an architecture for a context-aware service broker that not only is able to compose services for responding to new requests, but also considers the context of its clients for providing customized and personalized outputs and behaviors. © 2006 IEEE