Properties and Algorithms of the KCube Graphs

The KCube interconnection topology was rst introduced in 2010. The KCube graph is a compound graph of a Kautz digraph and hypercubes. Compared with the at- tractive Kautz digraph and well known hypercube graph, the KCube graph could accommodate as many nodes as possible for a given indegree (and outdegree) and the diameter of interconnection networks. However, there are few algorithms designed for the KCube graph. In this thesis, we will concentrate on nding graph theoretical properties of the KCube graph and designing parallel algorithms that run on this network. We will explore several topological properties, such as bipartiteness, Hamiltonianicity, and symmetry property. These properties for the KCube graph are very useful to develop efficient algorithms on this network. We will then study the KCube network from the algorithmic point of view, and will give an improved routing algorithm. In addition, we will present two optimal broadcasting algorithms. They are fundamental algorithms to many applications. A literature review of the state of the art network designs in relation to the KCube network as well as some open problems in this field will also be given.

Influence of timing of milk consumption coupled with endurance training on body composition and endurance training adaptations in humans.

Consumption of low-fat milk (LFM) after resistance training has been shown to have positive influences on body composition and training adaptations; however, little research has examined the effects of LFM consumption following endurance training. The purpose of the study was to look at the effects of combining additional servings of LFM following endurance exercise on body composition, bone health, and training adaptations. 40 healthy males were recruited. Individuals were randomized into 4 groups – DEI (750mL LFM immediately post exercise), DEA (750mL LFM 4 hrs prior to or 6 hrs post exercise), CEI (750mL carbohydrate beverage immediately post-exercise), and CEA (750mL carbohydrate beverage immediately post-exercise). Participants took part in a 12-week endurance training intervention (1 h/day, 3 d/wk, ~60% max HR). 22 participants completed the study. Analysis showed significant increases in lean mass, spinal bone mineral content, relative VO2peak, and a decrease in Trap 5β across all groups (p < 0.05).

Changes in mitochondrial PLIN3 and PLIN5 protein content in rat skeletal muscle following acute contraction and endurance training

Surrounding lipid droplets in skeletal muscle are the perilipin (PLIN2-5) family of proteins, regulating lipid droplet metabolism. During exercise lipid droplets provide fatty acids to the mitochondria for oxidation while increasing their proximity to each other. Whether PLIN3 and PLIN5 associate with mitochondria following contraction has not been examined. To determine whether contraction altered mitochondrial PLIN3 and PLIN5 content, sedentary and endurance trained rats underwent acute contraction. The main outcomes are; 1) mitochondrial PLIN3 content is unaltered while mitochondrial PLIN5 content is increased following an acute contraction 2) mitochondrial PLIN3 content is higher in endurance trained rats when compared to sedentary and mitochondrial PLIN5 content is similar in both conditions 3) only PLIN5 mitochondrial content is increased similarly in both groups following acute contraction. This work highlights the dynamics of these two PLIN proteins, which may have roles not only on the lipid droplet but also on the mitochondria.

Skeletal muscle protein content of lipolytic inhibitor G(0)/G(1) switch gene-2 protein: the effect of endurance training

The first and rate-limiting step of lipolysis is the removal of the first fatty acid from a triglyceride molecule; it is catalyzed by adipose triglyceride lipase (ATGL). ATGL is co-activated by comparative gene identification-58 (CGI-58) and inhibited by the G(0)/G(1) switch gene-2 protein (G0S2). G0S2 has also recently been identified as a positive regulator of oxidative phosphorylation within the mitochondria. Previous research has demonstrated in cell culture, a dose dependent mechanism for inhibition by G0S2 on ATGL. However our data is not consistent with this hypothesis. There was no change in G0S2 protein content during an acute lipolytic inducing set of contractions in both whole muscle, and isolated mitochondria yet both ATGL and G0S2 increase following endurance training, in spite of the fact that there should be increased reliance on intramuscular lipolysis. Therefore, inhibition of ATGL by G0S2 appears to be regulated through more complicated intracellular or post-translation regulation.

