-
Synapse Compression for Event-Based Convolutional-Neural-Network Accelerators
Authors:
Lennart Bamberg,
Arash Pourtaherian,
Luc Waeijen,
Anupam Chahar,
Orlando Moreira
Abstract:
Manufacturing-viable neuromorphic chips require novel computer architectures to achieve the massively parallel and efficient information processing the brain supports so effortlessly. Emerging event-based architectures are making this dream a reality. However, the large memory requirements for synaptic connectivity are a showstopper for the execution of modern convolutional neural networks (CNNs)…
▽ More
Manufacturing-viable neuromorphic chips require novel computer architectures to achieve the massively parallel and efficient information processing the brain supports so effortlessly. Emerging event-based architectures are making this dream a reality. However, the large memory requirements for synaptic connectivity are a showstopper for the execution of modern convolutional neural networks (CNNs) on massively parallel, event-based (spiking) architectures. This work overcomes this roadblock by contributing a lightweight hardware scheme to compress the synaptic memory requirements by several thousand times, enabling the execution of complex CNNs on a single chip of small form factor. A silicon implementation in a 12-nm technology shows that the technique increases the system's implementation cost by only 2%, despite achieving a total memory-footprint reduction of up to 374x compared to the best previously published technique.
△ Less
Submitted 24 January, 2023; v1 submitted 13 December, 2021;
originally announced December 2021.
-
The development of an educational software for aircraft flight mechanics calculations
Authors:
C. C. Pellegrini,
M. S. Rodrigues,
E. D. O. Moreira
Abstract:
Due to its versatility and low cost, the use of unmanned aerial vehicles has been rapidly spreading in recent years, in applications ranging form military operations, to land map**, rescuing of lost people, aiding of natural disaster victims and many others. To properly design and operate such a vehicle, it is necessary to know its flight mechanics in the various stages of the flight. Despite th…
▽ More
Due to its versatility and low cost, the use of unmanned aerial vehicles has been rapidly spreading in recent years, in applications ranging form military operations, to land map**, rescuing of lost people, aiding of natural disaster victims and many others. To properly design and operate such a vehicle, it is necessary to know its flight mechanics in the various stages of the flight. Despite the fact that the physic behind the analysis of an aircraft's flight mechanics is well known and purely based on Classical Mechanics, the large quantity of input and output data involved favors the use of a computational toll. This work presents the development of a toolbox called APT (Aircraft Performance Toolbox), able to make preliminary aircraft flight mechanics calculations regarding its performance. To achieve this goal, a number of Matlab scripts were created to perform the calculations, and a graphical interface was created to unify them and to allow the end-user to perform the analysis in a clear and intuitive way. To illustrate the potential of the toolbox, we use APT to in the analysis of an UAV meant to participate in the SAE Brasil AeroDesign competition of the year of 2014.
△ Less
Submitted 30 August, 2021;
originally announced September 2021.
-
Social Distancing and the Internet: What Can Network Performance Measurements Tell Us?
Authors:
Jessica De Oliveira Moreira,
Amey Praveen Pasarkar,
Wenjun Chen,
Wenkai Hu,
Jan Janak,
Henning Schulzrinne
Abstract:
The COVID-19 pandemic and related restrictions forced many to work, learn, and socialize from home over the internet. There appears to be consensus that internet infrastructure in the developed world handled the resulting traffic surge well. In this paper, we study network measurement data collected by the Federal Communications Commission's Measuring Broadband America program before and during th…
▽ More
The COVID-19 pandemic and related restrictions forced many to work, learn, and socialize from home over the internet. There appears to be consensus that internet infrastructure in the developed world handled the resulting traffic surge well. In this paper, we study network measurement data collected by the Federal Communications Commission's Measuring Broadband America program before and during the pandemic in the United States (US). We analyze the data to understand the impact of lockdown orders on the performance of fixed broadband internet infrastructure across the US, and also attempt to correlate internet usage patterns with the changing behavior of users during lockdown. We found the key metrics such as change in data usage to be generally consistent with the literature. Through additional analysis, we found differences between metro and rural areas, changes in weekday, weekend, and hourly internet usage patterns, and indications of network congestion for some users.
△ Less
Submitted 13 January, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
A Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks
Authors:
Dilson Lucas Pereira,
Júlio César Alves,
Mayron César de Oliveira Moreira
Abstract:
In this paper, we study a new Workforce Scheduling and Routing Problem, denoted Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks. In this problem, customers request services from a company. Each service is composed of dependent tasks, which are executed by teams of varying skills along one or more days. Tasks belonging to a service may be executed by different teams, and c…
▽ More
In this paper, we study a new Workforce Scheduling and Routing Problem, denoted Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks. In this problem, customers request services from a company. Each service is composed of dependent tasks, which are executed by teams of varying skills along one or more days. Tasks belonging to a service may be executed by different teams, and customers may be visited more than once a day, as long as precedences are not violated. The objective is to schedule and route teams so that the makespan is minimized, i.e., all services are completed in the minimum number of days. In order to solve this problem, we propose a Mixed-Integer Programming model, a constructive algorithm and heuristic algorithms based on the Ant Colony Optimization (ACO) metaheuristic. The presence of precedence constraints makes it difficult to develop efficient local search algorithms. This motivates the choice of the ACO metaheuristic, which is effective in guiding the construction process towards good solutions. Computational results show that the model is capable of consistently solving problems with up to about 20 customers and 60 tasks. In most cases, the best performing ACO algorithm was able to match the best solution provided by the model in a fraction of its computational time.
△ Less
Submitted 6 August, 2020;
originally announced August 2020.
-
Exact and heuristic solutions for the assembly line balancing problem with hierarchical worker assignment
Authors:
Nicolas P. Campana,
Manuel Iori,
Mayron C. O. Moreira
Abstract:
This paper proposes new algorithms for the assembly line balancing problem with hierarchical worker assignment (ALBHW). The ALBHW appears in real industrial contexts where companies deal with a multi-skilled workforce. It considers task execution times that vary depending on the worker type to whom the task is assigned. Qualification levels among workers are ranked hierarchically, where a lower qu…
▽ More
This paper proposes new algorithms for the assembly line balancing problem with hierarchical worker assignment (ALBHW). The ALBHW appears in real industrial contexts where companies deal with a multi-skilled workforce. It considers task execution times that vary depending on the worker type to whom the task is assigned. Qualification levels among workers are ranked hierarchically, where a lower qualified worker costs less but requires larger execution times. The aim is to assign workers and tasks to the stations of an assembly line, in such a way that cycle time and precedence constraints are satisfied, and the total cost is minimized. In this paper, we first present a mathematical model and improve it with preprocessing techniques. Then, we propose a constructive heuristic and a variable neighborhood descent that are useful to solve large instances. Extensive computational experiments on benchmark instances prove the effectiveness of the algorithms.
△ Less
Submitted 28 April, 2020;
originally announced April 2020.
-
New family of potentials with analytical twiston-like solutions
Authors:
J. R. L. Santos,
D. S. S. Borges,
I. O. Moreira
Abstract:
In this letter we present a new approach to find analytical twiston models. The effective two-field model was constructed by a non-trivial combination of two one field systems. In such an approach we successfully build analytical models which are satisfied by a combination of two defect-like solutions, where one is responsible to twist the molecular chain by $180^{\,0}$, while the other implies in…
▽ More
In this letter we present a new approach to find analytical twiston models. The effective two-field model was constructed by a non-trivial combination of two one field systems. In such an approach we successfully build analytical models which are satisfied by a combination of two defect-like solutions, where one is responsible to twist the molecular chain by $180^{\,0}$, while the other implies in a longitudinal movement. Such a longitudinal movement can be fitted to have the size of the distance between adjacent molecular groups. The procedure works nicely and can be used to describe the dynamics of several other molecular chains.
△ Less
Submitted 1 June, 2018;
originally announced June 2018.
-
Evolutionary Acyclic Graph Partitioning
Authors:
Orlando Moreira,
Merten Popp,
Christian Schulz
Abstract:
Directed graphs are widely used to model data flow and execution dependencies in streaming applications. This enables the utilization of graph partitioning algorithms for the problem of parallelizing computation for multiprocessor architectures. However due to resource restrictions, an acyclicity constraint on the partition is necessary when map** streaming applications to an embedded multiproce…
▽ More
Directed graphs are widely used to model data flow and execution dependencies in streaming applications. This enables the utilization of graph partitioning algorithms for the problem of parallelizing computation for multiprocessor architectures. However due to resource restrictions, an acyclicity constraint on the partition is necessary when map** streaming applications to an embedded multiprocessor. Here, we contribute a multi-level algorithm for the acyclic graph partitioning problem. Based on this, we engineer an evolutionary algorithm to further reduce communication cost, as well as to improve load balancing and the scheduling makespan on embedded multiprocessor architectures.
△ Less
Submitted 25 September, 2017;
originally announced September 2017.
-
Graph Partitioning with Acyclicity Constraints
Authors:
Orlando Moreira,
Merten Popp,
Christian Schulz
Abstract:
Graphs are widely used to model execution dependencies in applications. In particular, the NP-complete problem of partitioning a graph under constraints receives enormous attention by researchers because of its applicability in multiprocessor scheduling. We identified the additional constraint of acyclic dependencies between blocks when map** computer vision and imaging applications to a heterog…
▽ More
Graphs are widely used to model execution dependencies in applications. In particular, the NP-complete problem of partitioning a graph under constraints receives enormous attention by researchers because of its applicability in multiprocessor scheduling. We identified the additional constraint of acyclic dependencies between blocks when map** computer vision and imaging applications to a heterogeneous embedded multiprocessor. Existing algorithms and heuristics do not address this requirement and deliver results that are not applicable for our use-case. In this work, we show that this more constrained version of the graph partitioning problem is NP-complete and present heuristics that achieve a close approximation of the optimal solution found by an exhaustive search for small problem instances and much better scalability for larger instances. In addition, we can show a positive impact on the schedule of a real imaging application that improves communication volume and execution time.
△ Less
Submitted 3 April, 2017;
originally announced April 2017.
-
Equation of state of a laser cooled gas
Authors:
J. D. Rodrigues,
J. A. Rodrigues,
O. L. Moreira,
H. Terças,
J. T. Mendonça
Abstract:
We experimentally determine the equation of state of a laser cooled gas. By employing the Lane-Emden formalism, widely used in astrophysics, we derive the equilibrium atomic profiles in large magneto optical traps where the thermodynamic effects are cast in a polytropic equation of state. The effects of multiple scattering of light are included, which results in a generalized Lane-Emden equation f…
▽ More
We experimentally determine the equation of state of a laser cooled gas. By employing the Lane-Emden formalism, widely used in astrophysics, we derive the equilibrium atomic profiles in large magneto optical traps where the thermodynamic effects are cast in a polytropic equation of state. The effects of multiple scattering of light are included, which results in a generalized Lane-Emden equation for the atomic profiles. A detailed experimental investigation reveals an excellent agreement with the model, with a two-fold significance. In one hand, we can infer on the details of the equation of state of the system, from an ideal gas to a correlated phase due to an effective electrical charge for the atoms, which is accurately described by a microscopical description of the effective electrostatic interaction. On the other hand, we are able map the effects of multiple scattering onto directly controllable experimental variables, which paves the way to subsequent experimental investigations of this collective interaction.
△ Less
Submitted 14 August, 2015;
originally announced August 2015.
-
Assembly line worker integration and balancing problem
Authors:
Mayron César de O. Moreira,
Cristóbal Miralles,
Alysson M. Costa
Abstract:
We propose the Assembly Line Worker Integration and Balancing Problem (ALWIBP), a new assembly line balancing problem arising in lines with conventional and disabled workers. The goal of this problem is to maintain high productivity levels by minimizing the number of workstations needed to reach a given output, while integrating in the assembly line a number of disabled workers. Being able to effi…
▽ More
We propose the Assembly Line Worker Integration and Balancing Problem (ALWIBP), a new assembly line balancing problem arising in lines with conventional and disabled workers. The goal of this problem is to maintain high productivity levels by minimizing the number of workstations needed to reach a given output, while integrating in the assembly line a number of disabled workers. Being able to efficiently manage a heterogeneous workforce is especially important in the current social context where companies are urged to integrate disabled workers. In this paper we present mathematical models and heuristics that can help assembly line managers to cope with this additional complexity; demonstrating by means of a robust benchmark how this integration can be done with losses of productivity that are much lower than expected.
△ Less
Submitted 31 August, 2014; v1 submitted 18 March, 2013;
originally announced March 2013.
-
Simple heuristics for the assembly line worker assignment and balancing problem
Authors:
Mayron César O. Moreira,
Marcus Ritt,
Alysson M. Costa,
Antonio A. Chaves
Abstract:
We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the classical simple assembly line balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rul…
▽ More
We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the classical simple assembly line balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rules defining the order in which the tasks and workers should be assigned to the workstations. We present a number of such rules and compare their performance across three possible uses: as a stand-alone method, as an initial solution generator for meta-heuristics, and as a decoder for a hybrid genetic algorithm. Our results show that the heuristics are fast, they obtain good results as a stand-alone method and are efficient when used as a initial solution generator or as a solution decoder within more elaborate approaches.
△ Less
Submitted 22 February, 2012; v1 submitted 18 March, 2010;
originally announced March 2010.
-
Effects of rotation on the evolution and asteroseismic properties of red giants
Authors:
P. Eggenberger,
A. Miglio,
J. Montalban,
O. Moreira,
A. Noels,
G. Meynet,
A. Maeder
Abstract:
The influence of rotation on the properties of red giants is studied in the context of the asteroseismic modelling of these stars. While red giants exhibit low surface rotational velocities, we find that the rotational history of the star has a large impact on its properties during the red giant phase. In particular, for stars massive enough to ignite He burning in non-degenerate conditions, rot…
▽ More
The influence of rotation on the properties of red giants is studied in the context of the asteroseismic modelling of these stars. While red giants exhibit low surface rotational velocities, we find that the rotational history of the star has a large impact on its properties during the red giant phase. In particular, for stars massive enough to ignite He burning in non-degenerate conditions, rotational mixing induces a significant increase of the stellar luminosity and shifts the location of the core helium burning phase to a higher luminosity in the HR diagram. This of course results in a change of the seismic properties of red giants at the same evolutionary state. As a consequence the inclusion of rotation significantly changes the fundamental parameters of a red giant star as determined by performing an asteroseismic calibration. In particular rotation decreases the derived stellar mass and increases the age. Depending on the rotation law assumed in the convective envelope and on the initial velocity of the star, non-negligible values of rotational splitting can be reached, which may complicate the observation and identification of non-radial oscillation modes for red giants exhibiting moderate surface rotational velocities. By comparing the effects of rotation and overshooting, we find that the main-sequence widening and the increase of the H-burning lifetime induced by rotation (Vini=150 km/s) are well reproduced by non-rotating models with an overshooting parameter of 0.1, while the increase of luminosity during the post-main sequence evolution is better reproduced by non-rotating models with overshooting parameters twice as large. This is due to the fact that rotation not only increases the size of the convective core but also changes the chemical composition of the radiative zone.
△ Less
Submitted 27 November, 2009;
originally announced November 2009.
-
Theoretical amplitudes and lifetimes of non-radial solar-like oscillations in red giants
Authors:
M. -A. Dupret,
K. Belkacem,
R. Samadi,
J. Montalban,
O. Moreira,
A. Miglio,
M. Godart,
P. Ventura,
H. -G. Ludwig,
A. Grigahcene,
M. -J Goupil,
A. Noels,
E. Caffau
Abstract:
Solar-like oscillations have been observed in numerous red giants from ground and from space. An important question arises: could we expect to detect non-radial modes probing the internal structure of these stars? We investigate under what physical circumstances non-radial modes could be observable in red giants; what would be their amplitudes, lifetimes and heights in the power spectrum (PS)? U…
▽ More
Solar-like oscillations have been observed in numerous red giants from ground and from space. An important question arises: could we expect to detect non-radial modes probing the internal structure of these stars? We investigate under what physical circumstances non-radial modes could be observable in red giants; what would be their amplitudes, lifetimes and heights in the power spectrum (PS)? Using a non-radial non-adiabatic pulsation code including a non-local time-dependent treatment of convection, we compute the theoretical lifetimes of radial and non-radial modes in several red giant models. Next, using a stochastic excitation model, we compute the amplitudes of these modes and their heights in the PS. Very distinct results are found depending on the evolutionary status of the star.
△ Less
Submitted 22 June, 2009;
originally announced June 2009.