\An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes," IEEE Transactions on Computers, 22 addition of channels. In such topologies, the turns are not necessarily 90-degrees and the abstract cycles are not necessarily formed by four turns. A nal important task is the identiication of realistic workload distributions, so that the results of future simulations can be more me...

Determination of message stability is important for multicast group communication systems, both for assuring applications that messages have been delivered and also for message buffer management. We present a protocol for determining message stability that uses a single scalar timestamp to acknowledge messages from many sources. The protocol avoids the linear growth in the acknowledgment size t...

In this thesis we investigate several aspects related to the theory of fluctuations in the Cosmic Microwave Background. We develop a new algorithm to calculate the angular power spectrum of the anisotropies which is two orders of magnitude faster than the standard Boltzmann hierarchy approach (Chapter 3). The new algorithm will become essential when comparing the observational results of the ne...

This thesis presents “cache-oblivious” algorithms that use asymptotically optimal amounts of work, and move data asymptotically optimally among multiple levels of cache. An algorithm is cache oblivious if no program variables dependent on hardware configuration parameters, such as cache size and cache-line length need to be tuned to minimize the number of cache misses. We show that the ordinary...

Acknowledgments are vital since students/researchers can demonstrate their genuine appreciation through them and more importantly shape their (local/global) academic identity. In line with this significance, the present study examined the move patterns of 503 Persian dissertation acknowledgements from two major universities in Iran, from 1981 to 2014 and from sixteen various disciplines includi...