Clustered indexing for branch predictors

As a result of resource limitations, state in branch predictors is frequently shared between uncorrelated branches. This interference can significantly limit prediction accuracy. In current predictor designs, the branches sharing prediction information are determined by their branch addresses and thus branch groups are arbitrarily chosen during compilation. This feasibility study explores a more analytic and systematic approach to classify branches into clusters with similar behavioral characteristics. We present several ways to incorporate this cluster information as an additional information source in branch predictors.

Nil graded self-similar algebras

In [19], [24] we introduced a family of self-similar nil Lie algebras L over fields of prime characteristic p > 0 whose properties resemble those of Grigorchuk and Gupta-Sidki groups. The Lie algebra L is generated by two derivations v(1) = partial derivative(1) + t(0)(p-1) (partial derivative(2) + t(1)(p-1) (partial derivative(3) + t(2)(p-1) (partial derivative(4) + t(3)(p-1) (partial derivative(5) + t(4)(p-1) (partial derivative(6) + ...))))), v(2) = partial derivative(2) + t(1)(p-1) (partial derivative(3) + t(2)(p-1) (partial derivative(4) + t(3)(p-1) (partial derivative(5) + t(4)(p-1) (partial derivative(6) + ...)))) of the truncated polynomial ring K[t(i), i is an element of N vertical bar t(j)(p) =0, i is an element of N] in countably many variables. The associative algebra A generated by v(1), v(2) is equipped with a natural Z circle plus Z-gradation. In this paper we show that for p, which is not representable as p = m(2) + m + 1, m is an element of Z, the algebra A is graded nil and can be represented as a sum of two locally nilpotent subalgebras. L. Bartholdi [3] andYa. S. Krylyuk [15] proved that for p = m(2) + m + 1 the algebra A is not graded nil. However, we show that the second family of self-similar Lie algebras introduced in [24] and their associative hulls are always Z(p)-graded, graded nil, and are sums of two locally nilpotent subalgebras.

Error, Bias, and Long-Branch Attraction in Data for Two Chloroplast Photosystem Genes in Seed Plants

Sequences of two chloroplast photosystem genes, psaA and psbB, together comprising about 3,500 bp, were obtained for all five major groups of extant seed plants and several outgroups among other vascular plants. Strongly supported, but significantly conflicting, phylogenetic signals were obtained in parsimony analyses from partitions of the data into first and second codon positions versus third positions. In the former, both genes agreed on a monophyletic gymnosperms, with Gnetales closely related to certain conifers. In the latter, Gnetales are inferred to be the sister group of all other seed plants, with gymnosperms paraphyletic. None of the data supported the modern ‘‘anthophyte hypothesis,’’ which places Gnetales as the sister group of flowering plants. A series of simulation studies were undertaken to examine the error rate for parsimony inference. Three kinds of errors were examined: random error, systematic bias (both properties of finite data sets), and statistical inconsistency owing to long-branch attraction (an asymptotic property). Parsimony reconstructions were extremely biased for third-position data for psbB. Regardless of the true underlying tree, a tree in which Gnetales are sister to all other seed plants was likely to be reconstructed for these data. None of the combinations of genes or partitions permits the anthophyte tree to be reconstructed with high probability. Simulations of progressively larger data sets indicate the existence of long-branch attraction (statistical inconsistency) for third-position psbB data if either the anthophyte tree or the gymnosperm tree is correct. This is also true for the anthophyte tree using either psaA third positions or psbB first and second positions. A factor contributing to bias and inconsistency is extremely short branches at the base of the seed plant radiation, coupled with extremely high rates in Gnetales and nonseed plant outgroups. M. J. Sanderson,* M. F. Wojciechowski,*† J.-M. Hu,* T. Sher Khan,* and S. G. Brady

Diversity, abundance distribution and secondary production of intertidal and subtidal benthic macrofauna of Bushehr Province with emphasis on annelida groups

