Search results for "Algorithm"

showing 10 items of 4887 documents

A Comparison of Multi-objective Algorithms for the Automatic Design Space Exploration of a Superscalar System

2013

In today’s computer architectures the design spaces are huge, thus making it very difficult to find optimal configurations. One way to cope with this problem is to use Automatic Design Space Exploration (ADSE) techniques. We developed the Framework for Automatic Design Space Exploration (FADSE) which is focused on microarchitectural optimizations. This framework includes several state-of-the art heuristic algorithms.

Heuristic (computer science)Design space explorationComputer scienceSuperscalarParticle swarm optimizationAlgorithm
researchProduct

A modified Ant Colony damage identification algorithm for not well spaced frequency systems

2012

Damage identification is of primary concern in many fields of civil engineering. Usually the damage is detected from the variation of structural response induced. When the damage level is very low, incipient damage, this variation is hardly seen. In the present work is studied the case of not well spaced frequency systems. Identification problem is formulated as a minimum problem of a functional expressed in term of damage parameters. The minimum problem is solved by heuristic algorithm, ACORL.

Heuristic algorithmDamage identificationAnalytic signalACORL
researchProduct

Advances in the enumeration of foldable self-avoiding walks

2020

<font color="#336633"&gtSelf-avoiding walks (SAWs) have been studied for a long time due to their intrinsic importance and the many application fields in which they operate. A new subset of SAWs, called foldable SAWs, has recently been discovered when investigating two different SAW manipulations embedded within existing protein structure prediction (PSP) software. Since then, several attempts have been made to find out more about these walks, including counting them. However, calculating the number of foldable SAWs appeared as a tough work, and current supercomputers fail to count foldable SAWs of length exceeding ≈ 30 steps. In this article, we present new progress in this enumeration, bo…

Hexagonal crystal systemComputer sciencebusiness.industry[INFO.INFO-SE] Computer Science [cs]/Software Engineering [cs.SE][INFO.INFO-IU] Computer Science [cs]/Ubiquitous ComputingUpper and lower boundsParallel genetic algorithmComputational MathematicsSoftwareComputational Theory and MathematicsHardware and ArchitectureModeling and Simulation[INFO.INFO-ET] Computer Science [cs]/Emerging Technologies [cs.ET]Genetic algorithm[INFO.INFO-DC] Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]Enumeration[INFO.INFO-MA] Computer Science [cs]/Multiagent Systems [cs.MA][INFO.INFO-MO] Computer Science [cs]/Modeling and SimulationbusinessAlgorithmSoftware[INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]International Journal of Computational Science and Engineering
researchProduct

Revisit of RTS/CTS Exchange in High-Speed IEEE 802.11 Networks

2005

IEEE 802.11 medium access control (MAC), called distributed coordination function (DCF), provides two different access modes, namely, 2-way (basic access) and 4-way (RTS/CTS) handshaking. The 4-way handshaking has been introduced in order to combat the hidden terminal phenomenon. It has been also proved that such a mechanism can be beneficial even in the absence of hidden terminals, because of the collision time reduction. We analyze the effectiveness of the RTS/CTS access mode, in current 802.11b and 802.11a networks. Since the rates employed for control frame transmissions can be much lower than the rate employed for data frames, the assumption on the basis of the 4-way handshaking introd…

Hidden node problembusiness.industryComputer scienceReal-time computingFrame (networking)Wireless local area networks (WLAN)Distributed coordination functionThroughputbackoff algorithmHandshakingMedia access controlMultiple Access with Collision Avoidance for WirelessIEEE 802.11e-2005businessCarrier sense multiple access with collision avoidanceComputer networkSixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks
researchProduct

Frequency Prediction of Functions

2012

Prediction of functions is one of processes considered in inductive inference. There is a "black box" with a given total function f in it. The result of the inductive inference machine F( ) is expected to be f(n+1). Deterministic and probabilistic prediction of functions has been widely studied. Frequency computation is a mechanism used to combine features of deterministic and probabilistic algorithms. Frequency computation has been used for several types of inductive inference, especially, for learning via queries. We study frequency prediction of functions and show that that there exists an interesting hierarchy of predictable classes of functions.

