Properties and algorithms of the (n, k)-star graphs

The (n, k)-star interconnection network was proposed in 1995 as an attractive alternative to the n-star topology in parallel computation. The (n, k )-star has significant advantages over the n-star which itself was proposed as an attractive alternative to the popular hypercube. The major advantage of the (n, k )-star network is its scalability, which makes it more flexible than the n-star as an interconnection network. In this thesis, we will focus on finding graph theoretical properties of the (n, k )-star as well as developing parallel algorithms that run on this network. The basic topological properties of the (n, k )-star are first studied. These are useful since they can be used to develop efficient algorithms on this network. We then study the (n, k )-star network from algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms for basic communication, prefix computation, and sorting, etc. A literature review of the state-of-the-art in relation to the (n, k )-star network as well as some open problems in this area are also provided.

Properties and algorithms of the (n, k)-arrangement graphs

The (n, k)-arrangement interconnection topology was first introduced in 1992. The (n, k )-arrangement graph is a class of generalized star graphs. Compared with the well known n-star, the (n, k )-arrangement graph is more flexible in degree and diameter. However, there are few algorithms designed for the (n, k)-arrangement graph up to present. In this thesis, we will focus on finding graph theoretical properties of the (n, k)- arrangement graph and developing parallel algorithms that run on this network. The topological properties of the arrangement graph are first studied. They include the cyclic properties. We then study the problems of communication: broadcasting and routing. Embedding problems are also studied later on. These are very useful to develop efficient algorithms on this network. We then study the (n, k )-arrangement network from the algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms such as prefix sums computation, sorting, merging and basic geometry computation: finding convex hull on the (n, k )-arrangement graph. A literature review of the state-of-the-art in relation to the (n, k)-arrangement network is also provided, as well as some open problems in this area.

Properties and algorithms of the hyper-star graph and its related graphs

The hyper-star interconnection network was proposed in 2002 to overcome the drawbacks of the hypercube and its variations concerning the network cost, which is defined by the product of the degree and the diameter. Some properties of the graph such as connectivity, symmetry properties, embedding properties have been studied by other researchers, routing and broadcasting algorithms have also been designed. This thesis studies the hyper-star graph from both the topological and algorithmic point of view. For the topological properties, we try to establish relationships between hyper-star graphs with other known graphs. We also give a formal equation for the surface area of the graph. Another topological property we are interested in is the Hamiltonicity problem of this graph. For the algorithms, we design an all-port broadcasting algorithm and a single-port neighbourhood broadcasting algorithm for the regular form of the hyper-star graphs. These algorithms are both optimal time-wise. Furthermore, we prove that the folded hyper-star, a variation of the hyper-star, to be maixmally fault-tolerant.

Cognitive consequences of expressive suppression : effects of sex and emotional valence

The present research was designed to examine whether sex and/or emotional valence pl aya role in the cognitive consequences (e.g., memory) of expressive suppression. Seventy-two (36 male and 36 female) undergraduates were randomly assigned to either a control or expressive suppression condition, and were asked to watch silent film clips intended to elicit amusement and disgust. While watching each film, participants listened to sixteen nonemotional words. After each film, participants were asked to answer questions about wha t they had seen in the film (visual memory), to recall as many words as they could (auditory recall memory), and to select from a list any words that they had heard during the previous film clip (auditory recognition memory). With regard to the effects of expressive suppression on visual memory, results indicated a 3-way interaction between condition, sex and film emotion: Men performed more poorly than women on the visual memory test after watching both the amusing and disgusting films in the control condition, and when watching the amusing film in the expressive suppression condition. However, men in the expressive suppression condition performed better than women after watching the disgusting film. In terms of the effects of expressive suppression on auditory memory (recognition and recall), a condition x film emotion interaction indicated that there was no difference in auditory memory for the expressive suppression and control conditions when watching the amusing film, but that the expressive suppression group showed poorer auditory memory than the control group for words presented during the disgusting film. Moreover, a ma in effect of sex on auditory memory suggested that men recalled and recognized more words than women across conditions. Taken together, these findings suggest that both sex and the emotional valence of films may influence the effects of expressive suppression on memory. Results will be discussed in the context of previous literature concerning the effects of expressive suppression on cognition.

The Influence of Arousal on Moral Decision-making for Individuals with and without Mild Head Injury

Recent research has shown that University students with a history of self-reported mild head injury (MHI) are more willing to endorse moral transgressions associated with personal, relative to impersonal, dilemmas (Chiappetta & Good, 2008). However, the terms 'personal' and 'impersonal' in these dilemmas have functionally confounded the 'intentionality' of the transgression with the 'personal impact' or 'outcome' of the transgression. In this study we used a modified version of these moral dilemmas to investigate decision-making and sympathetic nervous system responsivity. Forty-eight University students (24 with MHI, 24 with no-MHI) read 24 scenarios depicting moral dilemmas varying as a function of 'intentionality' of the act (deliberate or unintentional) and its 'outcome' (physical harm, no physical harm, non-moral) and were required to rate their willingness to engage in the act. Physiological indices of arousal (e.g., heart rate - HR) were recorded throughout. Additionally, participants completed several neurocognitive tests. Results indicated significantly lowered HR activity at baseline, prior to, and during (but not after) making a decision for each type of dilemma for participants with MHI compared to their non-injured cohort. Further, they were more likely than their cohort to authorize personal injuries that were deliberately induced. MHI history was also associated with better performance on tasks of cognitive flexibility and attention; while students' complaints of postconcussive symptoms and their social problem solving abilities did not differ as a function of MHI history. The results provide subtle support for the hypothesis that both emotional and cognitive information guide moral decision making in ambiguous and emotionally distressing situations. Persons with even a MHI have diminished physiological arousal that may reflect disruption to the neural pathways of the VMPFC/OFC similar to those with more severe injuries.