The present investigation was undertaken to establish a reference situation for future use, to identify temporal and spatial composition of macrofauna and estimate some ecological indices in the sub tidal waters along the Bushehr coastal waters in Persian Gulf. Six transects were selected including Genaveh, Farakeh, Shif, Bandargah, Rostami and Asalouyeh, at each transect 3 station were sampled in depths of zero, 5 and 10 metres. Sampling was seasonally carried out by a VAN VEEN grab 0.0225 m2, during summer 2008 until spring 2009. Samples were wet sieved immediately using 0.5 mm mesh size sieves and sediment retained in the sieve was preserved in 4% buffered formalin solution. Macrofauna specimen were separated from the sediments using decantation and elutriation methods, enumerated and identified up to the Genus level. Environmental factors such as temperature. pH, and salinity were recorded in field using sensitive probs and refractometer (for salinity) and also sediment samples were taken for TOM and grain size analysis in all the stations. 5611 specimens belonging to 66 genera were collected during the present study. Polychaetes were dominant both in terms of genus number (31) and relative abundance (74 % of total macrofaunal abundance). The other dominant groups were Artheropoda, (16.1%), Molusca (2.8%), Echinodermata (1.29%) and others including Nematoda, Nemertina, Echiura and Turbellaria (5.8%). Thirty one Genera belong of 27 families of polychaeta, one genus and family of Subphylum Chlicerata,19 genera belong to 14 families of Crustacea, 8 genera belong to 6 families of Molusca, were indentified in the studied region. 1 family (Polygordidae) and 3 genera (Flabeligera, Pilargis and Polygordius) of Polychaeta, 1 family (Nymphonidae) and genus (Nymphon) of Chelicerata, 1 Family (Nematoplanidae) and genus (Nematoplana) of Turbellaria, were identified for the first time in Persian Gulf area. The result indicated that macrofauna organism have strong relationship with the grain size characteristics of the sediments they inhabit. The most surface deposit feeder specimens such as Prionospio and Cossura were found in zero meters depth of Genaveh, Farakeh, Bandargah, Rostami and Asalouyeh stations with sandy substratum, however the most burrowing deposit feeder and scavenger specimens such as Capitella and Petaloproctus were collected in 5 and 10 meter depths of stations with silty–clay substratum. The annual mean abundance, Shanon- weiner diversity and evenness of macrofauna were estimated1152.73 N/ m² , 2.72 and 0.792 respectively .The annual average biomass and secondary production were computed 1.797 gDW m² and 3.594 gDW m² y-1 .The average of water temperature, salinity, pH and oxygen concentration were recorded between 16.37-36.05 °C, 38-42 g/l, 7.89-8.76 and 4.23-8.23 mg/l, respectively during this study in 6 studied region. Among of investigated stations Asalouyeh adjacent of effluent canal of Gas and petrochemical industry sewage and Farakeh regions adjacent the Helleh estuary had the lowets and the highest community indices. The average of diversity and density in 5 meters depth stations with moderate of sand, silt and clay were slightly more than 2 other depths stations, it seems that 5 meters stations are made a transition habitats between 2 sandy and clay habitats, that can be used by 2 groups of surface and borrowing deposit feeders. Based on the data provided in this survey, the temperature variation, sediment texture, TOM, type habitat and manmade factors of Gas and petrochemical industries have had the most effect on the macrofauna community structure in the studied region during sampling periods.

Determination of biological characteristics and blood groups of hilsa shad (Tenualosa ilisha) in the north of Persian Gulf (Bushehr coastal waters)

Hilsa shad, Tenuolosa ilisha, belongs to Clupeidae family and Alsinae subfamily is an euryhaline pelagic and anadromous species living in marine and freshwater waters. Regarding to study the biological characteristics of this species, this study was carried out in the Northern Persian Gulf within Bushehr province waters during years 2006-7. A total of 344 specimens were collected and transported to the laboratory for further different biological measurements consist of: reproduction (GSI, fecundity, maturity stages), feeding (stomach contents, food preference ...), aging; 58 morphometric and ٧ meristic measurements. The results indicate that minimum, maximum and mean body weight are 203, 953 and 481.35±147.64 g, respectively and this values for total length are 26.5, 45.1 and 35.99±3.98 cm. For food regimes, the most abundant phytoplankton foods belong to Bacillariophyta (83.74٪) and zooplanktons of Arthropoda (51٪). The mean RLG was measured about 1.53±0.22 and the mean feeding intensity was about 51.79±38.13. Also, the aging of studied fishes showed that they have 2 to 4 years and most of the samples had 2+ years. The reproduction studies showed that Indian shad is a batch spawner species. The average gonadosomatic index (GSI) is 1.64±1.382 and the main spawning season was determined for April-May.