Hierarchy (mathematics)ComputationExistential quantificationBlack boxProbabilistic logicProbabilistic analysis of algorithmsInductive reasoningAlgorithmMathematicsRandomized algorithm
researchProduct

Ricci-Based Gravity theories and their impact on Maxwell and nonlinear electromagnetic models

2019

Abstract We extend the correspondence between metric-affine Ricci-Based Gravity the- ories and General Relativity (GR) to the case in which the matter sector is represented by linear and nonlinear electromagnetic fields. This complements previous studies focused on fluids and scalar fields. We establish the general algorithm that relates the matter fields in the GR and RBG frames and consider some applications. In particular, we find that the so-called Eddington-inspired Born-Infeld gravity theory coupled to Maxwell electromag- netism is in direct correspondence with GR coupled to Born-Infeld electromagnetism. We comment on the potential phenomenological implications of this relation.

High Energy Physics - TheoryElectromagnetic fieldPhysicsNuclear and High Energy PhysicsGravity (chemistry)010308 nuclear & particles physicsGeneral relativityScalar (physics)FOS: Physical sciencesGeneral Relativity and Quantum Cosmology (gr-qc)01 natural sciencesGeneral Relativity and Quantum CosmologyNonlinear systemTheoretical physicsHigh Energy Physics - Theory (hep-th)Electromagnetism0103 physical sciencesBeyond Standard Modellcsh:QC770-798lcsh:Nuclear and particle physics. Atomic energy. RadioactivityElectromagnetic model010306 general physicsClassical Theories of GravityGeneral algorithmJournal of High Energy Physics
researchProduct

Brane-world and loop cosmology from a gravity–matter coupling perspective

2015

We show that the effective brane-world and the loop quantum cosmology background expansion histories can be reproduced from a modified gravity perspective in terms of an $f(R)$ gravity action plus a $g(R)$ term non-minimally coupled with the matter Lagrangian. The reconstruction algorithm that we provide depends on a free function of the matter density that must be specified in each case and allows to obtain analytical solutions always. In the simplest cases, the function $f(R)$ is quadratic in the Ricci scalar, $R$, whereas $g(R)$ is linear. Our approach is compared with recent results in the literature. We show that working in the Palatini formalism there is no need to impose any constrai…

High Energy Physics - TheoryModified gravityNuclear and High Energy Physicsf(R) theoriesFOS: Physical sciencesGeneral Relativity and Quantum Cosmology (gr-qc)Palatini formalismGeneral Relativity and Quantum CosmologyCosmologyGeneral Relativity and Quantum Cosmologysymbols.namesakeQuadratic equationGravity–matter couplingLoop quantum cosmologyMathematical physicsPhysicsReconstruction algorithmlcsh:QC1-999High Energy Physics - Theory (hep-th)Quadratic cosmologysymbolsf(R) gravityBranelcsh:PhysicsLagrangianScalar curvaturePhysics Letters B
researchProduct

Quantifying nonclassicality: global impact of local unitary evolutions

2012

We show that only those composite quantum systems possessing nonvanishing quantum correlations have the property that any nontrivial local unitary evolution changes their global state. We derive the exact relation between the global state change induced by local unitary evolutions and the amount of quantum correlations. We prove that the minimal change coincides with the geometric measure of discord (defined via the Hilbert- Schmidt norm), thus providing the latter with an operational interpretation in terms of the capability of a local unitary dynamics to modify a global state. We establish that two-qubit Werner states are maximally quantum correlated, and are thus the ones that maximize t…

