Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

SEARCH GUIDE  Download Search Tip PDF File

  • articleNo Access

    Embeddings of Butterflies into Hypermeshes

    Hypermeshes have been given much attention as a versatile interconnection network of parallel computers. A hypermesh is obtained from a mesh by replacing each linear connection with a hyperedge. In this paper, we show how to embed a butterfly or multiple copies of a butterfly into a hypermesh. First, a butterfly B(s) of (s + 1)2s nodes is embedded into a 2s × X hypermesh where X = 2⌊log2 s ⌋+ 1. Second, the butterfly B(s) is embedded into a square hypermesh. Third, multiple copies of the butterfly B(s) are embedded into a hypermesh of variable aspect ratio. The efficiency of these embeddings is measured by alignment cost, congestion, and expansion. The alignment cost of all of these embeddings is optimal. The congestion of the first and third embedding is optimal. The expansion of the first and third embedding is one if s = 2k - 1 for some integer k, otherwise, less than two. The expansion of the second embedding is 2 + ∊ (s) where ∊(s) = (2log(s + 1) + 2)/(s + 1).

  • articleNo Access

    EYE ON CHINA

      Pfizer Advances Biosimilars Leadership with Investment in a New World-Class Global Biotechnology Center in China

      Global Experts Convene to Discuss China's Plan for Diabetes Prevention and Rehabilitation in 2016

      Synthace Awarded Technology Pioneer by World Economic Forum

      GSK Institute for Infectious Diseases and Public Health to Partner with Tsinghua University to Tackle Global Public Health Challenges

      Fangyuan Pharmaceutical Invests Heavily in R&D of New Drugs for Treatment of Superbacteria

      Research Centers to Boost New Zealand-China Science Collaboration

      Dehaier Medical Systems Ltd. Cooperates with China Sciences Group (Holding) Co., Ltd. to Enter China's Elderly Sleep Apnea Market

      Yisheng Biopharma and the United States Army Medical Research Institute of Infectious Diseases Announce Positive Animal Results of Vaccine against Ebola Virus

      Ally Bridge Group (ABG) Expands Personalized Medicine Portfolio, Invests in LinkDoc Technology Limited, China's Oncology Big Data Company

      Infinitus Establishes International Research Center to Promote Research into the Safety of Chinese Herbal Medicines

      Local Scientists Invent Novel DNA Testing Technology to Raise Test Accuracy

      Butterflies Offer Climate Scientists Ecological Insights

    • articleNo Access

      INTEGRATION OF SEMIDIRECT PRODUCT LIE 2-ALGEBRAS

      The semidirect product of a Lie algebra and a 2-term representation up to homotopy is a Lie 2-algebra. Such Lie 2-algebras include many examples arising from the Courant algebroid appearing in generalized complex geometry. In this paper, we integrate such a Lie 2-algebra to a strict Lie 2-group in the finite-dimensional case.