A DFT Guided/Experimental Approach to Asymmetric Allylation and Phase-Transfer Catalysis

The Dudding group is interested in the application of Density Functional Theory (DFT) in developing asymmetric methodologies, and thus the focus of this dissertation will be on the integration of these approaches. Several interrelated subsets of computer aided design and implementation in catalysis have been addressed during the course of these studies. The first of the aims rested upon the advancement of methodologies for the synthesis of biological active C(1)-chiral 3-methylene-indan-1-ols, which in practice lead to the use of a sequential asymmetric Yamamoto-Sakurai-Hosomi allylation/Mizoroki Heck reaction sequence. An important aspect of this work was the utilization of ortho-substituted arylaldehyde reagents which are known to be a problematic class of substrates for existing asymmetric allylation approaches. The second phase of my research program lead to the further development of asymmetric allylation methods using o-arylaldehyde substrates for synthesis of chiral C(3)-substituted phthalides. Apart from the de novo design of these chemistries in silico, which notably utilized water-tolerant, inexpensive, and relatively environmental benign indium metal, this work represented the first computational study of a stereoselective indium-mediated process. Following from these discoveries was the advent of a related, yet catalytic, Ag(I)-catalyzed approach for preparing C(3)-substituted phthalides that from a practical standpoint was complementary in many ways. Not only did this new methodology build upon my earlier work with the integrated (experimental/computational) use of the Ag(I)-catalyzed asymmetric methods in synthesis, it provided fundamental insight arrived at through DFT calculations, regarding the Yamamoto-Sakurai-Hosomi allylation. The development of ligands for unprecedented asymmetric Lewis base catalysis, especially asymmetric allylations using silver and indium metals, followed as a natural extension from these earlier discoveries. To this end, forthcoming as well was the advancement of a family of disubstituted (N-cyclopropenium guanidine/N-imidazoliumyl substituted cyclopropenylimine) nitrogen adducts that has provided fundamental insight into chemical bonding and offered an unprecedented class of phase transfer catalysts (PTC) having far-reaching potential. Salient features of these disubstituted nitrogen species is unprecedented finding of a cyclopropenium based C-H•••πaryl interaction, as well, the presence of a highly dissociated anion projected them to serve as a catalyst promoting fluorination reactions. Attracted by the timely development of these disubstituted nitrogen adducts my last studies as a PhD scholar has addressed the utility of one of the synthesized disubstituted nitrogen adducts as a valuable catalyst for benzylation of the Schiff base N-diphenyl methylene glycine ethyl ester. Additionally, the catalyst was applied for benzylic fluorination, emerging from this exploration was successful fluorination of benzyl bromide and its derivatives in high yields. A notable feature of this protocol is column-free purification of the product and recovery of the catalyst to use in a further reaction sequence.

Children's Lie-Telling and Self-Awareness as an Honesty Promoting Technique

The present study investigated how social-cognitive development relates to children’s lie-telling and the effectiveness of a novel honesty promoting technique (i.e., self-awareness). Sixty-four children were asked not to peek at a toy in the experimenter’s absence and were later asked about whether they had peeked as a measure of their honesty. Half of the children were questioned in the self-awareness condition and half in the control condition. Additionally, children completed a battery of cognitive and social-cognitive tests to assess executive functioning and theory-of-mind understanding. While first-order theory-of-mind understanding, inhibitory control, and visuospatial working memory did not significantly relate to children’s lie-telling, measures of inhibitory control in conjunction with working memory and complex working memory were significantly related to children’s lie-telling. Finally, the novel honesty promoting technique was effective: children in the self-aware condition lied significantly less often than children in the control condition.

Working Memory in the Junior/Intermediate Classroom

This research project explored the connection between working memory and children’s learning. The project created a resource titled Working Memory Strategies for the Junior/ Intermediate Educator: A Handbook based on a literature review, the deconstruction of theoretical and empirical studies, teacher resources, and findings from a needs assessment completed by teachers that together show there is insufficient support for teachers working with students who have deficits in working memory along with other common classroom learning disabilities. As learning disabilities become more common in the classroom that increasingly affect working memory in a majority of cases, teachers must be prepared not only to address specific symptoms of the conditions, but also to help students learn how to navigate and become aware of their working memory ability. The handbook thus was developed as a useful resource for teachers looking to expand their knowledge about how learning occurs. A needs assessment completed by junior and intermediate division teachers in Ontario helped determine what educators found most important for inclusion in the handbook, and the same teachers were offered the opportunity to review the completed handbook. Teacher participants provided constructive feedback and indicated that the handbook would be a valuable resource for them and their colleagues when working with students who have working memory issues. It was suggested that the handbook would be useful when creating students’ Individual Education Plans and that the assessment checklist included in the handbook would be an excellent resource for teachers collecting data regarding students’ working memory and ability to learn.