High Energy Physics - TheoryQuantum t-designquantum discordFOS: Physical sciencesQuantum Hall effect01 natural sciencesUnitary state010305 fluids & plasmasQuantum mechanics0103 physical sciencesQuantum phase estimation algorithmQuantum operationStatistical physics010306 general physicsQuantumMathematical PhysicsPhysicsQuantum discordQuantum PhysicsMathematical Physics (math-ph)Atomic and Molecular Physics and OpticsCondensed Matter - Other Condensed MatterHigh Energy Physics - Theory (hep-th)Norm (mathematics)Quantum Physics (quant-ph)Other Condensed Matter (cond-mat.other)
researchProduct

A walk on sunset boulevard

2016

A walk on sunset boulevard can teach us about transcendental functions associated to Feynman diagrams. On this guided tour we will see multiple polylogarithms, differential equations and elliptic curves. A highlight of the tour will be the generalisation of the polylogarithms to the elliptic setting and the all-order solution for the sunset integral in the equal mass case.

High Energy Physics - TheoryTranscendental functionDifferential equationMathematicsofComputing_NUMERICALANALYSISFOS: Physical sciencesFeynman graphMathematical Physics (math-ph)SunsetLoop integralAlgebraHigh Energy Physics - Phenomenologysymbols.namesakeElliptic curveHigh Energy Physics - Phenomenology (hep-ph)High Energy Physics - Theory (hep-th)ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONsymbolsFeynman diagramBoulevardComputer Science::Data Structures and AlgorithmsMathematical PhysicsMathematicsMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

Measurement of CP asymmetry in D 0 → K - K + and D 0 → π - πdecays

2014

Time-integrated $CP$ asymmetries in $D^0$ decays to the final states $K^- K^+$ and $\pi^- \pi^+$ are measured using proton-proton collisions corresponding to $3\mathrm{\,fb}^{-1}$ of integrated luminosity collected at centre-of-mass energies of $7\mathrm{\,Te\kern -0.1em V}$ and $8\mathrm{\,Te\kern -0.1em V}$. The $D^0$ mesons are produced in semileptonic $b$-hadron decays, where the charge of the accompanying muon is used to determine the initial flavour of the charm meson. The difference in $CP$ asymmetries between the two final states is measured to be \begin{align} \Delta A_{CP} = A_{CP}(K^-K^+)-A_{CP}(\pi^-\pi^+) = (+0.14 \pm 0.16\mathrm{\,(stat)} \pm 0.08\mathrm{\,(syst)})\% \ . \nonu…

High Energy Physics::Lattice14.40.Lb01 natural sciencesLuminositySettore FIS/04 - Fisica Nucleare e SubnucleareFlavor physicsABSORPTIONPhysics::Chemical PhysicsNuclear ExperimentQCmedia_commonCharm physicsPhysicsHadronic decays of charmed mesonCharm physics; CP violation; Flavor physics; Hadron-Hadron ScatteringParticle physicsHadron-induced high- and super-high-energy interactions (energy > 10 GeV): Inclusive production with identified hadronCharge conjugation parity time reversal and other discrete symmetrieFIS/01 - FISICA SPERIMENTALECP violation13.25.FtSCATTERING-AMPLITUDEFísica nuclearLHCParticle physicsCharm physicNuclear and High Energy PhysicsMesonmedia_common.quotation_subjectLHCb - Abteilung HofmannHadronsAsymmetryREGENERATIONTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYSEARCH0103 physical sciencesPiSCATTERINGSCATTERING-AMPLITUDE; REGENERATION; ABSORPTION; SEARCHSDG 7 - Affordable and Clean Energy010306 general physicsLarge Hadron Collider (France and Switzerland)/dk/atira/pure/sustainabledevelopmentgoals/affordable_and_clean_energyMuonHadron-Hadron Scattering010308 nuclear & particles physicsHigh Energy Physics::PhenomenologyGran Col·lisionador d'HadronsCharge (physics)LHCbFlavor physic11.30.ErHigh Energy Physics::ExperimentFísica de partículesExperiments13.85.NiCharmed mesons (|C|>0 B=0)FIS/04 - FISICA NUCLEARE E SUBNUCLEARE
researchProduct