Browsing by Subject "Computer Simulation"
Now showing 1 - 20 of 29
Results Per Page
Sort Options
Item Open Access An Adaptive System Identification Method Based on Bispectrum(1991) Alshebeili, S.A.; Venetsanopoulos, A.N.; Enis Cetin, A.This paper presents a new adaptive technique for the identification of a linear system driven by white non-Gaussian noise. The system can be a non-minimum phase system. The adaptive identification technique is a least mean-square (LMS) type algorithm and it is obtained by using the higher order correlations of the system output. © 1991 IEEEItem Open Access Asymmetric light propagation in chirped photonic crystal waveguides(Optical Society of American (OSA), 2012) Kurt H.; Yilmaz, D.; Akosman, A.E.; Özbay, EkmelWe report numerical and experimental investigations of asymmetric light propagation in a newly designed photonic structure that is formed by creating a chirped photonic crystal (PC) waveguide. The use of a non-symmetric distribution of unit cells of PC ensures the obtaining of asymmetric light propagation. Properly designing the spatial modulation of a PC waveguide inherently modifies the band structure. That in turn induces asymmetry for the light's followed path. The investigation of the transmission characteristics of this structure reveals optical diode like transmission behavior. The amount of power collected at the output of the waveguide centerline is different for the forward and backward propagation directions in the designed configuration. The advantageous properties of the proposed approach are the linear optic concept, compact configuration and compatibility with the integrated photonics. These features are expected to hold great potential for implementing practical optical rectifier-type devices. © 2012 Optical Society of America.Item Open Access Compact wavelength de-multiplexer design using slow light regime of photonic crystal waveguides(Optical Society of American (OSA), 2011) Akosman, A.E.; Mutlu, M.; Kurt H.; Özbay, EkmelWe demonstrate the operation of a compact wavelength demultiplexer using cascaded single-mode photonic crystal waveguides utilizing the slow light regime. By altering the dielectric filling factors of each waveguide segment, we numerically and experimentally show that different frequencies are separated at different locations along the waveguide. In other words, the beams of different wavelengths are spatially dropped along the transverse to the propagation direction. We numerically verified the spatial shifts of certain wavelengths by using the two-dimensional finite-difference time-domain method. The presented design can be extended to de-multiplex more wavelengths by concatenating additional photonic crystal waveguides with different filling factors. © 2011 Optical Society of America.Item Open Access Design and evaluation of a new transaction execution model for multidatabase systems(Elsevier, 1997) Devirmiş, T.; Ulusoy, ÖzgürIn this paper, we present a new transaction execution model that captures the formalism and semantics of various extended transaction models and adopts them to a multidatabase system (MDBS) environment. The proposed model covers nested transactions, various dependency types among transactions, and commit independent transactions. The formulation of complex MDBS transaction types can be accomplished easily with the extended semantics captured in the model. A detailed performance model of an MDBS is employed in investigating the performance implications of the proposed transaction model. © Elsevier Science Inc. 1997.Item Open Access Direct volume rendering of unstructured grids(Pergamon Press, 2003) Berk, Hakan; Aykanat, Cevdet; Güdükbay, UğurThis paper investigates three categories of algorithms for direct volume rendering of unstructured grids, which are image-space, object-space, and hybrid methods. We propose three new algorithms. Cell Projection algorithm, which falls into object-space category, is capable of rendering non-convex meshes through a simple yet efficient sorting schema that exploits both image and object space coherencies. Existing hybrid methods use object-then-image traversal order that enforces the processing of each cell. Thus, these algorithms perform redundant operations and do not support early ray termination. We propose a hybrid method, called Span-Buffer Ray Casting (SBRC), that can support early ray termination discarding redundant operations by employing image-then-object traversal order. Another hybrid method, called Koyamada-SBRC (K-SBRC), is proposed with the motivation of refining image-space and hybrid methods to extract the best features of them. This method is developed by blending SBRC approach with Koyamada's algorithm, which is an efficient image-space algorithm. All proposed algorithms are capable of handling acyclic non-convex meshes and generating images of acceptable quality. SBRC and K-SBRC algorithms have the additional capabilities of rendering cyclic meshes and supporting early ray termination. The proposed algorithms and Koyamada's algorithm are implemented and experimented in a common framework for analyzing their relative performance. © 2003 Elsevier Science Ltd. All rights reserved.Item Open Access Experimental observation of cavity formation in composite metamaterials(Optical Society of American (OSA), 2008) Caglayan H.; Bulu I.; Loncar, M.; Özbay, EkmelIn this paper, we investigated one of the promising applications of left-handed metamaterials: composite metamaterial based cavities. Four different cavity structures operating in the microwave regime were constructed, and we observed cavity modes on the transmission spectrum with different quality factors. The effective permittivity and permeability of the CMM structure and cavity structure were calculated by use of a retrieval procedure. Subsequently, in taking full advantage of the effective medium theory, we modeled CMM based cavities as one dimensional Fabry-Perot resonators with a subwavelength cavity at the center. We calculated the transmission from the Fabry-Perot resonator model using the one-dimensional transfer matrix method, which is in good agreement with the measured result. Finally, we investigated the Fabry-Perot resonance phase condition for a CMM based cavity, in which the condition was satisfied at the cavity frequency. Therefore, our results show that it is possible to treat metamaterial based cavities as one-dimensional Fabry-Perot resonators with a subwavelength cavity. © 2008 Optical Society of America.Item Open Access A fast neural-network algorithm for VLSI cell placement(Pergamon Press, 1998) Aykanat, Cevdet; Bultan, T.; Haritaoğlu, İ.Cell placement is an important phase of current VLSI circuit design styles such as standard cell, gate array, and Field Programmable Gate Array (FPGA). Although nondeterministic algorithms such as Simulated Annealing (SA) were successful in solving this problem, they are known to be slow. In this paper, a neural network algorithm is proposed that produces solutions as good as SA in substantially less time. This algorithm is based on Mean Field Annealing (MFA) technique, which was successfully applied to various combinatorial optimization problems. A MFA formulation for the cell placement problem is derived which can easily be applied to all VLSI design styles. To demonstrate that the proposed algorithm is applicable in practice, a detailed formulation for the FPGA design style is derived, and the layouts of several benchmark circuits are generated. The performance of the proposed cell placement algorithm is evaluated in comparison with commercial automated circuit design software Xilinx Automatic Place and Route (APR) which uses SA technique. Performance evaluation is conducted using ACM/SIGDA Design Automation benchmark circuits. Experimental results indicate that the proposed MFA algorithm produces comparable results with APR. However, MFA is almost 20 times faster than APR on the average.Cell placement is an important phase of current VLSI circuit design styles such as standard cell, gate array, and Field Programmable Gate Array (FPGA). Although nondeterministic algorithms such as Simulated Annealing (SA) were successful in solving this problem, they are known to be slow. In this paper, a neural network algorithm is proposed that produces solutions as good as SA in substantially less time. This algorithm is based on Mean Field Annealing (MFA) technique, which was successfully applied to various combinatorial optimization problems. A MFA formulation for the cell placement problem is derived which can easily be applied to all VLSI design styles. To demonstrate that the proposed algorithm is applicable in practice, a detailed formulation for the FPGA design style is derived, and the layouts of several benchmark circuits are generated. The performance of the proposed cell placement algorithm is evaluated in comparison with commercial automated circuit design software Xilinx Automatic Place and Route (APR) which uses SA technique. Performance evaluation is conducted using ACM/SIGDA Design Automation benchmark circuits. Experimental results indicate that the proposed MFA algorithm produces comparable results with APR. However, MFA is almost 20 times faster than APR on the average.Item Open Access Foraging swarms as Nash equilibria of dynamic games(IEEE, 2014) Özgüler, A. B.; Yildiz, A.The question of whether foraging swarms can form as a result of a noncooperative game played by individuals is shown here to have an affirmative answer. A dynamic game played by N agents in 1-D motion is introduced and models, for instance, a foraging ant colony. Each agent controls its velocity to minimize its total work done in a finite time interval. The game is shown to have a unique Nash equilibrium under two different foraging location specifications, and both equilibria display many features of a foraging swarm behavior observed in biological swarms. Explicit expressions are derived for pairwise distances between individuals of the swarm, swarm size, and swarm center location during foraging.Item Open Access Hypergraph models and algorithms for data-pattern-based clustering(Springer, 2004) Ozdal, M. M.; Aykanat, CevdetIn traditional approaches for clustering market basket type data, relations among transactions are modeled according to the items occurring in these transactions. However, an individual item might induce different relations in different contexts. Since such contexts might be captured by interesting patterns in the overall data, we represent each transaction as a set of patterns through modifying the conventional pattern semantics. By clustering the patterns in the dataset, we infer a clustering of the transactions represented this way. For this, we propose a novel hypergraph model to represent the relations among the patterns. Instead of a local measure that depends only on common items among patterns, we propose a global measure that is based on the cooccurences of these patterns in the overall data. The success of existing hypergraph partitioning based algorithms in other domains depends on sparsity of the hypergraph and explicit objective metrics. For this, we propose a two-phase clustering approach for the above hypergraph, which is expected to be dense. In the first phase, the vertices of the hypergraph are merged in a multilevel algorithm to obtain large number of high quality clusters. Here, we propose new quality metrics for merging decisions in hypergraph clustering specifically for this domain. In order to enable the use of existing metrics in the second phase, we introduce a vertex-to-cluster affinity concept to devise a method for constructing a sparse hypergraph based on the obtained clustering. The experiments we have performed show the effectiveness of the proposed framework.Item Open Access Influence of phase function on modeled optical response of nanoparticle-labeled epithelial tissues(2011) Cihan, C.; Arifler, D.Metal nanoparticles can be functionalized with biomolecules to selectively localize in precancerous tissues and can act as optical contrast enhancers for reflectance-based diagnosis of epithelial precancer. We carry out Monte Carlo (MC) simulations to analyze photon propagation through nanoparticle-labeled tissues and to reveal the importance of using a proper form of phase function for modeling purposes. We first employ modified phase functions generated with a weighting scheme that accounts for the relative scattering strengths of unlabeled tissue and nanoparticles. To present a comparative analysis, we repeat ourMCsimulations with simplified functions that only approximate the angular scattering properties of labeled tissues. The results obtained for common optical sensor geometries and biologically relevant labeling schemes indicate that the exact form of the phase function used as model input plays an important role in determining the reflectance response and approximating functions often prove inadequate in predicting the extent of contrast enhancement due to labeling. Detected reflectance intensities computed with different phase functions can differ up to ̃60% and such a significant deviation may even alter the perceived contrast profile. These results need to be taken into account when developing photon propagation models to assess the diagnostic potential of nanoparticle-enhanced optical measurements. © 2011 Society of Photo-Optical Instrumentation Engineers (SPIE).Item Open Access Iterative disaggregation for a class of lumpable discrete-time stochastic automata networks(Elsevier, 2003) Gusak, O.; Dayar T.; Fourneau, J. M.Stochastic automata networks (SANs) have been developed and used in the last 15 years as a modeling formalism for large systems that can be decomposed into loosely connected components. In this work, we concentrate on the not so much emphasized discrete-time SANs. First, we remodel and extend an SAN that arises in wireless communications. Second, for an SAN with functional transitions, we derive conditions for a special case of ordinary lumpability in which aggregation is done automaton by automaton. Finally, for this class of lumpable discrete-time SANs we devise an efficient aggregation-iterative disaggregation algorithm and demonstrate its performance on the SAN model of interest. © 2002 Elsevier Science B.V. All rights reserved.Item Open Access Light-induced pitch transitions in photosensitive cholesteric liquid crystals: Effects of anchoring energy(American Physical Society, 2014) Orlova, T. N.; Iegorov, R. I.; Kiselev, A. D.We experimentally study how the cholesteric pitch P depends on the equilibrium pitch P0 in planar liquid crystal (LC) cells with both strong and semistrong anchoring conditions. The cholesteric phase was induced by dissolution in the nematic LC of the right-handed chiral dopant 7-dehydrocholesterol (7-DHC, provitamin D3) which transforms to left-handed tachysterol under the action of uv irradiation at the wavelength of 254 nm. By using the model of photoreaction kinetics we obtain the dependencies of isomer concentrations and, therefore, of the equilibrium pitch on the uv irradiation dose. The cholesteric pitch was measured as a function of irradiation time using the polarimetry method. In this method, the pitch is estimated from the experimental data on the irradiation time dependence of the ellipticity of light transmitted through the LC cells. It is found that the resulting dependence of the twist parameter 2D/P (D is the cell thickness) on the free twisting number parameter 2D/P0 shows jumplike behavior and agrees well with the known theoretical results for the anchoring potential of Rapini-Papoular form. © 2014 American Physical Society.Item Open Access Metadata-based modeling of information resources on the web(Wiley, 2004) Özel, S. A.; Altingövde, S.; Ulusoy, Özgür; Özsoyoǧlu G.; Özsoyoǧlu, Z. M.This paper deals with the problem of modeling Web information resources using expert knowledge and personalized user information for improved Web searching capabilities. We propose a "Web information space" model, which is composed of Web-based information resources (HTML/XML [Hypertext Markup Language/Extensible Markup Language] documents on the Web), expert advice repositories (domain-expert-specified meta-data for information resources), and personalized information about users (captured as user profiles that indicates users' preferences about experts as well as users' knowledge about topics). Expert advice, the heart of the Web information space model, is specified using topics and relationships among topics (called metalinks), along the lines of the recently proposed topic maps. Topics and metalinks constitute metadata that describe the contents of the underlying HTML/XML Web resources. The metadata specification process is semiautomated, and it exploits XML DTDs (Document Type Definition) to allow domain-expert guided mapping of DTD elements to topics and metalinks. The expert advice is stored in an object-relational database management systems (DBMS). To demonstrate the practicality and usability of the proposed Web information space model, we created a prototype expert advice repository of more than one million topics/metalinks for DBLP (Database and Logic Programming) Bibliography data set. We also present a query interface that provides sophisticated querying facilities for DBLP Bibliography resources using the expert advice repository.Item Open Access Network access protocol for hard real-time communication systems(Elsevier, 1995) Ulusoy, ÖzgürDistributed hard real-time systems are characterized by communication messages associated with timing constraints, typically in the form of deadlines. A message should be received at the destination before its deadline expires. Carrier sense multiple access with collision detection (CSMA/CD) appears to be one of the most common communication network access schemes that can be used in distributed hard real-time systems. In this paper, we propose a new real-time network access protocol which is based on the CSMA/CD scheme. The protocol classifies the messages into two classes as 'critical' and 'noncritical' messages. The messages close to their deadlines are considered to be critical. A critical message is given the right to access the network by preempting a noncritical message in transmission. Extensive simulation experiments have been conducted to evaluate the performance of the protocol. It is shown that the protocol can provide considerable improvement over the virtual time CSMA/CD protocol proposed for hard real-time communication by Zhao et al.1. © 1995.Item Open Access A parallel progressive radiosity algorithm based on patch data circulation(Pergamon Press, 1996) Aykanat, Cevdet; Çapin, T. K.; Özgüç, B.Abstract - Current research on radiosity has concentrated on increasing the accuracy and the speed of the solution. Although algorithmic and meshing techniques decrease the execution time, still excessive computational power is required for complex scenes. Hence, parallelism can be exploited for speeding up the method further. This paper aims at providing a thorough examination of parallelism in the basic progressive refinement radiosity, and investigates its parallelization on distributed-memory parallel architectures. A synchronous scheme, based on static task assignment, is proposed to achieve better coherence for shooting patch selections. An efficient global circulation scheme is proposed for the parallel light distribution computations, which reduces the total volume of concurrent communication by an asymptotical factor. The proposed parallel algorithm is implemented on an Intel's iPSC/2 hypercube multicomputer. Load balance qualities of the proposed static assignment schemes are evaluated experimentally. The effect of coherence in the parallel light distribution computations on the shooting patch selection sequence is also investigated. Theoretical and experimental evaluation is also presented to verify that the proposed parallelization scheme yields equally good performance on multicomputers implementing the simplest (e.g. ring) as well as the richest (e.g. hypercube) interconnection topologies. This paper also proposes and presents a parallel load re-balancing scheme which enhances our basic parallel radiosity algorithm to be usable in the parallelization of radiosity methods adopting adaptive subdivision and meshing techniques. Copyright © 1996 Elsevier Science Ltd.Item Open Access Parametric nonlinear lumped element model for circular CMUTs in collapsed mode(2014) Aydoǧdu, E.; Ozgurluk, A.; Atalar, Abdullah; Köymen, HayrettinWe present a parametric equivalent circuit model for a circular CMUT in collapsed mode. First, we calculate the collapsed membrane deflection, utilizing the exact electrical force distribution in the analytical formulation of membrane deflection. Then we develop a lumped element model of collapsed membrane operation. The radiation impedance for collapsed mode is also included in the model. The model is merged with the uncollapsed mode model to obtain a simulation tool that handles all CMUT behavior, in transmit or receive. Large- and small-signal operation of a single CMUT can be fully simulated for any excitation regime. The results are in good agreement with FEM simulations. © 2014 IEEE.Item Open Access Piecewise linear asymptotic waveform evaluation for transient simulation of electronic circuits(IEEE, 1991-06) Dikmen, C. T.; Alaybeyi, M. M.; Topcu, Satılmış; Atalar, Abdullah; Sezer, E.; Tan, Mehmet Ali; Rohrer, R. A.A general purpose circuit simulation program, PL-AWE (piecewise linear asymptotic waveform evaluator) is developed especially for the analysis of VLSI circuits. PL-AWE uses the asymptotic waveform evaluation (AWE) technique, which is a new method to analyze linear(ized) circuits, and piecewise-linear (PL) models to represent nonlinear elements. AWE employs a form of Padeapproximation rather than numerical integration to approximate the behavior of linear(ized) circuits in either the time or the frequency domain. The authors discuss the internal workings of the program, and indicate its effectiveness in terms of several illustrative examples.Item Open Access Polar optical phonon scattering and negative Kromer-Esaki-Tsu differential conductivity in bulk GaN(Elsevier, 2001-09) Bulutay, C.; Ridley, B. K.; Zakhleniuk, N. A.GaN is being considered as a viable alternative semiconductor for high-power solid-state electronics. This creates a demand for the characterization of the main scattering channel at high electric fields. The dominant scattering mechanism for carriers reaching high energies under the influence of very high electric fields is the polar optical phonon (POP) emission. To highlight the directional variations, we compute POP emission rates along high-symmetry directions for the zinc-blende and wurtzite crystal phases of GaN. Our treatment relies on the empirical pseudopotential energies and wave functions. The scattering rates are efficiently computed using the Lehmann-Taut Brillouin zone integration technique. For both crystal phases, we also consider the negative differential conductivity possibilities associated with the negative effective mass part of the band structure. (C) 2001 Elsevier Science B.V. All rights reserved.Item Open Access Prosody-based automatic segmentation of speech into sentences and topics(Elsevier, 2000) Shriberg, E.; Stolcke, A.; Hakkani-Tür, D.; Tür, G.A crucial step in processing speech audio data for information extraction, topic detection, or browsing/playback is to segment the input into sentence and topic units. Speech segmentation is challenging, since the cues typically present for segmenting text (headers, paragraphs, punctuation) are absent in spoken language. We investigate the use of prosody (information gleaned from the timing and melody of speech) for these tasks. Using decision tree and hidden Markov modeling techniques, we combine prosodic cues with word-based approaches, and evaluate performance on two speech corpora, Broadcast News and Switchboard. Results show that the prosodic model alone performs on par with, or better than, word-based statistical language models-for both true and automatically recognized words in news speech. The prosodic model achieves comparable performance with significantly less training data, and requires no hand-labeling of prosodic events. Across tasks and corpora, we obtain a significant improvement over word-only models using a probabilistic combination of prosodic and lexical information. Inspection reveals that the prosodic models capture language-independent boundary indicators described in the literature. Finally, cue usage is task and corpus dependent. For example, pause and pitch features are highly informative for segmenting news speech, whereas pause, duration and word-based cues dominate for natural conversation.Item Open Access Spoof-plasmon relevant one-way collimation and multiplexing at beaming from a slit in metallic grating(Optical Society of America, 2012) Çakmakyapan, Semih; Serebryannikov, A.E.; Caglayan H.; Özbay, EkmelDiode and collimator/multiplexer functions are suggested to be combined in one device that is based on a thin metallic grating with a single subwavelength slit. A proper choice of the structural (a)symmetry of the grating can result in obtaining one-way collimation and multiplexing with a single on-axis or off-axis, or two off-axis narrow outgoing beams. It is possible due to freedom in utilizing different combinations of the excitation conditions of the spoof surface plasmons at the four grating parts - right and left front-side and right and left back-side ones. Such a combining provides one with an efficient tool to engineer one-way collimators and multiplexers with the desired characteristics. Strong asymmetry in transmission with respect to the incidence direction (forward vs backward case) can be obtained within a wide range of variation of the incident beam parameters, i.e., angle of incidence and frequency, while the outgoing radiation is concentrated within a narrow range of the observation angle variation. Most of the observed asymmetric transmission features can be qualitatively explained using the concept of the equivalent source placed inside the slit. © 2012 Optical Society of America.