Provably Good Task Assignment for Two-Type Heterogeneous Multiprocessors Using Cutting Planes

Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.

Analysis of exploratory eye movements in patients with schizophrenia during visual scanning of projective tests' figures

OBJECTIVE: Compare pattern of exploratory eye movements during visual scanning of the Rorschach and TAT test cards in people with schizophrenia and controls. METHOD: 10 participants with schizophrenia and 10 controls matched by age, schooling and intellectual level participated in the study. Severity of symptoms was evaluated with the Positive and Negative Syndrome Scale. Test cards were divided into three groups: TAT cards with scenes content, TAT cards with interaction content (TAT-faces), and Rorschach cards with abstract images. Eye movements were analyzed for: total number, duration and location of fixation; and length of saccadic movements. RESULTS: Different pattern of eye movement was found, with schizophrenia participants showing lower number of fixations but longer fixation duration in Rorschach cards and TAT-faces. The biggest difference was observed in Rorschach, followed by TAT-faces and TAT-scene cards. CONCLUSIONS: Results suggest alteration in visual exploration mechanisms possibly related to integration of abstract visual information.

In search of mathematical primitives for deriving universal projective hash families

We provide some guidelines for deriving new projective hash families of cryptographic interest. Our main building blocks are so called group action systems; we explore what properties of this mathematical primitives may lead to the construction of cryptographically useful projective hash families. We point out different directions towards new constructions, deviating from known proposals arising from Cramer and Shoup's seminal work.

Mixed Hodge structures and vector bundles on the projective Plane I

We describe an equivalence of categories between the category of mixed Hodge structures and a category of vector bundles on the toric complex projective plane which verify some semistability condition. We then apply this correspondence to define an invariant which generalises the notion of R-split mixed Hodge structure and compute extensions in the category of mixed Hodge structures in terms of extensions of the corresponding vector bundles. We also give a relative version of this correspondence and apply it to define stratifications of the bases of the variations of mixed Hodge structure.

Black Planes

Combined media on photographic paper. 88" x 40"

Diophantine approximation on projective varieties I: algebraic distance and metric Bézout theorem

"Vegeu el resum a l'inici del document del fitxer adjunt."

Projective modules over the Gerasimov-Sakhaev counterexample

We investigate the structure of the so-called Gerasimov- Sakhaev counterexample, which is a particular example of a universal localization, and classify (both finitely and infinitely generated) projective modules over it.

Counting polygon dissections in the projective plane

"Vegeu el resum a l'inici del document del fitxer adjunt."

Mecanismes de reacció de sistemes catalítics amb èmfasi en carbens de Fischer i quantificació de l'aromaticitat en petites molècules inorgàniques cícliques i planes.

El tema principal del treball és sobre l'estudi teòric de l'estructura i reactivitat en carbens de Fischer de la forma (CO)5Cr=C(X)R (X= OH, NH2, OMe, NMe2 i R= CHCH2 i Ph). Particularment, el nostre interès va sorgir del tipus de reaccions de cicloadicció que donen lloc a la síntesi de productes naturals i fàrmacs de gran valor afegit. Hem estudiat els mecanismes de reacció dels casos més comuns de cicloanul•lació: la reacció de benzanul•lació de Dötz i ciclopentanulacions que es troben en competència amb el primer cas, derivats de l'inserció de acetilè i fenilacetilè. En l'últim pas de les reaccions que comporten la formació d'un sistema de més d'un anell, hi tenim una migració del complex metàl•lic de crom d'un extrem a un altre anomenat com rearranjament haptotròpic. Aleshores, hem investigat sobre els mecanismes de migració haptotròpica de Cr(CO)3 sobre hidrocarburs aromàtics policíclics analitzant l'efecte de la mida i la curvatura del sistema així com la complexació d'un segon fragment metàl•lic a la manera de coordinació als anells. D'una altre banda, vam estudiar l'aromaticitat en 54 cúmuls cíclics de molecules inorgàniques mitjançant metodologia desenvolupada al nostre grup de recerca i altres. Vam proposar la tècnica del scan-NICS com nova mesura quantitativa d'aromaticitat i reportar l'escassa correlació entre els distints índexs d'aromaticitat a la literatura. Finalment, com resultat de col•laboracions en estades de recerca, he desenvolupat propostes de mecanismes de reacció en sistemes catalítics de isonitrils i fosfinetà-amides i en dímers de gassos nobles.

Geometria integral i convexitat en espais de curvatura holomorfa constant

