Percolation scheduling for non-VLIW machines

Percolation Scheduling, a technique for compile-time code parallelization, has proven very successful for exploiting fine-grain irregular parallelism in ordinary programs. Currently, this technology is targeted only to VLIW (Very Long Instruction Word) machines, which have the advantages of 'free' synchronization and communication. Shared memory multi-processors can simulate the execution characteristics of VLIW machines with the use of static barriers. Preliminary results show that Percolation Scheduling can be used with good results on this type of architecture by increasing the granularity from operation level to source statement level, removing any redundant synchronization, and providing an efficient implementation of multi-way jumps

Towards an Adaptive Skeleton Framework for Performance Portability

The proliferation of widely available, but very different, parallel architectures makes the ability to deliver good parallel performance on a range of architectures, or performance portability, highly desirable. Irregularly-parallel problems, where the number and size of tasks is unpredictable, are particularly challenging and require dynamic coordination. The paper outlines a novel approach to delivering portable parallel performance for irregularly parallel programs. The approach combines declarative parallelism with JIT technology, dynamic scheduling, and dynamic transformation. We present the design of an adaptive skeleton library, with a task graph implementation, JIT trace costing, and adaptive transformations. We outline the architecture of the protoype adaptive skeleton execution framework in Pycket, describing tasks, serialisation, and the current scheduler.We report a preliminary evaluation of the prototype framework using 4 micro-benchmarks and a small case study on two NUMA servers (24 and 96 cores) and a small cluster (17 hosts, 272 cores). Key results include Pycket delivering good sequential performance e.g. almost as fast as C for some benchmarks; good absolute speedups on all architectures (up to 120 on 128 cores for sumEuler); and that the adaptive transformations do improve performance

Speaking Stata: Graphing categorical and compositional data

A variety of graphs have been devised for categorical and compositional data, ranging from widely familiar to more unusual displays. Both official Stata commands and user-written programs are available. After a stacking trick for binary responses is explained, bar charts and related displays for cross-tabulations are discussed in detail. Tips and tricks are introduced for plotting cumulative distributions of graded (ordinal) data. Triangular plots are explained for threeway compositions, such as three proportions or percentages. Copyright 2004 by StataCorp LP.graphics, categorical data, binary data, nominal data, ordinal data, grades, compositional data, cross-tabulations, bar charts, cumulative distributions, logit scale, catplot, tabplot, tableplot, distplot, mylabels, triplot

Talking to the Puma

The AI Lab's Unimation Puma 600 is a general-purpose industrial robot arm that has been interfaced to a Lisp Machine for use in robotics projects at the lab. It has been fitted with a force-sensing wrist. The Puma is capable of moving payloads of up to 5 pounds at up to 1 meter per second, with positioning accuracy to within a millimeter. This paper is a primer on the control of the Puma from a Lisp Machine. The current Lisp Machine interface is preliminary; the Lisp Machine communicates with the Puma is over a serial line in Unimation's VAL language. The interface will probably change over the next year; however, the commands documented in this paper will probably remain much the same.MIT Artificial Intelligence Laborator

Detection of Radial Surface Brightness Fluctuation and Color Gradients in elliptical galaxies with ACS

We study surface brightness fluctuations (SBF) in a sample of 8 elliptical galaxies using Advanced Camera for Surveys (ACS) Wide Field Channel (WFC) data drawn from the Hubble Space Telescope (HST) archive. SBF magnitudes in the F814W bandpass, and galaxy colors from F814W, F435W, and F606W images -- when available -- are presented. Galaxy surface brightness profiles are determined as well. We present the first SBF--broadband color calibration for the ACS/WFC F814W bandpass, and (relative) distance moduli estimates for 7 of our galaxies. We detect and study in detail the SBF variations within individual galaxies as a probe of possible changes in the underlying stellar populations. Inspecting both the SBF and color gradients in comparison to model predictions, we argue that SBF, and SBF-gradients, can in principle be used for unraveling the different evolutionary paths taken by galaxies, though a more comprehensive study of this issue would be required. We confirm that the radial variation of galaxy stellar population properties should be mainly connected to the presence of radial chemical abundance gradients, with the outer galaxy regions being more metal poor than the inner ones.Comment: 47 pages, 13 figures, ApJ, accepte