Parallel pipelined histogram architecture via c-slow retiming

A parallel pipelined array of cells suitable for realtime computation of histograms is proposed. The cell architecture builds on previous work to now allow operating on a stream of data at 1 pixel per clock cycle. This new cell is more suitable for interfacing to camera sensors or to microprocessors of 8-bit data buses which are common in consumer digital cameras. Arrays using the new proposed cells are obtained via C-slow retiming techniques and can be clocked at a 65% faster frequency than previous arrays. This achieves over 80% of the performance of two-pixel per clock cycle parallel pipelined arrays.

Software-based study of a non-sorting method for median calculation on a set of integer numbers

This paper presents a software-based study of a hardware-based non-sorting median calculation method on a set of integer numbers. The method divides the binary representation of each integer element in the set into bit slices in order to find the element located in the middle position. The method exhibits a linear complexity order and our analysis shows that the best performance in execution time is obtained when slices of 4-bit in size are used for 8-bit and 16-bit integers, in mostly any data set size. Results suggest that software implementation of bit slice method for median calculation outperforms sorting-based methods with increasing improvement for larger data set size. For data set sizes of N > 5, our simulations show an improvement of at least 40%.

Median architecture by accumulative parallel counters

The time to process each of W/B processing blocks of a median calculation method on a set of N W-bit integers is improved here by a factor of three compared to the literature. Parallelism uncovered in blocks containing B-bit slices are exploited by independent accumulative parallel counters so that the median is calculated faster than any known previous method for any N, W values. The improvements to the method are discussed in the context of calculating the median for a moving set of N integers for which a pipelined architecture is developed. An extra benefit of smaller area for the architecture is also reported.

Major differences of cloud computing adoption in universities: Europe vs. Middle East

The extensive use of cloud computing in educational institutes around the world brings unique challenges for universities. Some of these challenges are due to clear differences between Europe and Middle East universities. These differences stem from the natural variation between people. Cloud computing has created a new concept to deal with software services and hardware infrastructure. Some benefits are immediately gained, for instance, to allow students to share their information easily and to discover new experiences of the education system. However, this introduces more challenges, such as security and configuration of resources in shared environments. Educational institutes cannot escape from these challenges. Yet some differences occur between universities which use cloud computing as an educational tool or a form of social connection. This paper discusses some benefits and limitations of using cloud computing and major differences in using cloud computing at universities in Europe and the Middle East, based on the social perspective, security and economics concepts, and personal responsibility.

Rapid preconditioning of data for accelerating convex hull algorithms

Given a dataset of two-dimensional points in the plane with integer coordinates, the method proposed reduces a set of n points down to a set of s points s ≤ n, such that the convex hull on the set of s points is the same as the convex hull of the original set of n points. The method is O(n). It helps any convex hull algorithm run faster. The empirical analysis of a practical case shows a percentage reduction in points of over 98%, that is reflected as a faster computation with a speedup factor of at least 4.

Acceleration and visualization of Dynamic Network Optimization

With the emerging prevalence of smart phones and 4G LTE networks, the demand for faster-better-cheaper mobile services anytime and anywhere is ever growing. The Dynamic Network Optimization (DNO) concept emerged as a solution that optimally and continuously tunes the network settings, in response to varying network conditions and subscriber needs. Yet, the DNO realization is still at infancy, largely hindered by the bottleneck of the lengthy optimization runtime. This paper presents the design and prototype of a novel cloud based parallel solution that further enhances the scalability of our prior work on various parallel solutions that accelerate network optimization algorithms. The solution aims to satisfy the high performance required by DNO, preliminarily on a sub-hourly basis. The paper subsequently visualizes a design and a full cycle of a DNO system. A set of potential solutions to large network and real-time DNO are also proposed. Overall, this work creates a breakthrough towards the realization of DNO.

Distributed parallelization of greedy Mobile Network Optimization algorithms

The Mobile Network Optimization (MNO) technologies have advanced at a tremendous pace in recent years. And the Dynamic Network Optimization (DNO) concept emerged years ago, aimed to continuously optimize the network in response to variations in network traffic and conditions. Yet, DNO development is still at its infancy, mainly hindered by a significant bottleneck of the lengthy optimization runtime. This paper identifies parallelism in greedy MNO algorithms and presents an advanced distributed parallel solution. The solution is designed, implemented and applied to real-life projects whose results yield a significant, highly scalable and nearly linear speedup up to 6.9 and 14.5 on distributed 8-core and 16-core systems respectively. Meanwhile, optimization outputs exhibit self-consistency and high precision compared to their sequential counterpart. This is a milestone in realizing the DNO. Further, the techniques may be applied to similar greedy optimization algorithm based applications.

Bit-index sort: a fast non-comparison integer sorting algorithm for permutations

This paper describes a fast integer sorting algorithm, herein referred as Bit-index sort, which is a non-comparison sorting algorithm for partial per-mutations, with linear complexity order in execution time. Bit-index sort uses a bit-array to classify input sequences of distinct integers, and exploits built-in bit functions in C compilers supported by machine hardware to retrieve the ordered output sequence. Results show that Bit-index sort outperforms in execution time to quicksort and counting sort algorithms. A parallel approach for Bit-index sort using two simultaneous threads is included, which obtains speedups up to 1.6.

Asynchronous distributed parallelization of mobile network optimization algorithms