Characterizing Dynamic Optimization Benchmarks for the Comparison of Multi-Modal Tracking Algorithms

Population-based metaheuristics, such as particle swarm optimization (PSO), have been employed to solve many real-world optimization problems. Although it is of- ten sufficient to find a single solution to these problems, there does exist those cases where identifying multiple, diverse solutions can be beneficial or even required. Some of these problems are further complicated by a change in their objective function over time. This type of optimization is referred to as dynamic, multi-modal optimization. Algorithms which exploit multiple optima in a search space are identified as niching algorithms. Although numerous dynamic, niching algorithms have been developed, their performance is often measured solely on their ability to find a single, global optimum. Furthermore, the comparisons often use synthetic benchmarks whose landscape characteristics are generally limited and unknown. This thesis provides a landscape analysis of the dynamic benchmark functions commonly developed for multi-modal optimization. The benchmark analysis results reveal that the mechanisms responsible for dynamism in the current dynamic bench- marks do not significantly affect landscape features, thus suggesting a lack of representation for problems whose landscape features vary over time. This analysis is used in a comparison of current niching algorithms to identify the effects that specific landscape features have on niching performance. Two performance metrics are proposed to measure both the scalability and accuracy of the niching algorithms. The algorithm comparison results demonstrate the algorithms best suited for a variety of dynamic environments. This comparison also examines each of the algorithms in terms of their niching behaviours and analyzing the range and trade-off between scalability and accuracy when tuning the algorithms respective parameters. These results contribute to the understanding of current niching techniques as well as the problem features that ultimately dictate their success.

The Impact of Personal Trainer’s Leadership Style on Self-Presentational Concerns, Enjoyment, Task Self-Efficacy and Intention to Exercise in an Introductory Weight Training Orientation

The purpose of the present study was to examine two leadership styles of personal trainers (bland versus enriched) to evaluate their effects on exercise-related outcomes. Participants were 103 university women with no previous experience weight training. Participants were randomly assigned to one of the two leadership style conditions. They completed primary measures prior to being introduced to the personal trainer. Next, participants completed an introductory weight training session, followed by post-manipulation measures. The leadership styles were successfully manipulated. Participants in the enriched leadership style condition reported significantly higher levels of enjoyment and intention to exercise. Participants in the bland leadership style condition reported significantly higher levels of social anxiety; no differences were found for task self-efficacy, self-presentational efficacy, social physique anxiety, or handgrip performance between groups. Thus, an enriched leadership style of personal trainers can increase positive psychological outcomes.

Canadian Society for Exercise Physiology Position Paper: Resistance Training in Children and Adolescents

Many position stands and review papers have refuted the myths associated with resistance training (RT) in children and adolescents. With proper training methods, RT for children and adolescents can be relatively safe and improve overall health. The objective of this position paper and review is to highlight research and provide recommendations in aspects of RT that have not been extensively reported in the pediatric literature. In addition to the well-documented increases in muscular strength and endurance, RT has been used to improve function in pediatric patients with cystic fibrosis, cerebral palsy and burn victims. Increases in children’s muscular strength have been attributed primarily to neurological adaptations due to the disproportionately higher increase in muscle strength than in muscle size. Although most studies using anthropometric measures have not shown significant muscle hypertrophy in children, more sensitive measures such as magnetic resonance imaging and ultrasound have suggested hypertrophy may occur. There is no minimum age for RT for children. However the training and instruction must be appropriate for children and adolescents involving a proper warm-up, cool-down and an appropriate choice of exercises. It is recommended that low-to-moderate intensity resistance should be utilized 2-3 times per week on non-consecutive days, with 1-2 sets initially, progressing to 4 sets of 8-15 repetitions for 8-12 exercises. These exercises can include more advanced movements such as Olympic style lifting, plyometrics and balance training, which can enhance strength, power, co-ordination and balance. However specific guidelines for these more advanced techniques need to be established for youth. In conclusion, a RT program that is within a child’s or adolescent’s capacity, involves gradual progression under qualified instruction and supervision with appropriately sized equipment can involve more advanced or intense RT exercises which can lead to functional (i.e. muscular strength, endurance, power, balance and co-ordination) and health benefits.