En aquest treball es tracten qüestions de la geometria integral clàssica a l'espai hiperbòlic i projectiu complex i a l'espai hermític estàndard, els anomenats espais de curvatura holomorfa constant. La geometria integral clàssica estudia, entre d'altres, l'expressió en termes geomètrics de la mesura de plans que tallen un domini convex fixat de l'espai euclidià. Aquesta expressió es dóna en termes de les integrals de curvatura mitja. Un dels resultats principals d'aquest treball expressa la mesura de plans complexos que tallen un domini fixat a l'espai hiperbòlic complex, en termes del que definim com volums intrínsecs hermítics, que generalitzen les integrals de curvatura mitja. Una altra de les preguntes que tracta la geometria integral clàssica és: donat un domini convex i l'espai de plans, com s'expressa la integral de la s-èssima integral de curvatura mitja del convex intersecció entre un pla i el convex fixat? A l'espai euclidià, a l'espai projectiu i hiperbòlic reals, aquesta integral correspon amb la s-èssima integral de curvatura mitja del convex inicial: se satisfà una propietat de reproductibitat, que no es té en els espais de curvatura holomorfa constant. En el treball donem l'expressió explícita de la integral de la curvatura mitja quan integrem sobre l'espai de plans complexos. L'expressem en termes de la integral de curvatura mitja del domini inicial i de la integral de la curvatura normal en una direcció especial: l'obtinguda en aplicar l'estructura complexa al vector normal. La motivació per estudiar els espais de curvatura holomorfa constant i, en particular, l'espai hiperbòlic complex, es troba en l'estudi del següent problema clàssic en geometria. Quin valor pren el quocient entre l'àrea i el perímetre per a successions de figures convexes del pla que creixen tendint a omplir-lo? Fins ara es coneixia el comportament d'aquest quocient en els espais de curvatura seccional negativa i que a l'espai hiperbòlic real les fites obtingudes són òptimes. Aquí provem que a l'espai hiperbòlic complex, les cotes generals no són òptimes i optimitzem la superior.

Descripción y análisis de la evaluación en el ámbito comunitario y estudio de las posibilidades de aplicación de los principios de la evaluación participativa en Planes de Desarrollo Comunitario de Cataluña

Els Plans de Desenvolupament Comunitari són una iniciativa que pretén, mitjançant activitats de caire socioeducatiu, cultural, formatiu i de lleure, treballar amb persones i col•lectius dels pobles i ciutats de Catalunya. Aquest treball té com a objectiu d’estudi analitzar el concepte de l’avaluació en l’àmbit comunitari que tenen els tècnics responsables dels Plans de Desenvolupament Comunitari de Catalunya; així com analitzar les pràctiques avaluatives que s’estan portant a terme i observar si es corresponen amb els principis teòrics i metodològiques de l’Avaluació Participativa

Análisis descriptivo de los planes de investigación en pediatría resueltos por la Agencia Europea del Medicamento durante el periodo 2007-2009.

Análisis descriptivo de la información contenida en los Planes de Investigación Pediátricos (PIPs) resueltos por la Agencia Europea del Medicamento durante los años 2007-2009, para analizar tanto las características de los medicamentos que han presentado un PIP como las del propio plan de investigación. También se analizan los grupos terapéuticos a los que pertenecen los medicamentos incluidos en los PIPs, las edades de la población pediátrica incluidas en los PIPs y los estudios incluidos en los PIPs.

Rigid flat webs on the projective plane

This paper studies global webs on the projective plane with vanishing curvature. The study is based on an interplay of local and global arguments. The main local ingredient is a criterium for the regularity of the curvature at the neighborhood of a generic point of the discriminant. The main global ingredient, the Legendre transform, is an avatar of classical projective duality in the realm of differential equations. We show that the Legendre transform of what we call reduced convex foliations are webs with zero curvature, and we exhibit a countable infinity family of convex foliations which give rise to a family of webs with zero curvature not admitting non-trivial deformations with zero curvature.

Guía metodológica para la elaboración de planes de igualdad en entidades del Sistema Sanitario Público de Andalucía (SSPA)

Currently equality plans are an effective tool to incorporate equal opportunities in human resource management of both companies and public administrations. They are also the appropriate mechanism to detect possible disparities and gender gaps in employment. Configured as an ordered set of actions and measures taken after a diagnosis of the situation and help organizations to promote equal treatment and opportunities between women and men in the workplace, and help eliminate discrimination based on sex. In this regard, the Directorate General of Health Planning and Innovation of the Ministry of Health, intends to promote and facilitate the development and implementation of equality plans in institutions and centers of the Andalusian Public Health System. This has raised the production and dissemination of a methodological guide that supports the design of equality plans in unison to allow both the completion of the monitoring process as the development and practical implementation of those plans.