46,038 research outputs found
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration
In the presence of dynamic insertions and deletions into a partially
reconfigurable FPGA, fragmentation is unavoidable. This poses the challenge of
developing efficient approaches to dynamic defragmentation and reallocation.
One key aspect is to develop efficient algorithms and data structures that
exploit the two-dimensional geometry of a chip, instead of just one. We propose
a new method for this task, based on the fractal structure of a quadtree, which
allows dynamic segmentation of the chip area, along with dynamically adjusting
the necessary communication infrastructure. We describe a number of algorithmic
aspects, and present different solutions. We also provide a number of basic
simulations that indicate that the theoretical worst-case bound may be
pessimistic.Comment: 11 pages, 12 figures; full version of extended abstract that appeared
in ARCS 201
Animating the evolution of software
The use and development of open source software has increased significantly in the last decade. The high frequency of changes and releases across a distributed environment requires good project management tools in order to control the process adequately. However, even with these tools in place, the nature of the development and the fact that developers will often work on many other projects simultaneously, means that the developers are unlikely to have a clear picture of the current state of the project at any time. Furthermore, the poor documentation associated with many projects has a detrimental effect when encouraging new developers to contribute to the software. A typical version control repository contains a mine of information that is not always obvious and not easy to comprehend in its raw form. However, presenting this historical data in a suitable format by using software visualisation techniques allows the evolution of the software over a number of releases to be shown. This allows the changes that have been made to the software to be identified clearly, thus ensuring that the effect of those changes will also be emphasised. This then enables both managers and developers to gain a more detailed view of the current state of the project. The visualisation of evolving software introduces a number of new issues. This thesis investigates some of these issues in detail, and recommends a number of solutions in order to alleviate the problems that may otherwise arise. The solutions are then demonstrated in the definition of two new visualisations. These use historical data contained within version control repositories to show the evolution of the software at a number of levels of granularity. Additionally, animation is used as an integral part of both visualisations - not only to show the evolution by representing the progression of time, but also to highlight the changes that have occurred. Previously, the use of animation within software visualisation has been primarily restricted to small-scale, hand generated visualisations. However, this thesis shows the viability of using animation within software visualisation with automated visualisations on a large scale. In addition, evaluation of the visualisations has shown that they are suitable for showing the changes that have occurred in the software over a period of time, and subsequently how the software has evolved. These visualisations are therefore suitable for use by developers and managers involved with open source software. In addition, they also provide a basis for future research in evolutionary visualisations, software evolution and open source development
Human Arm simulation for interactive constrained environment design
During the conceptual and prototype design stage of an industrial product, it
is crucial to take assembly/disassembly and maintenance operations in advance.
A well-designed system should enable relatively easy access of operating
manipulators in the constrained environment and reduce musculoskeletal disorder
risks for those manual handling operations. Trajectory planning comes up as an
important issue for those assembly and maintenance operations under a
constrained environment, since it determines the accessibility and the other
ergonomics issues, such as muscle effort and its related fatigue. In this
paper, a customer-oriented interactive approach is proposed to partially solve
ergonomic related issues encountered during the design stage under a
constrained system for the operator's convenience. Based on a single objective
optimization method, trajectory planning for different operators could be
generated automatically. Meanwhile, a motion capture based method assists the
operator to guide the trajectory planning interactively when either a local
minimum is encountered within the single objective optimization or the operator
prefers guiding the virtual human manually. Besides that, a physical engine is
integrated into this approach to provide physically realistic simulation in
real time manner, so that collision free path and related dynamic information
could be computed to determine further muscle fatigue and accessibility of a
product designComment: International Journal on Interactive Design and Manufacturing
(IJIDeM) (2012) 1-12. arXiv admin note: substantial text overlap with
arXiv:1012.432
The right place at the right time: assisting spatio-temporal planning in construction
21st - 24th October 2003 This paper describes research carried out for requirements capture in the development of a computer-based decision support tool (VIRCON) for space-time scheduling and visualisation of construction tasks. The focus was on pre-tender work and involved interviews with construction planners. Both space-time scheduling and visualisation of tasks are largely informal/intuitive processes for planners. They form an important part of the planner\'s risk identification function. Planners tend to opt for a robust spatio-temporal schedule rather than an optimal one. They require decision support tools that are quick and easy to use rather than highly sophisticated. The research highlights the extent to which construction planning is a communicative and co-operative activity in addition to a complex problem-solving one. Questions arise about the cost to the client of non-involvement by the construction planner at the design stage, the costs of short pre-tender periods, inadequate design data and sub-optimal construction periods specified in tender documents
- …