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.

Merrimack Intelligencer Vol. 5 No. 48

This was a weekly paper that was published every Saturday. The motto of the Merrimack was: "Not too rash--Yet not fearful--We aim to be just." It was published from 1808-1817. Topics of interest include: Page 1: State of New York Republicans published a statement arguing against the war and the policies of John Adams and James Madison; account of the capture of York by the Americans, 27 April 1813; Page 2: account of the capture of York by the Americans, 27 April 1813; letter from American Brig. Gen. Henry Miller to Sir John B. Warren warning the British not to execute captured U.S. citizen O'Neal; response from Sir John B. Warren to Brig. Gen. Henry Miller stating that O'Neal had been released; account of Stephen Girard buying back his ransomed ship from the British; Page 3: account of Stephen Girard buying back his ransomed ship from the British; U.S. General Harrison repels British and Indian forces that attack Fort Meigs; account of British forces capturing U.S. privateer ship Alexander; report of British forces near Newport, New York, the Delaware river, and the Potomac River; report of Indian attacks in Kaskaskia, Randolph County; report of a boat load of provisions attacked by Indians near Fort Harrison; Commodore Isaac Chauncey arrived at Sacket's Harbor to unload stores taken from York before leaving for Niagara to commence attack against Fort George; U.S. Army announcement recruiting men 18 to 45 years of age to enlist in the army;

Advertisement Star Music Store

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

St. George's Parish Church, St. Catharines. Jubilee Celebration and Historic and Centenary Review

Inside the front cover H.K. Woodruff has signed the book and there is a label with the name , Mrs. Percy C. Band of Toronto, Ontario. The book contains some images and also has a list of matrimonial records from the St. Marks Church Register.

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.