arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Ian Mathieson

6 papers · 1988–2005

1988: 21989: 01990: 01991: 11992: 01993: 01994: 01995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 12003: 02004: 12005: 1
1988peak 2 in 19882005

Frequent co-authors

Papers

showing 1–6 of 6 RSS

A benchmark parallel sort for shared memory multiprocessors

Rhys Francis, Ian Mathieson

Artificial Intelligence · IEEE Transactions on Computers · · cited 46× · DOI ↗ · more like this ·

The first parallel sort algorithm for shared memory MIMD (multiple-instruction-multiple-data-stream) multiprocessors that has a theoretical and measured speedup near linear is exhibited. It is based on a novel asynchronous parallel merge that evenly partitions data to be merged among any number of processors. A benchmark sorting algorithm is proposed that uses this merge to remove the linear time bottleneck inherent in previous multiprocessors sorts. This sort, when applied to data set on p processors, has a time complexity of O((n log n)/p)+O((n log p)/p) and a space complexity of 2n, where n is the number of keys being sorted. Evaluations of the merge and benchmark sort algorithms on a 12-processor Sequent Balance 21000 System demonstrate near-linear speedup when compared to sequential Quicksort.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML"…

An Open Meteorological Alerting System: Issues and Solutions

Ian Mathieson, Sandy Dance, Lin Padgham +2 more

Artificial Intelligence · RMIT Research Repository (RMIT University Library) · · cited 35× · OpenAlex ↗ · more like this ·

This paper describes an experimental alerting system under development by the Australian Bureau of Meteorology,initially targetted at (but not restricted to)\nthe aviation sector. The system provides alert routing and filtering: for example pressure readings from automated weather stations may confl\nict with a local terminal aerodrome forecast, resulting in an alert being displayed to forecasters and other interested parties (such as airlines or individual aircraft). The multi-agent based design is inherently distributed and readily facilitates scalability and system\nevolution by simplifying integration of new services and components: for example, adding new types of data sources and/or alerts spanning multiple organisations\nand system platforms. Another key issue is robustness: the system must be able to adapt to failure of individual components.\nFurther issues that arise concern…

A dynamic-trace-driven simulator for evaluating parallelism

Ian Mathieson, Rhys Francis

Hardware and Architecture · · cited 15× · DOI ↗ · more like this ·

An efficient simulation method is presented that can model the performance of a given algorithm on an idealized multiprocessor while modeling state changes by executing equivalent code on a host processor. Characteristics of the target multiprocessor can be defined independently of the algorithm specification permitting the evaluation of an algorithm over several different machines, or conversely, the performance of a given machine for differing workloads. Performance metrics relating to both hardware and software overheads can be recorded during any given simulation run. The simulator is efficient enough to be run interactively on a current-model superminicomputer.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Compiler Integrated Multiprocessor Simulation.

Rhys Francis, Ian Mathieson, Arnold Pears

Hardware and Architecture · International journal in computer simulation · · cited 3× · OpenAlex ↗ · more like this ·

The Prism simulation system models the interaction of application, system and architectural structures for shared memory multiprocessors and distributed memory multicomputers. The simulation is achieved using two major components, a compiler and a library of processor and architecture modeling routines. The compiler processes application and system code written in a high level language and links the result to the modeling routines to produce a purpose built simulator. The compiler converts the program into a large number of small fragments, called slices, and then compiles the sequence of slices twice. The first compilation targets an abstract model processor and annotates each slice with a list of code and data accesses that would be emitted by the modeled CPU when executing that slice. The second compilation emits a C program from the annotated slices which interacts with a model…

NETDEMO

Steven Willmott, Martin Beer, Richard Hill +8 more

Artificial Intelligence · SHURA (Sheffield Hallam University Research Archive) (Sheffield Hallam University) · · cited 1× · DOI ↗ · more like this ·

One of the most significant challenges in applying agent technologies lies in deployment of agent systems in large-scale open environments. The objective of the NETDEMO demonstration is to show a range of agent applications which have been deployed and made accessible over multiple sites accessible via the public Internet. Demonstration are based on FIPA Agent, W3C Web Services and Semantic Web standards - covering a range of application areas from experimental games to travel/tourism and e-Business supply chains.Systems are visualized together using the openNet network infrastructure.