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.

Genesis and distribution of Mississippi Valley-type ore assemblages in Middle Silurian strata, Niagara Peninsula, Ontario /

Presently non-commercial occurrences of Mississippi Valley-type ore assemblages in the Middle Silurian strata of the Niagara Peninsula have been studied. Based on this detailed study, a new poly-stage genetic model is proposed which relates ore mineralization in carbonate environments to the evolution of the sedimentary basin. Sulphide ore mineralization occurred during two episodes: 1. During the late diagenesis stage, which is characterized by compaction-maturation of the sediments, the initial mineralization took place by upward and outward movement of connate waters. Metals were probably supplied from all the sediments regardless of their specific lithologies. However, clay minerals were possibly the main contributors. The possible source of sulphur was from petroleum-type hydrocarbons presently mixed with the sediments at the site of ore deposition. Evidence for this is the fact that the greatest abundance of ore minerals is in petroliferous carbonates. The hydrocarbons probably represent liquids remaining after upward migration to the overlying Guelph-Salina reservoirs. The majority of sphalerite and galena formed during this period, as well as accessory pyrite, marcasite, chalcopyrite, chalcocite, arsenopyrite, and pyrrhotite; and secondary dolomite, calcite, celestite, and gypsum. 2. During the presently ongoing surface erosion and weathering phase, which is marked by the downward movement of groundwater, preexisting sulphides were probably remobilized, and trace amounts of lead and zinc were leached from the host material, by groundwaters. Metal sulphides precipitated at, or below, the water table, or where atmospheric oxygen could raise the Eh of groundwaters to the point where soluble metal complexes are unstable and native sulphur co-precipitates with sphalerite and galena. This process, which can be observed today, also results in the transport and deposition of the host rock material. Breakdown of pre-existing sulphide and sulphate, as well as hydrocarbon present in the host rock, provided sulphur necessary for sulphide precipitation. The galena and sphalerite are accompanied by dolomite, calcite, gypsum, anglesite, native sulphur and possibly zincite.

The effect of nitrate fertilization on the distribution of exported 14c-photosynthate in nodulated soybean (Glycine max (L.) Merr.) plants

Soybean (Glycine ~ (L.) Merr. cv. Harosoy 63) plants inoculated with Rhizobium japonicum were grown in vermiculite in the presence or absence of nitrate fertilization for up to 6 weeks after planting. Overall growth of nodulated plants was enhanced in the presence of nitrate fertilization, while the extent of nodule development was reduced. Although the number of nodules was not affected by nitrate fertilization when plants were grown at a light intensity limiting for photosynthesis, at light intensities approaching or exceeding the light saturation point for photosynthesis, nitrate fertilization resulted in at least a 30% reduction in nodule numbers. The mature, first trifoliate leaf of 21 day old plants was allowed to photoassimi1ate 14C02. One hour after·· the initial exposure to 14C02, the , plants were harvested and the 14C radioactivity was determined in the 80% ethanol-soluble fraction: in. o:rider to assess· "the extent of photoassimilate export and the pattern of distribution of exported 14C. The magnitude of 14C export was not affected by the presence of nitrate fertilization. However, there was a significant effect on the distribution pattern, particularly with regard to the partitioning of 14C-photosynthate between the nodules and the root tissue. In the presence of nitrate fertilization, less than 6% of the exported 14C photosynthate was recovered from the nodules, with much larger amounts (approximately 37%) being recovered from the root tissue. In the absence of nitrate fertilization, recovery of exported 14C-photosynthate from the nodules (19 to 27%) was approximately equal to that from the root tissue (24 to 33%). By initiating- or terminating the applications of nitrate at 14 days of age, it was determined that the period from day 14 to day 21 after planting was particularly significant for the development of nodules initiated earlier. Addition of nitrate fertilization at this time inhibited further nodule development while stimulating plant growth, whereas removal of nitrate fertilization stimulated nodule development. The results obtained are consistent with the hypothesis that nodule development is inhibited by nitrate fertilization through a reduction in the availability of photosynthate to the nodules.

The measurement of the optical absorption cross section of photosystem 1 and photosystem 2 from whole live cells of porphyridium cruentum, in light state 1 and light state 2

The optical cross section of PS I in whole cells of Porphyridium cruentum (UTEX 161), held in either state 1 or state 2, was determined by measuring the change in absorbance at 820nm, an indication of P700+; the X-section of PS2 was determined by measuring the variable fluorescence, (Fv-Fo)/Fo, from PS2. Both cross-sections were 7 determined by fitting Poisson distribution equations to the light saturation curves obtained with single turnover laser flashes which varied in intensity from zero to a level where maximum yield occurred. Flash wavelengths of 574nm, 626nm, and 668nm were used, energy absorbed by PBS, by PBS and chla, and by chla respectively. There were two populations of both PSi and PS2. A fraction of PSi is associated with PBS, and a fraction of PS2 is free from PBS. On the transition S1->S2, only with PBS-absorbed energy (574nm) did the average X-section of PSi increase (27%), and that of PS2 decrease (40%). The fraction of PSi associated with PBS decreased, from 0.65 to 0.35, and the Xsection of this associated PS 1 increased, from 135±65 A2 to 400±300A2. The cross section of PS2 associated with PBS decreased from 150±50 A2 to 85±45 A2, but the fraction of PS2 associated with PBS, approximately 0.75, did not change significantly. The increase in PSi cross section could not be completely accounted for by postulating that several PSi are associated with a single PBS and that in the transition to state2, fewer PSi share the same number of PBS, resulting in a larger X-section. It is postulated that small changes occur in the attachment of PS2 to PBS causing energy to be diverted to the attached PSi. These experiments support neither the mobile-PBS model of state transitions nor that of spillover. From cross section changes there was no evidence of energy transfer from PS2 to PSi with 668nm light. The decrease in PS2 fluorescence which occurred at this wavelength cannot be explained by energy transfer; another explanation must be sought. No explanation was found for an observed decrease in PSi yield at high flash intensities.