Determining the Effectiveness of the Therapeutic Recreation Specialist - Certified Training at Baycrest Health Sciences

The purpose of this study was to determine the effectiveness of the “Champion” training of the Therapeutic Recreation Specialist – Certified (TRSC) at Baycrest Health Sciences (BHS). BHS recently implemented a new model for Therapeutic Recreation Services that employs the model of champion for implementation of both best and next practices within the organization. This mixed methods study used both case study and program evaluation in order to understand whether the training that comprised of five different topics allowed the six participants to develop the skills needed to be champions. The results supported that learning did occur during the training and that the experience was positive for the participants. The overall finding from this study is that while the training was useful, the participants did not feel confident about utilizing these skills without further training; hence, this training can only be considered an introduction to the concepts presented.

Assessing the Reproducibility of Clustering of Molecular Dynamics Conformations on Self-Organizing Maps

The goal of most clustering algorithms is to find the optimal number of clusters (i.e. fewest number of clusters). However, analysis of molecular conformations of biological macromolecules obtained from computer simulations may benefit from a larger array of clusters. The Self-Organizing Map (SOM) clustering method has the advantage of generating large numbers of clusters, but often gives ambiguous results. In this work, SOMs have been shown to be reproducible when the same conformational dataset is independently clustered multiple times (~100), with the help of the Cramérs V-index (C_v). The ability of C_v to determine which SOMs are reproduced is generalizable across different SOM source codes. The conformational ensembles produced from MD (molecular dynamics) and REMD (replica exchange molecular dynamics) simulations of the penta peptide Met-enkephalin (MET) and the 34 amino acid protein human Parathyroid Hormone (hPTH) were used to evaluate SOM reproducibility. The training length for the SOM has a huge impact on the reproducibility. Analysis of MET conformational data definitively determined that toroidal SOMs cluster data better than bordered maps due to the fact that toroidal maps do not have an edge effect. For the source code from MATLAB, it was determined that the learning rate function should be LINEAR with an initial learning rate factor of 0.05 and the SOM should be trained by a sequential algorithm. The trained SOMs can be used as a supervised classification for another dataset. The toroidal 10×10 hexagonal SOMs produced from the MATLAB program for hPTH conformational data produced three sets of reproducible clusters (27%, 15%, and 13% of 100 independent runs) which find similar partitionings to those of smaller 6×6 SOMs. The χ^2 values produced as part of the C_v calculation were used to locate clusters with identical conformational memberships on independently trained SOMs, even those with different dimensions. The χ^2 values could relate the different SOM partitionings to each other.

The Impact of Directed Mirror Focus and Technique Cues on Psychological, Cognitive and Emotional Exercise Correlates in an Introductory Weight Training Orientation

The purpose of the study was to investigate whether teaching inactive and low active women to use mirrors for form and technique purposes could lessen the negative impact of mirrors on self-presentational concerns, affect, and self-efficacy. Eligible women (N = 82) underwent a one-on-one weight training orientation with a personal trainer. Participants were randomized into one of four experimental groups, each unique in the type of feedback (general or technique-specific) and the degree of focus on the mirror for technique reinforcement. Questionnaires assessed study outcomes pre- and post-orientation. Results indicated groups did not significantly differ on any post-condition variables, when controlling for pre-condition values (all p’s >.05). All groups showed outcome improvements following the orientation. This suggests that during a complex task, a personal trainer who emphasizes form and technique can facilitate improvements to psychological outcomes in novice exercisers, independent of the presence of mirrors or directional cues provided.

Effects of Plyometric and Resistance Training on Muscle Strength and Neuromuscular Function in Young Adolescent Soccer Players