It has been years since the introduction of the Dynamic Network Optimization (DNO) concept, yet the DNO development is still at its infant stage, largely due to a lack of breakthrough in minimizing the lengthy optimization runtime. Our previous work, a distributed parallel solution, has achieved a significant speed gain. To cater for the increased optimization complexity pressed by the uptake of smartphones and tablets, however, this paper examines the potential areas for further improvement and presents a novel asynchronous distributed parallel design that minimizes the inter-process communications. The new approach is implemented and applied to real-life projects whose results demonstrate an augmented acceleration of 7.5 times on a 16-core distributed system compared to 6.1 of our previous solution. Moreover, there is no degradation in the optimization outcome. This is a solid sprint towards the realization of DNO.

Pipelined median architecture

The core processing step of the noise reduction median filter technique is to find the median within a window of integers. A four-step procedure method to compute the running median of the last N W-bit stream of integers showing area and time benefits is proposed. The method slices integers into groups of B-bit using a pipeline of W/B blocks. From the method, an architecture is developed giving a designer the flexibility to exchange area gains for faster frequency of operation, or vice versa, by adjusting N, W and B parameter values. Gains in area of around 40%, or in frequency of operation of around 20%, are clearly observed by FPGA circuit implementations compared to latest methods in the literature.

TCL/TK for EDA tools

Tcl/Tk scripting language has become the de-facto standard for EDA tools. This paper explains how to start working with Tcl/Tk using simple examples. Two complete applications are presented to show in more detail the capabilities of the language. In one script average power consumption of a digital system is automated. A second script creates a virtual display driven by the simulation of a graphic card.

A dose-response analysis of a school-based nutrition intervention in middle school children

Childhood obesity in the US has reached epidemic proportions. Minority children are affected the most by this epidemic. Although there is no clear relationship between obesity and fruits and vegetables consumption, studies suggest that eating fruits and vegetables could be helpful in preventing childhood obesity. A few school-based interventions targeting youth have been effective at increasing fruits and vegetables intake.^ In Austin, Texas, the Sustainable Food Center delivered the Sprouting Healthy Kids (SHK) program that targeted low socio-economic status children in four intervention middle schools. The SHK program delivered six intervention components. This school-based intervention included: a cafeteria component, in-class lessons, an after-school garden program, a field trip to a local farm, food tasting, and farmers' visits to schools. This study aimed to determine the effects of the SHK intervention in middle school students' preferences, motivation, knowledge, and self-efficacy towards fruits and vegetables intake, as well as the actual fruits and vegetables intake. The study also aimed to determine the effects of exposure to different doses of the SHK intervention on participants' fruits and vegetable intake.^ The SHK was delivered during Spring 2009. A total of 214 students completed the pre-and-posttest surveys measuring self-report fruits and vegetables intake as well as intrapersonal factors. The results showed that the school cafeteria, the food tasting, the after school program, and the farmers' visits had a positive effect on the participants' motivation, knowledge, and self-efficacy towards fruits and vegetables intake. The farmers' visits and the food tasting components increased participants' fruits and vegetables intake. Exposure to two or more intervention components increased participants' fruits and vegetables intake. The statistically significant dose-response effect size was .352, which suggests that each intervention component increased participants' fruits and vegetables consumption this amount. Certain intervention components were more effective than others. Food tasting and farmers visits increased participants fruits and vegetables intake, therefore these components should be offered in an ongoing basis. This study suggests that exposure to multiple intervention components increased behaviors and attitudes towards fruits and vegetables consumption. Findings are consistent that SHK can influence behaviors of middle school students.^

Something real: A social marketing approach to smoking prevention among Montevideo youth

Uruguay has some of the strictest tobacco-control laws in Latin America. Despite this, youth smoking rates in Uruguay are amongst the highest in South America. Thus, it is important to identify strategies to prevent youth smoking in Uruguay. The current qualitative research study sought to identify intrapersonal and socioenvironmental factors that are associated with smoking among middle school youth in Uruguay. It also sought to develop potential prevention strategies and media messages that would resonate with youth for a social media campaign. The study was grounded in social cognitive theory and the theory of reasoned action/planned behavior, among other behavioral science theories; anthropological perspectives were also considered. To achieve these goals, 29 group and individual structured interviews were conducted in two private middle schools catering to lower and higher SES youth in Montevideo, Uruguay during the summer of 2012. One hundred and three study participants, including students, parents, and teachers, were interviewed. The structured interviews were recorded, transcribed, translated, back translated, coded and analyzed. The study findings show that positive attitudes towards smoking (i.e. to be seen, to increase status, to ensure women's equality, to looking old, and to service as a rite of passage), delinquent behavior (i.e. transgression/deviant behavior), social norms that support smoking (i.e. peer pressure and modeling, group membership/sense of belonging, parental modeling, and family support), easy access and availability to tobacco (i.e. retails stores) were factors associated with youth smoking. Potential protective factors may include parental support, negative attitudes towards smoking, sports/music, and smoke-free environments. Because study participants are accustomed to government-sponsored strong countermarketing graphic imaging, study participants selected even stronger images and messages as the preferred way to receive tobacco prevention messages. Something Real ("Algo Real") was a theme that resonated with the participants and chosen as the name for the proposed campaign. This campaign was designed as a multiple component intervention that included mass, school base, and family based strategies to prevent tobacco use. Some intervention materials specific to these intervention components were developed to target relevant intrapersonal and socioenvironmental factors identified above. These materials will be tested in future pilot studies and larger scale evaluation with this population, outside the scope of this dissertation. ^