9 research outputs found

    IP Core for Timed Petri Nets

    Get PDF
    In this article, we present a Timed Petri Nets Processor which can be directly programmed using Petri Nets formalism vectors and matrixes. This processor can leverage the power of Petri Nets for modeling real-time systems and formally verify their properties, which prevent programming errors. The Petri Nets Processor was developed as an IP-core to be inserted in a Multi-Core system. Therefore, we can model the system requirements with Petri Nets, formally verifying all its properties and by using the IP-core to implement the system is possible to ensure that all properties will be met.http://www.sase.com.ar/2013/files/2013/09/CASE2013_ForoPoster_v5L.pdfFil: Micolini, Orlando. Universidad Nacional de C贸rdoba. Facultad de Ciencias Exactas, F铆sicas y Naturales. Laboratorio de Arquitectura de Computadoras; Argentina.Fil: Nonino, Juli谩n. Universidad Nacional de C贸rdoba. Facultad de Ciencias Exactas, F铆sicas y Naturales. Laboratorio de Arquitectura de Computadoras; Argentina.Fil: Pisetta, Carlos R. Universidad Nacional de C贸rdoba. Facultad de Ciencias Exactas, F铆sicas y Naturales. Laboratorio de Arquitectura de Computadoras; Argentina.Ingenier铆a El茅ctrica y Electr贸nic

    IP Core procesador de redes de Petri Jer谩rquicas

    Get PDF
    La centralizaci贸n de la sincronizaci贸n de procesos mediante un IP-Core disminuye los tiempos requeridos para la labor de sincronizaci贸n. La implementaci贸n de un procesador de Petri que ejecuta el formalismo de redes de Petri brinda una forma sencilla y efectiva de modelar, implementar, ejecutar y programar en forma directa sistemas reactivos con un alto grado de paralelismo. En este art铆culo se propone el desarrollo de un procesador de redes de Petri Jer谩rquicas (HPNP) implementado en un IP-Core, el cual, mantiene los beneficios del procesador de Petri, logra una notable reducci贸n en los recursos de hardware utilizados y tambi茅n la ejecuci贸n paralela de los procesos con el procesador de Petri. Esto 煤ltimo es posible gracias a la divisi贸n de las redes de Petri y la implementaci贸n en hardware de un algoritmo que permite la comunicaci贸n entre las sub-redes resultantes.Sociedad Argentina de Inform谩tica e Investigaci贸n Operativa (SADIO

    IP Core procesador de redes de Petri Jer谩rquicas

    Get PDF
    La centralizaci贸n de la sincronizaci贸n de procesos mediante un IP-Core disminuye los tiempos requeridos para la labor de sincronizaci贸n. La implementaci贸n de un procesador de Petri que ejecuta el formalismo de redes de Petri brinda una forma sencilla y efectiva de modelar, implementar, ejecutar y programar en forma directa sistemas reactivos con un alto grado de paralelismo. En este art铆culo se propone el desarrollo de un procesador de redes de Petri Jer谩rquicas (HPNP) implementado en un IP-Core, el cual, mantiene los beneficios del procesador de Petri, logra una notable reducci贸n en los recursos de hardware utilizados y tambi茅n la ejecuci贸n paralela de los procesos con el procesador de Petri. Esto 煤ltimo es posible gracias a la divisi贸n de las redes de Petri y la implementaci贸n en hardware de un algoritmo que permite la comunicaci贸n entre las sub-redes resultantes.Sociedad Argentina de Inform谩tica e Investigaci贸n Operativa (SADIO

    IP Core procesador de redes de Petri Jer谩rquicas

    Get PDF
    La centralizaci贸n de la sincronizaci贸n de procesos mediante un IP-Core disminuye los tiempos requeridos para la labor de sincronizaci贸n. La implementaci贸n de un procesador de Petri que ejecuta el formalismo de redes de Petri brinda una forma sencilla y efectiva de modelar, implementar, ejecutar y programar en forma directa sistemas reactivos con un alto grado de paralelismo. En este art铆culo se propone el desarrollo de un procesador de redes de Petri Jer谩rquicas (HPNP) implementado en un IP-Core, el cual, mantiene los beneficios del procesador de Petri, logra una notable reducci贸n en los recursos de hardware utilizados y tambi茅n la ejecuci贸n paralela de los procesos con el procesador de Petri. Esto 煤ltimo es posible gracias a la divisi贸n de las redes de Petri y la implementaci贸n en hardware de un algoritmo que permite la comunicaci贸n entre las sub-redes resultantes.Sociedad Argentina de Inform谩tica e Investigaci贸n Operativa (SADIO

    IP Core Procesador de redes de Petri Jer谩rquicas

    Get PDF
    La centralizaci贸n de la sincronizaci贸n de procesos mediante un IP-Core disminuye los tiempos requeridos para la labor de sincronizaci贸n. La implementaci贸n de un procesador de Petri que ejecuta el formalismo de redes de Petri brinda una forma sencilla y efectiva de modelar, implementar, ejecutar y programar en forma directa sistemas reactivos con un alto grado de paralelismo. En este art铆culo se propone el desarrollo de un procesador de redes de Petri Jer谩rquicas (HPNP) implementado en un IP-Core, el cual, mantiene los beneficios del procesador de Petri, logra una notable reducci贸n en los recursos de hardware utilizados y tambi茅n la ejecuci贸n paralela de los procesos con el procesador de Petri. Esto 煤ltimo es posible gracias a la divisi贸n de las redes de Petri y la implementaci贸n en hardware de un algoritmo que permite la comunicaci贸n entre las sub-redes resultantes.http://43jaiio.sadio.org.ar/proceedings/AST/Paper10_AST_Micolini.pdfFil: Micolini, Orlando. Universidad Nacional de C贸rdoba. Facultad de Ciencias Exactas, F铆sicas y Naturales. Laboratorio de Arquitectura de Computadoras; Argentina.Fil: Arlettaz, Emiliano. Universidad Nacional de C贸rdoba. Facultad de Ciencias Exactas, F铆sicas y Naturales. Laboratorio de Arquitectura de Computadoras; Argentina.Fil: Birocco Baudino, Sergio H. Universidad Nacional de C贸rdoba. Facultad de Ciencias Exactas, F铆sicas y Naturales. Laboratorio de Arquitectura de Computadoras; Argentina.Fil: Cebollada, Marcelo. Universidad Nacional de C贸rdoba. Facultad de Ciencias Exactas, F铆sicas y Naturales. Laboratorio de Arquitectura de Computadoras; Argentina.Hardware y Arquitectura de Computadora

    Generaci贸n de c贸digo de sistemas concurrentes a partir de redes de Petri orientadas a procesos

    Get PDF
    Actualmente, se utilizan sistemas concurrentes que cuentan con m煤ltiples procesadores y m煤ltiples hilos y/o procesos ejecut谩ndose simult谩neamente. Las redes de Petri surgen como una manera gr谩fica, sencilla y con una s贸lida base formal matem谩tica, para el modelado de dichos sistemas concurrentes. El objetivo de este trabajo es generar el c贸digo de los procesos secuenciales de un sistema concurrente y paralelo, modelado por una red de Petri, la cual gu铆a la ejecuci贸n secuencial de dichos procesos, y puede ser conducida por los procesadores de Petri. Esto permite resolver la concurrencia y el paralelismo del sis-tema con la red de Petri, y simplificar el dise帽o de los procesos secuenciales, desacoplando la parte secuencial de la parte paralela. Para esto, se desarroll贸 un framework con el cual se puede dise帽ar y generar el c贸digo de un sistema real concurrente y paralelo. El framework desarrollado se ha probado con distintos problemas modelados con redes de Petri orientadas a procesos (POPN), que son lo suficientemente generales y con caracter铆sticas diferentes, que representan una amplia diversidad de escenarios; en este trabajo se presenta un caso para el cual tambi茅n se obtuvieron programas con mejores desempe帽o que con sem谩foros, como se muestra a continuaci贸n.Sociedad Argentina de Inform谩tica e Investigaci贸n Operativa (SADIO

    Generaci贸n de c贸digo de sistemas concurrentes a partir de redes de Petri orientadas a procesos

    Get PDF
    Actualmente, se utilizan sistemas concurrentes que cuentan con m煤ltiples procesadores y m煤ltiples hilos y/o procesos ejecut谩ndose simult谩neamente. Las redes de Petri surgen como una manera gr谩fica, sencilla y con una s贸lida base formal matem谩tica, para el modelado de dichos sistemas concurrentes. El objetivo de este trabajo es generar el c贸digo de los procesos secuenciales de un sistema concurrente y paralelo, modelado por una red de Petri, la cual gu铆a la ejecuci贸n secuencial de dichos procesos, y puede ser conducida por los procesadores de Petri. Esto permite resolver la concurrencia y el paralelismo del sis-tema con la red de Petri, y simplificar el dise帽o de los procesos secuenciales, desacoplando la parte secuencial de la parte paralela. Para esto, se desarroll贸 un framework con el cual se puede dise帽ar y generar el c贸digo de un sistema real concurrente y paralelo. El framework desarrollado se ha probado con distintos problemas modelados con redes de Petri orientadas a procesos (POPN), que son lo suficientemente generales y con caracter铆sticas diferentes, que representan una amplia diversidad de escenarios; en este trabajo se presenta un caso para el cual tambi茅n se obtuvieron programas con mejores desempe帽o que con sem谩foros, como se muestra a continuaci贸n.Sociedad Argentina de Inform谩tica e Investigaci贸n Operativa (SADIO

    Generaci贸n de c贸digo de sistemas concurrentes a partir de redes de Petri orientadas a procesos

    Get PDF
    Actualmente, se utilizan sistemas concurrentes que cuentan con m煤ltiples procesadores y m煤ltiples hilos y/o procesos ejecut谩ndose simult谩neamente. Las redes de Petri surgen como una manera gr谩fica, sencilla y con una s贸lida base formal matem谩tica, para el modelado de dichos sistemas concurrentes. El objetivo de este trabajo es generar el c贸digo de los procesos secuenciales de un sistema concurrente y paralelo, modelado por una red de Petri, la cual gu铆a la ejecuci贸n secuencial de dichos procesos, y puede ser conducida por los procesadores de Petri. Esto permite resolver la concurrencia y el paralelismo del sis-tema con la red de Petri, y simplificar el dise帽o de los procesos secuenciales, desacoplando la parte secuencial de la parte paralela. Para esto, se desarroll贸 un framework con el cual se puede dise帽ar y generar el c贸digo de un sistema real concurrente y paralelo. El framework desarrollado se ha probado con distintos problemas modelados con redes de Petri orientadas a procesos (POPN), que son lo suficientemente generales y con caracter铆sticas diferentes, que representan una amplia diversidad de escenarios; en este trabajo se presenta un caso para el cual tambi茅n se obtuvieron programas con mejores desempe帽o que con sem谩foros, como se muestra a continuaci贸n.Sociedad Argentina de Inform谩tica e Investigaci贸n Operativa (SADIO

    Arquitectura asim茅trica multicore con procesador de Petri

    Get PDF
    Se ha determinado, en una arquitectura multi-Core SMP, el lugar donde incorporar el PP o el HPP sin alterar el ISA del resto de los core. Se ha obtenido una familia de procesadores que ejecutan los algoritmos de Petri para dar soluci贸n a sistemas reactivos y concurrentes, con una s贸lida verificaci贸n formal que permite la programaci贸n directa de los procesadores. Para esto, se ha construido el hardware de un PP y un HPP, con un IP-Core en una FPGA, integrado a un sistema multi-Core SMP, que ejecuta distintos tipo de RdP. Esta familia de procesadores es configurable en distintos aspectos: - Tama帽o del procesador (cantidad de plazas y transiciones). - Procesadores con tiempo y procesadores temporales. - Arquitectura heterog茅nea, que permite distribuir los recursos empleados para instanciar el procesador seg煤n se requiera, y obtener un ahorro sustancial. - La posibilidad de configurar el procesador en pos de obtener los requerimientos y minimizar los recursos. Muy valorado en la construcci贸n de sistemas embebidos. En los sistemas con alta necesidad de concurrencia y sincronizaci贸n, donde se ha evaluado este procesador, las prestaciones han mostrado una importante mejora en el desempe帽o. El procesador tiene la capacidad de resolver simult谩neamente, por conjuntos m煤ltiples disparos, lo que disminuye los tiempos de consulta y decisi贸n, adem谩s los programas ejecutados cumplen con los formalismos de las RdP extendidas y sincronizadas, y los resultados de su ejecuci贸n son determin铆sticos. Los tiempos de respuesta para determinar una sincronizaci贸n son de dos ciclos por consulta (entre la solicitud de un disparo y la respuesta).Facultad de Inform谩tic
    corecore