This study examined the effect of 8-weeks of resistance (RT) and plyometric (PLYO) training on maximal strength, power and jump performance compared with no added training (CON), in young male soccer players. Forty-one 11-13 year-old soccer players were divided into three groups (RT, PLYO, CON). All participants completed 5 isometric knee extensions at 90° and 5 isokinetic knee extensions at 240°/s pre- and post-training. Peak torque (PT), peak rate of torque development (pRTD), electromechanical-day (EMD), rate of muscle activation (Q30), muscle cross-sectional area (mCSA) and jump performance were examined. Both RT and PLYO resulted in significant (p < 0.05) increases in PT, pRTD and jump performance. RT resulted in significantly greater increases in both isometric and isokinetic PT, while PLYO resulted in significantly greater increases in isometric pRTD and jump performance compared with CON (p < 0.05). Q30 increased to a greater extent in PLYO (20%) compared with RT (5%) and CON (-5%) (p = 0.1). In conclusion, 8-weeks of RT and PLYO resulted in significant improvements in muscle strength and jump performance. RT appears to be more effective at eliciting increases in maximal strength while PLYO appears to enhance explosive strength, mediated by possible increases in the rate of muscle activation.

Properties and Algorithms of the KCube Interconnection Networks

The KCube interconnection network was first introduced in 2010 in order to exploit the good characteristics of two well-known interconnection networks, the hypercube and the Kautz graph. KCube links up multiple processors in a communication network with high density for a fixed degree. Since the KCube network is newly proposed, much study is required to demonstrate its potential properties and algorithms that can be designed to solve parallel computation problems. In this thesis we introduce a new methodology to construct the KCube graph. Also, with regard to this new approach, we will prove its Hamiltonicity in the general KC(m; k). Moreover, we will find its connectivity followed by an optimal broadcasting scheme in which a source node containing a message is to communicate it with all other processors. In addition to KCube networks, we have studied a version of the routing problem in the traditional hypercube, investigating this problem: whether there exists a shortest path in a Qn between two nodes 0n and 1n, when the network is experiencing failed components. We first conditionally discuss this problem when there is a constraint on the number of faulty nodes, and subsequently introduce an algorithm to tackle the problem without restrictions on the number of nodes.

A Scalability Study and New Algorithms for Large-Scale Many-Objective Optimization

Many real-world optimization problems contain multiple (often conflicting) goals to be optimized concurrently, commonly referred to as multi-objective problems (MOPs). Over the past few decades, a plethora of multi-objective algorithms have been proposed, often tested on MOPs possessing two or three objectives. Unfortunately, when tasked with solving MOPs with four or more objectives, referred to as many-objective problems (MaOPs), a large majority of optimizers experience significant performance degradation. The downfall of these optimizers is that simultaneously maintaining a well-spread set of solutions along with appropriate selection pressure to converge becomes difficult as the number of objectives increase. This difficulty is further compounded for large-scale MaOPs, i.e., MaOPs possessing large amounts of decision variables. In this thesis, we explore the challenges of many-objective optimization and propose three new promising algorithms designed to efficiently solve MaOPs. Experimental results demonstrate the proposed optimizers to perform very well, often outperforming state-of-the-art many-objective algorithms.

Sector-Specific Training and Mobility in Germany

This article studies mobility patterns of German workers in light of a model of sector-specific human capital. Furthermore, I employ and describe little-used data on continuous on-the-job training occurring after apprenticeships. Results are presented describing the incidence and duration of continuous training. Continuous training is quite common, despite the high incidence of apprenticeships which precedes this part of a worker's career. Most previous studies have only distinguished between firm-specific and general human capital, usually concluding that training was general. Inconsistent with those conclusions, I show that German men are more likely to find a job within the same sector if they have received continuous training in that sector. These results are similar to those obtained for young U.S. workers, and suggest that sector-specific capital is an important feature of very different labor markets. In addition, they suggest that the observed effect of training on mobility is sensible to the state of the business cycle, indicating a more complex interaction between supply and demand that most theoretical models allow for.