Moving Communities of Practice forward: the challenge for the National electronic Library for Health and its Virtual Branch Libraries

Yeoman, A., Urquhart, C. & Sharp, S. (2003). Moving Communities of Practice forward: the challenge for the National electronic Library for Health and its Virtual Branch Libraries. Health Informatics Journal, 9(4), 241-252. Previously appeared as a conference paper for the iSHIMR2003 conference (Proceedings of the Eighth International Symposium on Health Information Management Research, June 1-3, 2003, Boras, Sweden) Sponsorship: NHS Information Authority/National electronic Library for Health

Randomized, controlled trial investigating short-term health-related quality of life with doxorubicin and paclitaxel versus doxorubicin and cyclophosphamide as first-line chemotherapy in patients with metastatic breast cancer: European Organization for Research and Treatment of Cancer Breast Cancer Group, Investigational Drug Branch for Breast Cancer and the New Drug Development Group Study.

PURPOSE: To compare health-related quality of life (HRQOL) in patients with metastatic breast cancer receiving the combination of doxorubicin and paclitaxel (AT) or doxorubicin and cyclophosphamide (AC) as first-line chemotherapy treatment. PATIENTS AND METHODS: Eligible patients (n = 275) with anthracycline-naive measurable metastatic breast cancer were randomly assigned to AT (doxorubicin 60 mg/m(2) as an intravenous bolus plus paclitaxel 175 mg/m(2) as a 3-hour infusion) or AC (doxorubicin 60 mg/m(2) plus cyclophosphamide 600 mg/m(2)) every 3 weeks for a maximum of six cycles. Dose escalation of paclitaxel (200 mg/m(2)) and cyclophosphamide (750 mg/m(2)) was planned at cycle 2 to reach equivalent myelosuppression in the two groups. HRQOL was assessed with the European Organization for Research and Treatment of Cancer (EORTC) Quality of Life Questionnaire C30 and the EORTC Breast Module at baseline and the start of cycles 2, 4, and 6, and 3 months after the last cycle. RESULTS: Seventy-nine percent of the patients (n = 219) completed a baseline measure. However, there were no statistically significant differences in HRQOL between the two treatment groups. In both groups, selected aspects of HRQOL were impaired over time, with increased fatigue, although some clinically significant improvements in emotional functioning were seen, as well as a reduction in pain over time. Overall, global quality of life was maintained in both treatment groups. CONCLUSION: This information is important when advising women patients of the expected HRQOL consequences of treatment regimens and should help clinicians and their patients make informed treatment decisions.

Behavior-Based branch prediction by dynamically clustering branch instructions

Conditional branches frequently exhibit similar behavior (bias, time-varying behavior,...), a property that can be used to improve branch prediction accuracy. Branch clustering constructs groups or clusters of branches with similar behavior and applies different branch prediction techniques to each branch cluster. We revisit the topic of branch clustering with the aim of generalizing branch clustering. We investigate several methods to measure cluster information, with the most effective the storage of information in the branch target buffer. Also, we investigate alternative methods of using the branch cluster identification in the branch predictor. By these improvements we arrive at a branch clustering technique that obtains higher accuracy than previous approaches presented in the literature for the gshare predictor. Furthermore, we evaluate our branch clustering technique in a wide range of predictors to show the general applicability of the method. Branch clustering improves the accuracy of the local history (PAg) predictor, the path-based perceptron and the PPM-like predictor, one of the 2004 CBP finalists.

Distribution of terminal nerve entry points to the flexor and extensor groups of forearm muscles:An anatomical study

