.Output Item and B to appropriate queue.If I < b, then Comparator(b) = Item.End repeat.and a memory module whose algorithm for the first pass isInitialize: Counter = 0 and Bucket(0) =Repeat for each itemIncrement Counter.Get Item and B from queue.Mem(Counter) = Item.Link(Counter) = Bucket(B).Bucket(B) = Counter.End repeat.To avoid the need for later merging of sublists, all the dis-tributors must use the same set of node values during the firstpass. This is accomplished by loading the first (b - 1) itemvalues into all the distributors (the items are stored only once,in the appropriate memory), and each distributor starts in-puting its own subset of items starting with the bth item. Tokeep track of the order of the node values, a special set ofbuckets is used for the first (b - 1) items (the buckets associ-ated with each memory contain only values for the sublistsstored in the memory).Given the above assumptions, during the first pass all Ssorters input items simultaneously and, using the same set ofnode values, distribute the items to one of the 2S memories.[If the item is assigned to the ith sublist, it is stored in memoryi(mod 2S).] At the end of the first pass, each memory modulecontains a set Iof sublists stored as linked lists and a bucketpointing to the last entry in each sublist. The sublists are iinkedtogether by values in a special 'set of buckets.Starting with the second pass, each distributor is assigneda separate sublist which it then sorts and outputs in the usualmanner. To do this, the memory module algorithm is expandedto link bucket values together; that is, the statementIf Counter <b, then Bucket(Counter) = Bucket (B)Link(B) = CounterEnd ifis added to the memory module algorithm and the distributorand memory module work together to act as a single BTsorter.To coordinate the distributors, a controller is used whichassigns memory modules and sublists to distributors. Thecontroller can also assign workloads so that different lists arebeing sorted simultaneously with the number of distributorsand memory modules assigned to sorting a list being propor-tional to the length.of the list or the sort speed required.Fig. 2 summarizes the overall design. At the beginning of682
让-卢普•贝尔(S'66-M'69)：在1968年获得法国格勒诺布尔大学电气工程方面的工程师学位证书和计算机科学的3E周期博士学位，以及加州大学洛杉矶分校的博士学位。
  他于1969年加入西雅图的华盛顿大学，他当时是个计算机科学教授，在此之前，在1961-1963年期间他在法国格勒诺布尔大学计算机实验室研究，与此同时在1965-1969年期间也是一个加州大学洛杉矶分校的数字技术小组的成员，他现在主要对并行分布处理感兴趣。他是《计算机系统体系》的作者，1973年到1975年间担任国际工程师协会下属的电气与电子工程师计算机协会的杰出的游客,从1977年到1978年他是一个计算机协会国家讲师。他是古根海姆博物馆研究员,VLSL杂志和计算机系统的编辑，电气与电子工程师协会计算机汇刊的编辑和计算机语言杂志的副编辑。
杜鸿昌：于1974年在中国台湾国立清华大学获得了数学学士学位，并分别在1980年和1981年获得了西雅图华盛顿大学的理学硕士和计算机科学博士学位。论文网
  1981年9月以来,他一直在芝加哥明尼阿波利斯明尼苏达大学的计算机研究部门。目前,他是一个助理教授，目前的研究兴趣包括计算机体系结构、并行/分布式处理和物理数据库设计。
理查德•e•拉德纳：于1943年8月22号出生在加州的伯克利。1965年在圣玛丽大学获得数学学士学位，1971年在加州大学伯克利分校获得数学博士学位。
  从1971年到现在他一直在华盛顿大学的教授,在目前的计算机科学教授。他的研究兴趣包括计算复杂度、算法和计算机辅助残疾人沟通。
                  一些新的分拣机的设计与分析 分拣机英文文献及中文翻译(5):http://www.751com.cn/fanyi/lunwen_30880.html