The St. Catharines Star, Vol.1 Iss. 1

Tuesday, January 5th, 1971

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 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.

Advertisement Star Music Store

An advertisement for Star Music Store, established 1869. The advertisement describes the services offered and the brands sold.

Receipt from W.H. Eckhardt, Star Music Store, St. Catharines for rent of machine

Receipt from W.H. Eckhardt, Star Music Store, St. Catharines for rent of machine, Feb. 1, 1888.

Letter to H.H. Collier of the Auditor’s Office in Austin, Texas from D.W. Fitch, publisher of the Houston Star Newspaper

Letter to H.H. Collier of the Auditor’s Office in Austin, Texas from D.W. Fitch (3 pages, handwritten), publisher of the Houston Star Newspaper. The letter is about newspaper business and personal matters. It is stated that Henry might go to Austin. This letter has been torn and taped. This does not affect the text, Feb. 28, 1841.

The Evening Star, August 16, 1900

The Evening Star, St. Catharines, Ontario. This paper contains an advertisement for James D. Tait Company, August 16, 1900.

The Evening Star, January 7, 1902

The Evening Star, St. Catharines, Ontario. This paper contains an advertisement for James D. Tait Company, January 7, 1902.

Campbell for Mayor

Alderman John S. Campbell expresses interest in becoming mayor of St. Catharines. Surce: The Star-Journal (St. Catharines, Ont.), Tuesday, November 27, 1906

Desired learning outcomes for the curricula in financial services industry as perceived by professionals in the financial services industry located in the Greater Toronto Area /

This study sought to explore the changing nature of the financial services industry in Toronto, Canada and the impact that these changes will have on the vocational educational outcomes required by Ontario Colleges of Applied Arts and Technology (CAAT) graduates who wish to enter the financial services industry. The study was descriptive and exploratory, based on both quantitative and qualitative data. Triangulation of 3 data sources (a collection of newspaper articles from the Toronto Star between July 1999 and June 2000, the calendars of the 25 CAATs, and a survey questionnaire prepared by me and distributed to subject matter experts who are key practitioners in the financial services industry) was used. The study contains a discussion of how the financial services industry is changing. The first question to be answered was: What do current practitioners in financial services perceive to be the knowledge, skills, and attitudes that will be required of future graduates for employment within the financial services industry? The study found that Ontario CAAT's graduates entering the financial services field need both business and financial services vocational learning outcomes. Colleges should have 2 programs 1 in accounting and 1 in financial services. The report addresses which specific topics should be included in the financial services program. The second question to be answered was: How does this anticipated profile of knowledge, skills, and attitudes change depending on the degree of implementation of the new technologies by the survey respondent? The study found no pattern. The third question to be answered was: In what way do existing programs need to change in the area of accreditation as perceived by the respondents? The study found that for accreditation, 3 credentials should be addressed within the financial services program. These are the Canadian Securities, the Life Underwriters, and the Certified Financial Planner designations. The last question to be answered was: What new knowledge, skills, and attitudes need to be incorporated into college curricula to address changing needs in the employment sector? For each Ontario CAAT which has a financial services program (excluding accounting), their program was reviewed in light of the topics as perceived by professionals in the financial services industry.

Structural studies in the Southern Province, South of Sudbury, Ontario

Rocks correlated with the Hough Lake and Quirke Lake Groups of the Huronian Supergroup form part of a northeasterly trending corridor that separates 1750 Ma granitic intrusive rocks of the Chief Lake batholith from the 1850 Ma mafic intrusive rocks of the Sudbury Igneous Complex. This corridor is dissected by two major structural features; the Murray Fault Zone (MFZ) and the Long Lake Fault (LLF). Detailed structural mapping and microstructural analysis indicates that the LLF, which has juxtaposed Huronian rocks of different deformation style and metamorphism grade, was a more significant plane of dislocation than the MFZ. The sense of displacement along the LLF is high angle reverse in which rocks to the southeast have been raised relative to those in the northwest. South of the LLF Huronian rocks underwent ductile defonnation at amphibolite facies conditions. The strain was constrictional, defined by a triaxial strain ellipsoid in which X > Y > z. Calculations of a regional k value were approximately 1.3. Penetrative ductile defonnation resulted in the development of a preferred crystallographic orientation in quartz as well as the elongation of quartz grains to fonn a regional southeast-northwest trending, subvertical lineation. Similar lithologies north of the LLF underwent dominantly brittle deformation under greenschist facies conditions. Deformation north of the LLF is characterized by the thrusting of structural blocks to form angular discordances in bedding orientation which were previously interpreted as folds. Ductile deformation occurred between 1750 and 1238 Ma and is correlated with a regional period of south over north reverse faulting that effected much of the southern Sudbury region. Post dating the reverse faulting event was a period of sedimentation as a conglomerate unit was deposited on vertically bedded Huronian rocks. Rocks in the study area were intruded by both mafic and felsic dykes. The 1238 Ma mafic dykes appear to have been offset during a period of dextral strike slip displacement along the major fault'). Indirect evidence indicates that this event occurred after the thrusting at 950 to 1100 Ma associated with the Grenvillian Orogeny.

Structural analysis of the Paint Lake Deformation Zone, Northern Ontario /

The Paint Lake Deformation Zone (PLDZ), located within the Superior Province of Canada, demarcates a major structural and lithological break between the Onaman-Tashota Terrane to the north and the Beardmore-Geraldton Belt to the south. The PLDZ is an east-west trending lineament, approximately 50 km in length and up to 1 km in width, comprised of an early ductile component termed the Paint Lake Shear Zone and a late brittle component known as the Paint Lake Fault. Structures associated with PLDZ development including S-, C- and C'-fabrics, stretching lineations, slickensides, C-C' intersection lineations, Z-folds and kinkbands indicate that simple shear deformation dominated during a NW-SE compressional event. Movement along the PLDZ was in a dextral sense consisting of an early differential motion with southside- down and a later strike-slip motion. Although the locus of the PLDZ may in part be lithologically controlled, mylonitization which accompanied shear zone development is not dependent on the lithological type. Conglomerate, intermediate and mafic volcanic units exhibit similar mesoscopic and microscopic structures where transected by the PLDZ. Field mapping, supported by thin section analysis, defines five strain domains increasing in intensity of deformation from shear zone boundary to centre. A change in the dominant microstructural deformation mechanism from dislocation creep to diffusion creep is observed with increasing strain during mylonitization. C'-fabric development is temporally associated with this change. A decrease in the angular relationship between C- and C'-fabrics is observed upon attaining maximum strain intensity. Strain profiling of the PLDZ demonstrates the presence of an outer primary strain gradient which exhibits a simple profile and an inner secondary strain gradient which exhibits a more complex profile. Regionally metamorphosed lithologies of lower greenschist facies outside the PLDZ were subjected to retrograde metamorphism during deformation within the PLDZ.

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.