The motor points of the skeletal muscles, mainly of interest to anatomists and physiologists, have recently attracted much attention from researchers in the field of functional electrical stimulation. The muscle motor point has been defined as the entry point of the motor nerve branch into the epimysium of the muscle belly. Anatomists have pointed out that many muscles in the limbs have multiple motor points. Knowledge of the location of nerve branches and terminal nerve entry points facilitates the exact insertion and the suitable selection of the number of electrodes required for each muscle for functional electrical stimulation. The present work therefore aimed to describe the number, location, and distribution of motor points in the human forearm muscles to obtain optimal hand function in many clinical situations. Twenty three adult human cadaveric forearms were dissected. The numbers of primary nerves and motor points for each muscle were tabulated. The mean numbers and the standard deviation were calculated and grouped in tables. Data analyses were performed with the use of a statistical analysis package (SPSS 13.0). The proximal third of the muscle was the usual part of the muscle that received the motor points. Most of the forearm muscles were innervated from the lateral side and deep surface of the muscle. The information in this study may also be usefully applied in selective denervation procedures to balance muscles in spastic upper limbs. Copyright © 2007 Via Medica.

L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Laser-guided lumbar medial branch kryorhizotomy

The authors describe a modification of the medial branch kryorhizotomy technique for the treatment of lumbar facet joint syndrome using a fluoroscopy-based laser-guided method. A total of 32 patients suffering from lumbar facet joint syndrome confirmed by positive medial nerve block underwent conventional or laser-guided kryorhizotomy. The procedural time (20.6 +/- 1.0 vs 16.3 +/- 0.9 minutes, p < 0.01), fluoroscopy time (54.1 +/- 3.5 vs 28.2 +/- 2.4 seconds, p < 0.01), radiation dose (407.5 +/- 32.0 vs 224.1 +/- 20.3 cGy/cm(2), p < 0.01), and patient discomfort during the procedure (7.1 +/- 0.4 vs 5.2 +/- 0.4 on the visual analog scale, p < 0.01) were significantly reduced in the laser-guided group. There was a tendency for a better positioning accuracy when the laser guidance method was used (3.0 +/- 0.3 vs 2.2 +/- 0.3 mm of deviation from the target points, p > 0.05). No difference in the outcome was observed between the 2 groups of patients (visual analog scale score 3.5 +/- 0.2 vs 3.3 +/- 0.3, p > 0.05). This improved minimally invasive surgical technique offers advantages to conventional fluoroscopy-based kryorhizotomy.

Tectono-sedimentary evolution of the ’Numidian Formation’ and Lateral Facies (southern branch of the western Tethys): constraints for central-western Mediterranean geodynamics

The origin of the Numidian Formation (latest Oligocene to middle Miocene), characterized by ultra-mature quartzose arenites with abundant well-rounded frosted quartz grains, remains controversial. This formation, sedimented in the external domain of the Maghrebian Flysch Basin, displays three characteristic stratigraphic members with marked longitudinal (proximal–distal) and transverse (along-chain) variations with palaeogeographical importance. The origin of the Numidian supply is related to the outward tectogenetic propagation when a forebulge evolved in the African foreland, leading to the erosion of African cratonic areas rich in quartzose arenites (Nubian Sandstone-like). The ages of the Numidian Formation checked by Betic, Maghrebian and Southern Apennine data suggest a timing for the accretionary orogenic wedge, earlier in the Betic-Rifian Arc (after middle Burdigalian), later in the Algerian-Tunisian Tell (after late Burdigalian) and afterwards in Sicily and the Southern Apennines (after Langhian). A geodynamic evolutionary model for the central-western Mediterranean is proposed.

Competency rosters of NIH initital [i.e. initial] review groups, beginning July 1, 1985.

Mode of access: Internet.

Achievement of students from groups instructed by programed materials, classroom teacher, or both /

Project No. 711151.01.

On Parabolic Subgroups and Hecke Algebras of some Fractal Groups

* The authors thank the “Swiss National Science Foundation” for its support.