METHOD AND APPARATUS FOR A COMPARE AND SWAP INSTRU

专利名称：METHOD AND APPARATUS FOR A

COMPARE AND SWAP INSTRUCTION

发明人：MacGREGOR, Douglas,MOTHERSOLE, David,

Scott,ZOLNOWSKY, John

申请号：EP85902284.0申请日：19850416公开号：EP0185682A1公开日：19860702

摘要： In a data processing system (10) having chained lists (400, 400 ', 500, 500), it isuseful to add and delete items in the lists (400, 400', 500, 500 ') while maintaining theintegrity of the sequence of these lists (400, 400 ', 500, 500'). A new instruction

comparison and swapping can simultaneously and efficiently switch between two values,which is utlie when we want to add or delete safe elements (404, 512) belonging tochained lists (400, 400 ', 500 , 500 '). Before the introduction, the status of the two values is read to switch locations. During the investigation, these locations are checked again toensure that no change occurred in these locations before the instruction executes theswapping of two new values. The instruction then performs the desired permutation ofthe two values, but only if no change occurred in both places where the permutation tobe performed.

申请人：MOTOROLA, INC.

地址：1303 East Algonquin Road Schaumburg, IL 60196 US

国籍：US

更多信息请下载全文后查看