US20100287139A1 - Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases - Google Patents

Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases Download PDF

Info

Publication number
US20100287139A1
US20100287139A1 US12/839,370 US83937010A US2010287139A1 US 20100287139 A1 US20100287139 A1 US 20100287139A1 US 83937010 A US83937010 A US 83937010A US 2010287139 A1 US2010287139 A1 US 2010287139A1
Authority
US
United States
Prior art keywords
conduit
computer system
communication link
conduits
palmtop
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US12/839,370
Inventor
David Creemer
Chris Raff
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Access Systems Americas Inc
Original Assignee
Access Systems Americas Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Access Systems Americas Inc filed Critical Access Systems Americas Inc
Priority to US12/839,370 priority Critical patent/US20100287139A1/en
Publication of US20100287139A1 publication Critical patent/US20100287139A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99952Coherency, e.g. same view to multiple users
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99952Coherency, e.g. same view to multiple users
    • Y10S707/99953Recoverability

Definitions

  • the present invention relates to the field of data processing systems. Specifically, the present invention relates to a method and apparatus for efficiently synchronizing information between a portable computer system and a host computer system.
  • a palmtop computer system is a computer that is small enough to be held in the hand of a user and can be “palm-sized.” Most palmtop computer systems are used to implement various Personal information Management (PIM) applications such as an address book, a daily organizer and electronic notepads, to name a few.
  • PIM Personal information Management
  • Palmtop computers using keyboards have keyboard devices that are so small that a user cannot touch-type.
  • a user must either place the palmtop computer system down onto a flat surface, so the user can type with both hands, or the user holds the palmtop computer system with two hands and types with thumbs only.
  • some palmtop computers utilize a touch screen and display an image of a small keyboard thereon. When a particular button is pressed or tapped, a small keyboard image is displayed on the display screen.
  • many palmtop computers employ a pen and a digitizer pad as an input system.
  • the pen and digitizer pad combination works well for palmtop computers because the arrangement allows a user to hold the palmtop computer system in one hand while writing with the pen onto the digitizer pad with the other hand.
  • Most of these pen-based palmtop computer systems provide some type of handwriting recognition system whereby the user can write words and letters on the digitizer pad with a stylus.
  • a communication interface such as a serial or parallel input port.
  • IR infrared
  • wireless radio frequency communication may be used for the interface.
  • PCs personal computer systems
  • a number of programs today transfer data between palmtops and personal computer systems (PCs), but they are currently limited in functionality. For instance, some programs transfer all the information from the palmtop to the PC without regard for the prior content on the PC. These programs assume that changes to that particular data are only made on the palmtop, and that the changes made on the palmtop take precedence over any changes made on the PC. As a result, any independent updates made directly on the PC will be lost.
  • FIG. 1 illustrates the use of the communication link over time for three applications being synchronized serially.
  • A, B, and C represent the time when the respective synchronizing program is using the communication link to synchronize application A, B, or C.
  • the communication link is idle. For example, the communication link is idle when the synchronizing program is comparing records transferred from the palmtop with records on the host computer. This comparison process can be computationally intensive, and hence very time consuming.
  • the synchronizing program must wait for the palmtop to respond to its request for information—resulting in a latency period when the link is idle.
  • the host computer may have a relatively slow hard drive, causing idle time on the link while the synchronizing program waits for host data. Consequently, there are numerous reasons for the communication link to be idle for much of the time during synchronization.
  • the synchronization process can be expensive. For example, if the communication link is via a cellular link, the user is paying a high access fee even during the time the communication link is idle. Clearly it is undesirable to have an idle communication link whenever the user pays for connection time, whether the link is cellular or otherwise.
  • Palmtops have many application programs which need to be synchronized and will only find more applications in the future. Programs which synchronize one application at a time force the user to wait a substantial period of time for the synchronization of all of the application programs to complete. Inconvenient synchronization can lead to users not performing synchronization as much as they should, which is a very undesirable result.
  • a method and system of sharing information between a host computer system and a peripheral computer system is disclosed.
  • a plurality of conduit programs running simultaneously on the host computer system synchronize information between the two computer systems.
  • the conduits initiate multiple interleaved requests to transfer information across a single communication link between the two computer systems.
  • the conduits initiate time multiplex transfers across the single communication link.
  • one or more conduits I can perform a non-transfer task while another conduit can simultaneously perform a transfer over the host-peripheral communication link.
  • arbitration is used to order access to the communication link.
  • the conduits synchronize records between corresponding databases on each computer system.
  • the conduits are used to load software onto the peripheral computer or to exchange e-mail between the two computer systems. While one active conduit is performing a task that does not involve use of the communication link, the other simultaneously executing conduit can be using the communication link to transfer records between the host and the palmtop.
  • an embodiment of the present invention includes a method of sharing information between a host computer system and an electronic device comprising the steps of: a) establishing a communication link between the host computer system and the electronic device; b) creating a conduit program database on the host computer system, the conduit program database for storing a list of conduit programs to be executed; c) simultaneously executing a plurality of conduit programs on the host computer system, the conduit programs selected from the conduit program database; and d) the conduit programs simultaneously synchronizing information on the host computer system with associated information on the electronic device, wherein the conduit programs time multiplex information transfers over the communication link while they execute simultaneously.
  • a second conduit while a first conduit initiates transfers across the communication link, a second conduit simultaneously performs a non-transfer function. Next, the second conduit initiates a transfer while the first conduit simultaneously performs a non-transfer function. Thus, idle time on the communication link is minimized.
  • FIG. 1 is a timing diagram of the prior art usage of the communication link over time when synchronizing multiple application programs.
  • FIG. 2 is system illustration of a palmtop computer system connected to other computer systems and the Internet via a cradle device.
  • FIG. 3A is a top side perspective view of a palmtop computer system that can be used as a platform for the data entry embodiments of the present invention.
  • FIG. 3B is a bottom side perspective view of the palmtop computer system of FIG. 3A .
  • FIG. 4 is an exploded view of the components of the palmtop computer system of FIG. 3A .
  • FIG. 5 is a perspective view of the cradle device for connecting the palmtop computer system to other systems via a communication interface.
  • FIG. 6 is a logical block diagram of the palmtop computer system in accordance with an embodiment of the present invention.
  • FIG. 7 is a front view of a palmtop computer system illustrating the display screen, digitizer regions and an exemplary menu displayed on the display screen.
  • FIG. 8 is a illustration of a palmtop computer system and a host computer system connected by a communication link.
  • FIG. 9 illustrates a block diagram of the architecture of the parallel execution of conduits during synchronization, in accordance with an embodiment of the present invention.
  • FIG. 10 is a flowchart illustrating the steps of parallel execution of conduits during synchronization, in accordance with an embodiment of the present invent ion.
  • FIG. 11 is an illustration of communication link usage with conduits time multiplexing transfers, in accordance with an embodiment of the present invention.
  • FIG. 12 is a flowchart of the steps of one conduit synchronizing data, in accordance with an embodiment of the present invention.
  • FIG. 13 is a flowchart showing the steps of two conduits simultaneously synchronizing data, in accordance with an embodiment of the present invention.
  • FIG. 2 illustrates a system 50 that can be used in conjunction with various embodiments of the present invention. It is appreciated that the present invention can operate with a variety of host computer and peripheral computer platforms and that system 50 is merely exemplary.
  • System 50 comprises a host computer system 56 which can either be a desktop unit as shown, or, alternatively, can be a laptop system 58 .
  • one or more host computer systems can be used within system 50 .
  • Host computer systems 58 and 56 are shown connected to a communication bus 54 , which in one embodiment can be a serial communication bus, but could be of any of a number of well known designs, e.g., a parallel bus, Ethernet Local Area Network (LAN), etc.
  • bus 54 can provide communication with the Internet 52 using a number of well known protocols.
  • bus 54 is also coupled to a cradle 60 for receiving and initiating communication with a peripheral computer system, e.g., a palm top (“palm-sized”) portable computer system 100 .
  • Cradle 60 provides an electrical and mechanical communication interface between bus 54 (and anything coupled to bus 54 ) and the computer system 100 for two way communications.
  • Computer system 100 also contains a wireless infrared communication mechanism 64 for sending and receiving information from other devices.
  • FIG. 3A is a perspective illustration of the top face 100 a of one embodiment of the palmtop computer system.
  • the top face 110 a contains a display screen 105 surrounded by a bezel or cover.
  • a removable stylus 80 is also shown.
  • the display screen 105 is a touch screen able to register contact between the screen and the tip of the stylus 80 .
  • the stylus 80 can be of any material to make contact with the screen 105 .
  • the top face 100 a also contains one or more dedicated and/or programmable buttons 75 for selecting information and causing the computer system to implement functions.
  • the on/off button 95 is also shown.
  • FIG. 3A also illustrates a handwriting recognition pad or “digitizer” containing two regions 106 a and 106 b .
  • Region 106 a is for the drawing of alphabetic characters therein (and not for numeric characters) for automatic recognition and region 106 b is for the drawing of numeric characters therein (and not for alphabetic characters) for automatic recognition.
  • the stylus 80 is used for stroking a character within one of the regions 106 a and 106 b.
  • the stroke information is then fed to an internal processor for automatic character recognition. Once characters are recognized, they are typically displayed on the screen 105 for verification and/or modification.
  • FIG. 3B illustrates the bottom side 100 b of one embodiment of the palmtop computer system that can be used in accordance with various embodiments of the present invention.
  • An optional extendible antenna 85 is shown and also a battery storage compartment door 90 is shown.
  • a communication interface 108 is also shown.
  • the serial communication interface 108 is a serial communication port, but could also alternatively be of any of a number of well known communication standards and protocols, e.g., parallel, SCSI, Firewire (IEEE 1394), Ethernet, etc.
  • FIG. 4 is an exploded view of the palmtop computer system 100 in accordance with one implementation.
  • System 100 contains a front cover 210 having an outline of region 106 and holes 75 a for receiving buttons 75 b.
  • a flat panel display 105 (both liquid crystal display and touch screen) fits into front cover 210 . Any of a number of display technologies can be used, e.g., LCD, FED, plasma, etc., for the flat panel display 105 .
  • a battery 215 provides electrical power.
  • a contrast adjustment (potentiometer) 220 is also shown.
  • On/off button 95 is shown along with an infrared emitter and detector device 64 .
  • a flex circuit 230 is shown along with a PC board 225 containing electronics and logic (e.g., memory, communication bus, processor, etc.) for implementing computer system functionality.
  • the digitizer pad is also included in PC board 225 .
  • a mid-frame 235 is shown along with stylus 80 .
  • Position adjustable antenna 85 is shown.
  • a radio receiver/transmitter device 240 is also shown between the mid-frame and the rear cover 245 of FIG. 4 .
  • the receiver/transmitter device 240 is coupled to the antenna 85 and also coupled to communicate with the PC board 225 .
  • the Mobitex® wireless communication system is used to provide two way communication between system 100 and other networked computers and/or the Internet via a proxy server.
  • FIG. 5 is a perspective illustration of one embodiment of the cradle 60 for receiving the palmtop computer system 100 .
  • Cradle 60 contains a mechanical and electrical interface 260 for interfacing with serial connection 108 ( FIG. 2B ) of computer system 100 when system 100 is slid into the cradle 60 in an upright position. Once inserted, button 270 can be pressed to initiate two way communication between system 100 and other computer systems coupled to serial communication 265 .
  • FIG. 6 illustrates circuitry of computer system 100 , some of which can be implemented on PC board 225 .
  • Computer system 100 includes an address/data bus 99 for communicating information, a central processor 101 coupled with the bus for processing information and instructions, a volatile memory 102 (e.g., random access memory RAM) coupled with the bus 99 for storing information and instructions for the central processor 101 and a non-volatile memory 103 (e.g., read only memory ROM) coupled with the bus 99 for storing static information and instructions for the processor 101 .
  • Computer system optional data storage device 104 e.g., memory stick
  • Device 104 can 100 also includes an coupled with the bus 99 for be removable.
  • system 100 also contains a display device 105 coupled to the bus 99 for displaying information to the computer user.
  • PC board 225 can contain the processor 101 , the bus 99 , the ROM 103 and the RAM 102 .
  • an optional alphanumeric input device 106 which in one implementation is a handwriting recognition pad (“digitizer”) having regions 106 a and 106 b ( FIG. 2A ), for instance.
  • Device 106 can communicate information and command selections to the central processor 101 .
  • System 100 also includes an optional cursor control or directing device 107 coupled to the bus 99 for communicating user input information and command selections to the central processor 101 .
  • device 107 is a touch screen device incorporated with screen 105 . Device 107 is capable of registering a position on the screen 105 where the stylus makes contact.
  • the display device 105 utilized with the computer system 100 may be a liquid crystal device, cathode ray tube (CRT), field emission device (FED, also called flat panel CRT) or other display device suitable for creating graphic images and alphanumeric characters recognizable to the user.
  • display 105 is a flat panel display.
  • Signal communication device 108 also coupled to bus 99 , can be a serial port for communicating with the cradle 60 .
  • Device 108 can also include an infrared communication port.
  • FIG. 7 is a front view of the palmtop computer system 100 with a menu bar 305 open displaying a pull down window. Also shown are two regions of digitizer 106 a and 106 b . Region 106 a is for receiving user stroke data for alphabet characters, and typically not numeric characters, and region 106 b is for receiving user stroke data for numeric data, and typically not for alphabetic characters. Physical buttons 75 are also shown. Although different regions are shown for alphabetic and numeric characters, the present invention is also operable within a single region that recognizes both alphabetic and numeric characters.
  • FIG. 8 illustrates a portable computer system 100 and a host computer system 56 .
  • both the portable computer system 100 and the host computer system 56 are running calendar programs.
  • the user may alter data on either the portable computer calendar program 115 or the host computer calendar program 155 .
  • the user may couple the two computer systems with communication link 55 and reconcile the two calendar databases.
  • the user will have other application programs, not shown, such as an address book, electronic notepads, and to do lists.
  • the synchronization system of the present invention allows multiple application programs and their associated database records and data to be reconciled (synchronized) simultaneously. That is, the applications are synchronized in parallel rather than one after the other. Consequently, the present system uses the communication link 55 efficiently, as will be described in more detail below.
  • FIG. 9 illustrates a block diagram of an architecture for synchronizing information on a portable computer 100 with a host computer 56 , using time multiplex information transfers.
  • palmtop computer 100 has palmtop application A 471 , palmtop application B 472 , and palmtop application C 473 . These applications can be, for instance, an electronic address book, a calendar program, and a to-do list.
  • Each palmtop application ( 471 , 472 , 473 ) has an associated database 491 , 492 , and 493 respectively.
  • the palmtop computer 100 also has a communication program 478 that handles external communication. Also shown is a Hotsync® program 490 on the palmtop computer 100 .
  • the Hotsync® program manages communication and synchronization between the host computer 56 and the peripheral computer 100 .
  • the host (PC) computer 56 in FIG. 9 has PC application A 481 , PC application B 482 , PC application C 483 , and PC Internet application 484 .
  • Each PC application ( 481 , 482 , 483 , 484 ) has an associated database 441 , 442 , 443 , 444 respectively.
  • Conduit program A ( 421 ) synchronizes PC database A 441 with palmtop database A 491 .
  • conduit programs B ( 422 ), C ( 423 ), and E ( 426 ) synchronize their associated databases. (Palmtop 100 Internet application and database are not shown.) However, not all conduit programs are used to synchronize data between two databases.
  • Conduit D 425 is such a program.
  • Conduit D 425 may be used to download software to the palmtop 100 or to exchange e-mail between the two computer systems.
  • a conduit is herein described as “synchronizing information between two computer systems,” this encompasses the functions described above for conduits A through E.
  • the present invention is not to be limited to these functions, as conduits may perform other information transfers between the two computer systems.
  • the synchronization software of the present invention comprises Hotsync® resident program 460 , sync registry 430 , and sync manager 410 .
  • the sync manager has ordering program 412 for establishing the order of conduit access to the communication link 55 .
  • the ordering program 412 may be an arbitrator.
  • the present invention is not limited to using arbitration, as those skilled in the art will recognize that other methods exist for ordering access to the communication link 55 .
  • the host computer 56 also has communication link code 451 for external communication.
  • the communication link 55 can be established: i) over serial communication bus 54 ( FIG. 2 ) by using cradle 60 ( FIG. 5 ); ii) via wireless infrared communication by using mechanism 64 ( FIG.
  • the present invention is not limited to these embodiments, as the present invention is well-suited to establishing a communication link 55 on any type of communication pathway between the two computer systems.
  • the present invention allows two or more of the conduits A-E to be active simultaneously on the computer architecture. In this way, one conduit can be performing tasks that do not require the communication link 55 while at the same time another conduit can be transferring records over the link 55 . In this fashion, the link 55 can be efficiently used and synchronization can be done faster. Because multiple conduits are operable simultaneously, ordering program 412 or another ordering method may be used to order the requests for the communication link 55 .
  • FIG. 10 illustrates the steps of synchronizing information using parallel execution of conduits, according to an embodiment of the present invention.
  • a connection link 55 is established between a host computer 56 and a palmtop computer 100 .
  • step 1010 the sync manager 410 activates a number of conduit programs such that the programs run in parallel.
  • each conduit program synchronizes information related to one application; however, a conduit could be related to several applications in other implementations.
  • the conduit programs time multiplex information transfers over the communication link 55 , as is described in the following steps.
  • Steps 1015 - 1040 show a generalized version of the steps conduit B takes when synchronizing information.
  • steps 1045 , 1050 , and 1055 conduit A 421 , conduit C 423 , and conduit D 425 run in parallel with conduit B 422 .
  • steps 1045 , 1050 , and 1055 conduit A 421 , conduit C 423 , and conduit D 425 run in parallel with conduit B 422 .
  • steps 1045 , 1050 , and 1055 run in parallel with conduit B 422 .
  • conduit A 421 , conduit C 423 , and conduit D 425 run in parallel with conduit B 422 .
  • conduit B 422 for clarity, the similar steps taken by all conduits are not shown.
  • conduit B 422 determines whether it needs to access the communication link 55 . If it does not, in step 1020 , conduit B 422 performs a non-transfer operation. (E.g., an operation that does not immediately use the communication link 55 , such as updating host database B 442 or comparing records that were transferred from the palmtop 100 with records on host database B 442 .) These examples are for illustration, as the non-transfer function will depend on the conduit's function. For example, conduit D 425 may be for downloading software or exchanging e-mail and thus have different non-transfer functions.
  • conduit B 422 does need to perform an information transfer, then, at step 1025 , it calls the sync manager 410 which contains ordering program 412 . It is possible that several conduits will be queued up waiting for access to the communication link 55 . While a conduit is waiting for link 55 access, it can be performing non-transfer related functions. This action results in the communication link 55 being used a high percentage of the time.
  • Ordering program 412 orders conduit access to the communication link 55 .
  • the ordering program 412 uses arbitration
  • the present invention is well-suited to using any type of arbitration, such as round-robin, FIFO, semaphores, or lock and key, etc.
  • other embodiments need not use arbitration to order access to the communication link 55 .
  • each conduit may represent its request to transfer data as a bit of data. A queue of requests is maintained, which get handled one at a time.
  • conduit B has won access to the communication link 55 via arbitration or otherwise and initiates an information transfer.
  • this may be a request that the palmtop to transfer records from palmtop database B 492 which have changed since the last synchronization. It also may be a transfer of records to palmtop database 8 492 which conduit B 422 has synchronized.
  • conduit B 422 determines whether it has finished synchronization. If so, in step 1040 conduit B's session is terminated. If conduit B 422 is not done, step 1015 is performed again. The process continues until all conduits are finished. By running the conduits in parallel, overall synchronization task time is reduced as compared to running the conduits serially. Furthermore, by time multiplexing information transfers over the communication link 55 ; the link 55 is used efficiently.
  • FIG. 11 illustrates the benefits of time multiplexing information transfers over the communication-link 55 , according to an embodiment of the present invention.
  • Element 1100 shows the communication link 55 usage over time. Each square represents one time slice.
  • conduits A-D ( 421 - 425 ) time multiplex information transfers over the communication link 55 .
  • element 1110 shows, while conduit A uses the link 55 , the other conduits are performing functions which do not require the link 55 . In an ideal situation, the communication link 55 will be used at all times.
  • when a conduit has a request to transfer information queued up, it performs an operation which does not require use of the link 55 . Thus, while conduits are waiting for the communication link 55 , they are generally not idle.
  • FIG. 12 is a flowchart showing the steps of one of the conduits synchronizing databases, according to one embodiment of the present invention.
  • all conduits are activated simultaneously; however, FIG. 12 shows only conduit B 422 so as not to obscure aspects of the present invention.
  • the specific steps taken by a conduit will depend on its function. For example, a conduit for exchanging e-mail will perform different steps from those in FIG. 12 .
  • a conduit program database is created on the host computer system 56 . This list contains all of the conduit programs that will be simultaneously executed.
  • step 1210 a single communication link 55 is established for all conduits to use.
  • conduit B 422 is activated by the sync manager 410 and added to a list of conduits now executing.
  • conduit B 422 opens host database B 442 .
  • this database contains data associated with that application on the host computer 56 .
  • Conduit B 422 needs to access the communication link 55 to read proprietary information from palmtop database B 492 . Because other conduits are also running at this time, conduit B 422 calls the ordering program 412 to request access to the link 55 . In step 1230 , conduit B 422 creates a local copy file to copy the data which is transferred from the palmtop system 100 .
  • conduit 8 again calls the ordering program 412 to gain access to the communication link 55 to request the palmtop 100 to send back all new or modified records from palmtop database B 492 .
  • conduit B 422 copies them to its local copy file. Because all conduits are running in parallel, other conduits may access the communication link 55 at any time conduit B 422 is not using it.
  • the present invention is not limited to any particular order of conduit access.
  • conduit B 422 does not necessarily receive the records from the palmtop in one consecutive stream.
  • conduit B 422 compares and synchronizes the host database B 442 with the local copy database.
  • conduit B 422 calls the ordering program 412 again to access the link 55 in order to copy the synchronized database to the palmtop database B 492 .
  • conduit B 422 updates the host database B 442 .
  • conduit B 422 calls the ordering program 412 for access to the link 55 in order to settle and close palmtop database B 492 .
  • Conduit B 422 also settles and closes host database B 442 .
  • conduit B's session is terminated.
  • the complete synchronization process continues until all conduits are finished. Because they run simultaneously, the entire process generally could be done in the time it would take the slowest conduit to synchronize solo. However, in practice the complete process may take longer.
  • FIG. 13 is a flowchart showing the steps of two conduits simultaneously synchronizing databases, according to one embodiment of the present invention.
  • step 1305 records from palmtop database A 491 are transferred across the communication link 55 after ordering program 412 has granted conduit A 421 access to the communication link 55 .
  • step 1310 while conduit A 421 compares the transferred records with corresponding records on the host computer 100 , records from palmtop database B 492 are transferred across the communication link 55 after ordering program 412 (e.g., an arbitrator or queue) has granted conduit B 422 access to the communication link 55 .
  • ordering program 412 e.g., an arbitrator or queue
  • conduit A 421 updates records in palmtop database a 491 while conduit B 422 compares the records transferred from palmtop database B 491 with corresponding records on the host computer 56 .
  • conduit B 422 updates records on palmtop database B 492 .
  • the present invention is well-suited to operating with any number of conduit program running simultaneously. In fact, the present invention may lead to greater gains in efficiency when there are more conduits running, as this could increase the percentage of time the communication link 55 is used.

Abstract

Sharing information between a host computer system and a peripheral computer system. Conduit programs running simultaneously on the host computer system synchronize information between the two computer systems. The conduits initiate multiple time multiplexed transfers across a single communication link between the two computer systems. In general, one or more conduits can perform a non-transfer task while another conduit can simultaneously perform a transfer over the host-peripheral communication link. The conduits may be used to load software onto the peripheral computer or to exchange e-mail between the two computer systems. While one active conduit is performing a task that does not involve use of the communication link, the other simultaneously executing conduits can use the communication link to transfer records between the host and the peripheral computer system.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation application of application Ser. No. 11/269,202, entitled “Method and Apparatus for Parallel Execution of Conduits During Simultaneous Synchronization of Databases,” filed Nov. 8, 2005, which is a continuation application of application Ser. No. 10/648,553, entitled “Method and Apparatus for Parallel Execution of Conduits During Simultaneous Synchronization of Databases,” filed Aug. 25, 2003, now U.S. Pat. No. 6,963,883, which is a continuation of application Ser. No. 09/577,208, entitled “Method and Apparatus for Parallel Execution of Conduits During Synchronization of Databases,” filed May 23, 2000, now U.S. Pat. No. 6,671,700, all assigned to the assignee of the present application. The subject matter in the above-identified co-pending and commonly owned applications is incorporated herein by reference.
  • BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • The present invention relates to the field of data processing systems. Specifically, the present invention relates to a method and apparatus for efficiently synchronizing information between a portable computer system and a host computer system.
  • 2. Related Art
  • As the components required to build a computer system have reduced in size, new categories of computer systems have emerged. One of the new categories of computer systems is the “palmtop” computer system. A palmtop computer system is a computer that is small enough to be held in the hand of a user and can be “palm-sized.” Most palmtop computer systems are used to implement various Personal information Management (PIM) applications such as an address book, a daily organizer and electronic notepads, to name a few.
  • Since palmtop computer systems are very small, full-sized keyboards are generally not efficient input devices. Palmtop computers using keyboards have keyboard devices that are so small that a user cannot touch-type. Furthermore, to use a keyboard device, a user must either place the palmtop computer system down onto a flat surface, so the user can type with both hands, or the user holds the palmtop computer system with two hands and types with thumbs only.
  • Instead of a keyboard device, some palmtop computers utilize a touch screen and display an image of a small keyboard thereon. When a particular button is pressed or tapped, a small keyboard image is displayed on the display screen. Instead of using a keyboard device or a displayed keyboard, many palmtop computers employ a pen and a digitizer pad as an input system. The pen and digitizer pad combination works well for palmtop computers because the arrangement allows a user to hold the palmtop computer system in one hand while writing with the pen onto the digitizer pad with the other hand. Most of these pen-based palmtop computer systems provide some type of handwriting recognition system whereby the user can write words and letters on the digitizer pad with a stylus.
  • In addition to using keyboards, virtual keyboards and the digitizer, it has also proven convenient to exchange data between a computer system and a palmtop computer using a communication interface, such as a serial or parallel input port. Alternatively, infrared (IR) or wireless radio frequency communication may be used for the interface. A number of programs today transfer data between palmtops and personal computer systems (PCs), but they are currently limited in functionality. For instance, some programs transfer all the information from the palmtop to the PC without regard for the prior content on the PC. These programs assume that changes to that particular data are only made on the palmtop, and that the changes made on the palmtop take precedence over any changes made on the PC. As a result, any independent updates made directly on the PC will be lost.
  • Other programs make inefficient use of the communication link between the two computer systems. Frequently, the user may wish to synchronize several applications, such as an appointment book, an address book, and an electronic notepad application. The same program is used to synchronize all applications, but the applications are synchronized serially. FIG. 1 illustrates the use of the communication link over time for three applications being synchronized serially. A, B, and C represent the time when the respective synchronizing program is using the communication link to synchronize application A, B, or C. Unfortunately, for a considerable portion of the time, the communication link is idle. For example, the communication link is idle when the synchronizing program is comparing records transferred from the palmtop with records on the host computer. This comparison process can be computationally intensive, and hence very time consuming. After the comparison phase is done, selected records are than transferred over the communication link. Also, the synchronizing program must wait for the palmtop to respond to its request for information—resulting in a latency period when the link is idle. Additionally, the host computer may have a relatively slow hard drive, causing idle time on the link while the synchronizing program waits for host data. Consequently, there are numerous reasons for the communication link to be idle for much of the time during synchronization.
  • As a consequence of the inefficient use of the communication link, the synchronization process can be expensive. For example, if the communication link is via a cellular link, the user is paying a high access fee even during the time the communication link is idle. Clearly it is undesirable to have an idle communication link whenever the user pays for connection time, whether the link is cellular or otherwise.
  • If the user has a palmtop connected to a host computer via a serial cable, connection fees are not a severe issue; however, the lengthy synchronization time is a problem. Palmtops have many application programs which need to be synchronized and will only find more applications in the future. Programs which synchronize one application at a time force the user to wait a substantial period of time for the synchronization of all of the application programs to complete. Inconvenient synchronization can lead to users not performing synchronization as much as they should, which is a very undesirable result.
  • Other systems, such as those described in U.S. Pat. No. 5,727,202, U.S. Pat. No. 5,832,489, U.S. Pat. No. 5,884,323 and U.S. Pat. No. 6,000,000 allow data synchronization between a portable computer system and a desktop computer system for the exchange and updating of data. However, like the above described systems, these synchronization systems are serial and they can be time consuming and can make inefficient use of the communication link.
  • SUMMARY OF THE INVENTION
  • Accordingly, what is needed is an effective mechanism and method of synchronizing information between a palmtop computer system and a host computer system, while making efficient use of the communication link between the two computer systems. What is also needed is a cost effective system and method for synchronizing information, in particular a system with low data transmission costs. What is further needed is a method and mechanism for rapidly synchronizing all application programs between two computer systems. The present invention provides these advantages and others not specifically mentioned above but described in the sections to follow.
  • A method and system of sharing information between a host computer system and a peripheral computer system is disclosed. A plurality of conduit programs running simultaneously on the host computer system synchronize information between the two computer systems. The conduits initiate multiple interleaved requests to transfer information across a single communication link between the two computer systems. Thus, the conduits initiate time multiplex transfers across the single communication link. In general, one or more conduits I can perform a non-transfer task while another conduit can simultaneously perform a transfer over the host-peripheral communication link. In one embodiment, if more than one conduit initiates a request to transfer information at one time, arbitration is used to order access to the communication link. In another embodiment, the conduits synchronize records between corresponding databases on each computer system. In other embodiments, the conduits are used to load software onto the peripheral computer or to exchange e-mail between the two computer systems. While one active conduit is performing a task that does not involve use of the communication link, the other simultaneously executing conduit can be using the communication link to transfer records between the host and the palmtop.
  • More specifically, an embodiment of the present invention includes a method of sharing information between a host computer system and an electronic device comprising the steps of: a) establishing a communication link between the host computer system and the electronic device; b) creating a conduit program database on the host computer system, the conduit program database for storing a list of conduit programs to be executed; c) simultaneously executing a plurality of conduit programs on the host computer system, the conduit programs selected from the conduit program database; and d) the conduit programs simultaneously synchronizing information on the host computer system with associated information on the electronic device, wherein the conduit programs time multiplex information transfers over the communication link while they execute simultaneously.
  • In another embodiment, while a first conduit initiates transfers across the communication link, a second conduit simultaneously performs a non-transfer function. Next, the second conduit initiates a transfer while the first conduit simultaneously performs a non-transfer function. Thus, idle time on the communication link is minimized.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a timing diagram of the prior art usage of the communication link over time when synchronizing multiple application programs.
  • FIG. 2 is system illustration of a palmtop computer system connected to other computer systems and the Internet via a cradle device.
  • FIG. 3A is a top side perspective view of a palmtop computer system that can be used as a platform for the data entry embodiments of the present invention.
  • FIG. 3B is a bottom side perspective view of the palmtop computer system of FIG. 3A.
  • FIG. 4 is an exploded view of the components of the palmtop computer system of FIG. 3A.
  • FIG. 5 is a perspective view of the cradle device for connecting the palmtop computer system to other systems via a communication interface.
  • FIG. 6 is a logical block diagram of the palmtop computer system in accordance with an embodiment of the present invention.
  • FIG. 7 is a front view of a palmtop computer system illustrating the display screen, digitizer regions and an exemplary menu displayed on the display screen.
  • FIG. 8 is a illustration of a palmtop computer system and a host computer system connected by a communication link.
  • FIG. 9 illustrates a block diagram of the architecture of the parallel execution of conduits during synchronization, in accordance with an embodiment of the present invention.
  • FIG. 10 is a flowchart illustrating the steps of parallel execution of conduits during synchronization, in accordance with an embodiment of the present invent ion.
  • FIG. 11 is an illustration of communication link usage with conduits time multiplexing transfers, in accordance with an embodiment of the present invention.
  • FIG. 12 is a flowchart of the steps of one conduit synchronizing data, in accordance with an embodiment of the present invention.
  • FIG. 13 is a flowchart showing the steps of two conduits simultaneously synchronizing data, in accordance with an embodiment of the present invention.
  • DETAILED DESCRIPTION OF THE INVENTION
  • In the following detailed description of the present invention, a method and system of synchronizing information between two computer systems using parallel executing conduits that time multiplex information transfers over a single communication link, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be recognized by one skilled in the art that the present invention may be practiced without these specific details or with equivalents thereof. In other instances, well known methods, procedures, components, and circuits have not been described in detail as not to unnecessarily obscure aspects of the present invention.
  • Notation and Nomenclature
  • Some portions of the detailed descriptions which follow are presented in terms of procedures, steps, logic blocks, processing, and other symbolic representations of operations on data bits that can be performed on computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. A procedure, computer executed step, logic block, process, etc., is here, and generally, conceived to be a self-consistent sequence of steps or instructions leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in a computer system. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
  • It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present invention, discussions utilizing terms such as “processing” or “computing” or “translating” or “calculating” or “determining” or “scrolling” or “displaying” or “recognizing” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
  • Exemplary Palmtop Computer System Platform
  • FIG. 2 illustrates a system 50 that can be used in conjunction with various embodiments of the present invention. It is appreciated that the present invention can operate with a variety of host computer and peripheral computer platforms and that system 50 is merely exemplary. System 50 comprises a host computer system 56 which can either be a desktop unit as shown, or, alternatively, can be a laptop system 58. Optionally, one or more host computer systems can be used within system 50. Host computer systems 58 and 56 are shown connected to a communication bus 54, which in one embodiment can be a serial communication bus, but could be of any of a number of well known designs, e.g., a parallel bus, Ethernet Local Area Network (LAN), etc. Optionally, bus 54 can provide communication with the Internet 52 using a number of well known protocols.
  • Importantly, bus 54 is also coupled to a cradle 60 for receiving and initiating communication with a peripheral computer system, e.g., a palm top (“palm-sized”) portable computer system 100. Cradle 60 provides an electrical and mechanical communication interface between bus 54 (and anything coupled to bus 54) and the computer system 100 for two way communications. Computer system 100 also contains a wireless infrared communication mechanism 64 for sending and receiving information from other devices.
  • FIG. 3A is a perspective illustration of the top face 100 a of one embodiment of the palmtop computer system. The top face 110 a contains a display screen 105 surrounded by a bezel or cover. A removable stylus 80 is also shown. The display screen 105 is a touch screen able to register contact between the screen and the tip of the stylus 80. The stylus 80 can be of any material to make contact with the screen 105. The top face 100 a also contains one or more dedicated and/or programmable buttons 75 for selecting information and causing the computer system to implement functions. The on/off button 95 is also shown.
  • FIG. 3A also illustrates a handwriting recognition pad or “digitizer” containing two regions 106 a and 106 b. Region 106 a is for the drawing of alphabetic characters therein (and not for numeric characters) for automatic recognition and region 106 b is for the drawing of numeric characters therein (and not for alphabetic characters) for automatic recognition. The stylus 80 is used for stroking a character within one of the regions 106 a and 106 b. The stroke information is then fed to an internal processor for automatic character recognition. Once characters are recognized, they are typically displayed on the screen 105 for verification and/or modification.
  • FIG. 3B illustrates the bottom side 100 b of one embodiment of the palmtop computer system that can be used in accordance with various embodiments of the present invention. An optional extendible antenna 85 is shown and also a battery storage compartment door 90 is shown. A communication interface 108 is also shown. In one embodiment of the present invention, the serial communication interface 108 is a serial communication port, but could also alternatively be of any of a number of well known communication standards and protocols, e.g., parallel, SCSI, Firewire (IEEE 1394), Ethernet, etc.
  • FIG. 4 is an exploded view of the palmtop computer system 100 in accordance with one implementation. System 100 contains a front cover 210 having an outline of region 106 and holes 75 a for receiving buttons 75 b. A flat panel display 105 (both liquid crystal display and touch screen) fits into front cover 210. Any of a number of display technologies can be used, e.g., LCD, FED, plasma, etc., for the flat panel display 105. A battery 215 provides electrical power. A contrast adjustment (potentiometer) 220 is also shown. On/off button 95 is shown along with an infrared emitter and detector device 64. A flex circuit 230 is shown along with a PC board 225 containing electronics and logic (e.g., memory, communication bus, processor, etc.) for implementing computer system functionality. The digitizer pad is also included in PC board 225. A mid-frame 235 is shown along with stylus 80. Position adjustable antenna 85 is shown.
  • A radio receiver/transmitter device 240 is also shown between the mid-frame and the rear cover 245 of FIG. 4. The receiver/transmitter device 240 is coupled to the antenna 85 and also coupled to communicate with the PC board 225. In one implementation the Mobitex® wireless communication system is used to provide two way communication between system 100 and other networked computers and/or the Internet via a proxy server.
  • FIG. 5 is a perspective illustration of one embodiment of the cradle 60 for receiving the palmtop computer system 100. Cradle 60 contains a mechanical and electrical interface 260 for interfacing with serial connection 108 (FIG. 2B) of computer system 100 when system 100 is slid into the cradle 60 in an upright position. Once inserted, button 270 can be pressed to initiate two way communication between system 100 and other computer systems coupled to serial communication 265.
  • FIG. 6 illustrates circuitry of computer system 100, some of which can be implemented on PC board 225. Computer system 100 includes an address/data bus 99 for communicating information, a central processor 101 coupled with the bus for processing information and instructions, a volatile memory 102 (e.g., random access memory RAM) coupled with the bus 99 for storing information and instructions for the central processor 101 and a non-volatile memory 103 (e.g., read only memory ROM) coupled with the bus 99 for storing static information and instructions for the processor 101. Computer system optional data storage device 104 (e.g., memory stick) storing information and instructions. Device 104 can 100 also includes an coupled with the bus 99 for be removable. As described above, system 100 also contains a display device 105 coupled to the bus 99 for displaying information to the computer user. PC board 225 can contain the processor 101, the bus 99, the ROM 103 and the RAM 102.
  • Also included in computer system 100 of FIG. 6 is an optional alphanumeric input device 106 which in one implementation is a handwriting recognition pad (“digitizer”) having regions 106 a and 106 b (FIG. 2A), for instance. Device 106 can communicate information and command selections to the central processor 101. System 100 also includes an optional cursor control or directing device 107 coupled to the bus 99 for communicating user input information and command selections to the central processor 101. In one implementation, device 107 is a touch screen device incorporated with screen 105. Device 107 is capable of registering a position on the screen 105 where the stylus makes contact. The display device 105 utilized with the computer system 100 may be a liquid crystal device, cathode ray tube (CRT), field emission device (FED, also called flat panel CRT) or other display device suitable for creating graphic images and alphanumeric characters recognizable to the user. In the preferred embodiment, display 105 is a flat panel display.
  • Signal communication device 108, also coupled to bus 99, can be a serial port for communicating with the cradle 60. Device 108 can also include an infrared communication port.
  • FIG. 7 is a front view of the palmtop computer system 100 with a menu bar 305 open displaying a pull down window. Also shown are two regions of digitizer 106 a and 106 b. Region 106 a is for receiving user stroke data for alphabet characters, and typically not numeric characters, and region 106 b is for receiving user stroke data for numeric data, and typically not for alphabetic characters. Physical buttons 75 are also shown. Although different regions are shown for alphabetic and numeric characters, the present invention is also operable within a single region that recognizes both alphabetic and numeric characters.
  • FIG. 8 illustrates a portable computer system 100 and a host computer system 56. In FIG. 8 both the portable computer system 100 and the host computer system 56 are running calendar programs. The user may alter data on either the portable computer calendar program 115 or the host computer calendar program 155. Then, at a later point, the user may couple the two computer systems with communication link 55 and reconcile the two calendar databases. The user will have other application programs, not shown, such as an address book, electronic notepads, and to do lists. The synchronization system of the present invention allows multiple application programs and their associated database records and data to be reconciled (synchronized) simultaneously. That is, the applications are synchronized in parallel rather than one after the other. Consequently, the present system uses the communication link 55 efficiently, as will be described in more detail below.
  • FIG. 9 illustrates a block diagram of an architecture for synchronizing information on a portable computer 100 with a host computer 56, using time multiplex information transfers. Referring to FIG. 9, palmtop computer 100 has palmtop application A 471, palmtop application B 472, and palmtop application C 473. These applications can be, for instance, an electronic address book, a calendar program, and a to-do list. Each palmtop application (471, 472, 473) has an associated database 491, 492, and 493 respectively. The palmtop computer 100 also has a communication program 478 that handles external communication. Also shown is a Hotsync® program 490 on the palmtop computer 100. The Hotsync® program manages communication and synchronization between the host computer 56 and the peripheral computer 100.
  • The host (PC) computer 56 in FIG. 9 has PC application A 481, PC application B 482, PC application C 483, and PC Internet application 484. Each PC application (481, 482, 483, 484) has an associated database 441, 442, 443, 444 respectively. Conduit program A (421) synchronizes PC database A 441 with palmtop database A 491. Likewise, conduit programs B (422), C (423), and E (426) synchronize their associated databases. (Palmtop 100 Internet application and database are not shown.) However, not all conduit programs are used to synchronize data between two databases. Conduit D 425 is such a program. Conduit D 425 may be used to download software to the palmtop 100 or to exchange e-mail between the two computer systems. When a conduit is herein described as “synchronizing information between two computer systems,” this encompasses the functions described above for conduits A through E. However, the present invention is not to be limited to these functions, as conduits may perform other information transfers between the two computer systems.
  • The synchronization software of the present invention comprises Hotsync® resident program 460, sync registry 430, and sync manager 410. In one embodiment, the sync manager has ordering program 412 for establishing the order of conduit access to the communication link 55. For example, the ordering program 412 may be an arbitrator. However, the present invention is not limited to using arbitration, as those skilled in the art will recognize that other methods exist for ordering access to the communication link 55. The host computer 56 also has communication link code 451 for external communication. The communication link 55 can be established: i) over serial communication bus 54 (FIG. 2) by using cradle 60 (FIG. 5); ii) via wireless infrared communication by using mechanism 64 (FIG. 4) and a similar mechanism (not shown) in the host computer 65; iii) or via Mobitex® wireless communication system by using radio receiver/transmitter device 240 and antenna 85 (FIG. 4) and a similar device (not shown) in host computer 56. However, the present invention is not limited to these embodiments, as the present invention is well-suited to establishing a communication link 55 on any type of communication pathway between the two computer systems.
  • The present invention allows two or more of the conduits A-E to be active simultaneously on the computer architecture. In this way, one conduit can be performing tasks that do not require the communication link 55 while at the same time another conduit can be transferring records over the link 55. In this fashion, the link 55 can be efficiently used and synchronization can be done faster. Because multiple conduits are operable simultaneously, ordering program 412 or another ordering method may be used to order the requests for the communication link 55.
  • FIG. 10 illustrates the steps of synchronizing information using parallel execution of conduits, according to an embodiment of the present invention. In step 1005, a connection link 55 is established between a host computer 56 and a palmtop computer 100.
  • In step 1010, the sync manager 410 activates a number of conduit programs such that the programs run in parallel. In one embodiment, each conduit program synchronizes information related to one application; however, a conduit could be related to several applications in other implementations. Furthermore, the conduit programs time multiplex information transfers over the communication link 55, as is described in the following steps.
  • Steps 1015-1040 show a generalized version of the steps conduit B takes when synchronizing information. In steps 1045, 1050, and 1055 conduit A 421, conduit C 423, and conduit D 425 run in parallel with conduit B 422. For clarity, the similar steps taken by all conduits are not shown.
  • In step 1015, conduit B 422 determines whether it needs to access the communication link 55. If it does not, in step 1020, conduit B 422 performs a non-transfer operation. (E.g., an operation that does not immediately use the communication link 55, such as updating host database B 442 or comparing records that were transferred from the palmtop 100 with records on host database B 442.) These examples are for illustration, as the non-transfer function will depend on the conduit's function. For example, conduit D 425 may be for downloading software or exchanging e-mail and thus have different non-transfer functions.
  • If conduit B 422 does need to perform an information transfer, then, at step 1025, it calls the sync manager 410 which contains ordering program 412. It is possible that several conduits will be queued up waiting for access to the communication link 55. While a conduit is waiting for link 55 access, it can be performing non-transfer related functions. This action results in the communication link 55 being used a high percentage of the time. Ordering program 412 orders conduit access to the communication link 55. For embodiments in which the ordering program 412 uses arbitration, the present invention is well-suited to using any type of arbitration, such as round-robin, FIFO, semaphores, or lock and key, etc. Furthermore, other embodiments need not use arbitration to order access to the communication link 55. For example, each conduit may represent its request to transfer data as a bit of data. A queue of requests is maintained, which get handled one at a time.
  • In step 1030, conduit B has won access to the communication link 55 via arbitration or otherwise and initiates an information transfer. For example, this may be a request that the palmtop to transfer records from palmtop database B 492 which have changed since the last synchronization. It also may be a transfer of records to palmtop database 8 492 which conduit B 422 has synchronized.
  • In step 1035 of FIG. 10, conduit B 422 determines whether it has finished synchronization. If so, in step 1040 conduit B's session is terminated. If conduit B 422 is not done, step 1015 is performed again. The process continues until all conduits are finished. By running the conduits in parallel, overall synchronization task time is reduced as compared to running the conduits serially. Furthermore, by time multiplexing information transfers over the communication link 55; the link 55 is used efficiently.
  • FIG. 11 illustrates the benefits of time multiplexing information transfers over the communication-link 55, according to an embodiment of the present invention. Element 1100 shows the communication link 55 usage over time. Each square represents one time slice. As shown, conduits A-D (421-425) time multiplex information transfers over the communication link 55. As element 1110 shows, while conduit A uses the link 55, the other conduits are performing functions which do not require the link 55. In an ideal situation, the communication link 55 will be used at all times. In one embodiment of the present invention, when a conduit has a request to transfer information queued up, it performs an operation which does not require use of the link 55. Thus, while conduits are waiting for the communication link 55, they are generally not idle.
  • FIG. 12 is a flowchart showing the steps of one of the conduits synchronizing databases, according to one embodiment of the present invention. In the present invention, all conduits are activated simultaneously; however, FIG. 12 shows only conduit B 422 so as not to obscure aspects of the present invention. Furthermore, the specific steps taken by a conduit will depend on its function. For example, a conduit for exchanging e-mail will perform different steps from those in FIG. 12.
  • In step 1205, a conduit program database is created on the host computer system 56. This list contains all of the conduit programs that will be simultaneously executed. In step 1210, a single communication link 55 is established for all conduits to use.
  • In step 1215, conduit B 422 is activated by the sync manager 410 and added to a list of conduits now executing. In step 1220, conduit B 422 opens host database B 442. For example, if conduit B 422 is for synchronizing a calendar application, this database contains data associated with that application on the host computer 56.
  • In step 1225, Conduit B 422 needs to access the communication link 55 to read proprietary information from palmtop database B 492. Because other conduits are also running at this time, conduit B 422 calls the ordering program 412 to request access to the link 55. In step 1230, conduit B 422 creates a local copy file to copy the data which is transferred from the palmtop system 100.
  • In step 1235, conduit 8 again calls the ordering program 412 to gain access to the communication link 55 to request the palmtop 100 to send back all new or modified records from palmtop database B 492. When these records are transferred, conduit B 422 copies them to its local copy file. Because all conduits are running in parallel, other conduits may access the communication link 55 at any time conduit B 422 is not using it. Thus, the present invention is not limited to any particular order of conduit access. For example, in step 1235, it may be advantageous to allow other conduits to have access to the link 55 while the palmtop 100 is determining which records in palmtop database B 492 need to be sent back. Thus, conduit B 422 does not necessarily receive the records from the palmtop in one consecutive stream.
  • In step 1240 of FIG. 12 conduit B 422 compares and synchronizes the host database B 442 with the local copy database. In step 1245, conduit B 422 calls the ordering program 412 again to access the link 55 in order to copy the synchronized database to the palmtop database B 492.
  • In step 1250, conduit B 422 updates the host database B 442. In step 1255, conduit B 422 calls the ordering program 412 for access to the link 55 in order to settle and close palmtop database B 492. Conduit B 422 also settles and closes host database B 442.
  • In step 1260 conduit B's session is terminated. The complete synchronization process continues until all conduits are finished. Because they run simultaneously, the entire process generally could be done in the time it would take the slowest conduit to synchronize solo. However, in practice the complete process may take longer.
  • FIG. 13 is a flowchart showing the steps of two conduits simultaneously synchronizing databases, according to one embodiment of the present invention. In step 1305, records from palmtop database A 491 are transferred across the communication link 55 after ordering program 412 has granted conduit A 421 access to the communication link 55.
  • In step 1310, while conduit A 421 compares the transferred records with corresponding records on the host computer 100, records from palmtop database B 492 are transferred across the communication link 55 after ordering program 412 (e.g., an arbitrator or queue) has granted conduit B 422 access to the communication link 55.
  • In step 1315, after ordering program 412 has granted conduit A 421 access to the communication link 55, conduit A 421 updates records in palmtop database a 491 while conduit B 422 compares the records transferred from palmtop database B 491 with corresponding records on the host computer 56.
  • In step 1320, after ordering program 412 has granted conduit B 422 access to the communication link 55, conduit B 422 updates records on palmtop database B 492. This is only a simplified version of the process, and is shown to illustrate the process of interleaved transfers across the communication link 55. The present invention is well-suited to operating with any number of conduit program running simultaneously. In fact, the present invention may lead to greater gains in efficiency when there are more conduits running, as this could increase the percentage of time the communication link 55 is used.
  • The preferred embodiment of the present invention, a method and system of synchronizing information between two computer systems using parallel execution of conduits, is thus described. While the present invention has been described in particular embodiments, it should be appreciated that the present invention should not be construed as limited by such embodiments, but rather construed according to the below claims.

Claims (1)

1. A system for optimizing information transfer between a first computer system and a second computer system comprising:
a first computer system comprising a first processor coupled to a first memory, the first memory storing a plurality of conduit programs, wherein one or more of the plurality of conduit programs are each stored as a distinct collection of information and instructions executable by the first processor;
a second computer system comprising a second processor coupled to a second memory;
a communication link coupling the first computer system to the second computer system;
wherein the first processor executes, in parallel, at least two conduit programs to perform non-transfer operations and information transfers over the communication link to the second computer system; and
wherein the first processor time multiplexes the information transfers over the communication link.
US12/839,370 2000-05-23 2010-07-19 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases Abandoned US20100287139A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/839,370 US20100287139A1 (en) 2000-05-23 2010-07-19 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/577,208 US6671700B1 (en) 2000-05-23 2000-05-23 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US10/648,553 US6963883B1 (en) 2000-05-23 2003-08-25 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US11/269,202 US7761416B2 (en) 2000-05-23 2005-11-08 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US12/839,370 US20100287139A1 (en) 2000-05-23 2010-07-19 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/269,202 Continuation US7761416B2 (en) 2000-05-23 2005-11-08 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases

Publications (1)

Publication Number Publication Date
US20100287139A1 true US20100287139A1 (en) 2010-11-11

Family

ID=29736998

Family Applications (4)

Application Number Title Priority Date Filing Date
US09/577,208 Expired - Fee Related US6671700B1 (en) 2000-05-23 2000-05-23 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US10/648,553 Expired - Fee Related US6963883B1 (en) 2000-05-23 2003-08-25 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US11/269,202 Expired - Fee Related US7761416B2 (en) 2000-05-23 2005-11-08 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US12/839,370 Abandoned US20100287139A1 (en) 2000-05-23 2010-07-19 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases

Family Applications Before (3)

Application Number Title Priority Date Filing Date
US09/577,208 Expired - Fee Related US6671700B1 (en) 2000-05-23 2000-05-23 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US10/648,553 Expired - Fee Related US6963883B1 (en) 2000-05-23 2003-08-25 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US11/269,202 Expired - Fee Related US7761416B2 (en) 2000-05-23 2005-11-08 Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases

Country Status (1)

Country Link
US (4) US6671700B1 (en)

Families Citing this family (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7672747B2 (en) * 2000-03-30 2010-03-02 Lam Research Corporation Recipe-and-component control module and methods thereof
US6785868B1 (en) * 2000-05-31 2004-08-31 Palm Source, Inc. Method and apparatus for managing calendar information from a shared database and managing calendar information from multiple users
JP3750504B2 (en) * 2000-08-09 2006-03-01 セイコーエプソン株式会社 Data update method and information processing apparatus
US7349940B1 (en) * 2000-11-03 2008-03-25 Agere Systems Inc. Communication protocol for data exchange via shared files
US7877518B2 (en) * 2000-11-30 2011-01-25 Access Systems Americas, Inc. Method and apparatus for updating applications on a mobile device via device synchronization
US7197541B1 (en) 2001-06-18 2007-03-27 Palm, Inc. Method and apparatus for automated personality transfer for a wireless enabled handheld device
JP4386732B2 (en) 2002-01-08 2009-12-16 セブン ネットワークス, インコーポレイテッド Mobile network connection architecture
US6977868B2 (en) * 2002-02-14 2005-12-20 Fossil, Inc Method and apparatus for synchronizing data between a watch and external digital device
US7853563B2 (en) 2005-08-01 2010-12-14 Seven Networks, Inc. Universal data aggregation
US8468126B2 (en) 2005-08-01 2013-06-18 Seven Networks, Inc. Publishing data in an information community
US7917468B2 (en) 2005-08-01 2011-03-29 Seven Networks, Inc. Linking of personal information management data
US7529779B2 (en) 2004-06-10 2009-05-05 Samsung Electronics Co., Ltd. Apparatus and method for efficient generation of delta files for over-the-air upgrades in a wireless network
US7673300B2 (en) 2004-06-10 2010-03-02 Samsung Electronics Co., Ltd. Segmented linker using spatial locality of reference for over-the-air software updates
US7533074B2 (en) * 2004-07-23 2009-05-12 Sap Ag Modifiable knowledge base in a mobile device
US7552238B2 (en) * 2004-09-30 2009-06-23 Hewlett-Packard Development Company, L.P. Method and apparatus for maintaining network device configurations
US7441271B2 (en) 2004-10-20 2008-10-21 Seven Networks Method and apparatus for intercepting events in a communication system
US8010082B2 (en) 2004-10-20 2011-08-30 Seven Networks, Inc. Flexible billing architecture
US7706781B2 (en) 2004-11-22 2010-04-27 Seven Networks International Oy Data security in a mobile e-mail service
FI117152B (en) 2004-12-03 2006-06-30 Seven Networks Internat Oy E-mail service provisioning method for mobile terminal, involves using domain part and further parameters to generate new parameter set in list of setting parameter sets, if provisioning of e-mail service is successful
US7752633B1 (en) 2005-03-14 2010-07-06 Seven Networks, Inc. Cross-platform event engine
US7796742B1 (en) 2005-04-21 2010-09-14 Seven Networks, Inc. Systems and methods for simplified provisioning
US8438633B1 (en) 2005-04-21 2013-05-07 Seven Networks, Inc. Flexible real-time inbox access
WO2006136660A1 (en) 2005-06-21 2006-12-28 Seven Networks International Oy Maintaining an ip connection in a mobile network
US8069166B2 (en) 2005-08-01 2011-11-29 Seven Networks, Inc. Managing user-to-user contact with inferred presence information
US7769395B2 (en) 2006-06-20 2010-08-03 Seven Networks, Inc. Location-based operations and messaging
US7509350B2 (en) * 2006-06-01 2009-03-24 Research In Motion Limited Method and apparatus for synchronizing of databases
EP1862915B1 (en) * 2006-06-01 2008-09-03 Research In Motion Limited Method and Apparatus for Synchronizing of Databases
US7814046B2 (en) * 2006-09-29 2010-10-12 Lam Research Corporation Dynamic component-tracking system and methods therefor
WO2008050342A2 (en) * 2006-10-27 2008-05-02 Picapage Limited Method of web searching and presentation of the results
US7574444B2 (en) * 2006-11-15 2009-08-11 Palm, Inc. Device-side data de-duping
US7805403B2 (en) 2007-01-07 2010-09-28 Apple Inc. Synchronization methods and systems
US8693494B2 (en) 2007-06-01 2014-04-08 Seven Networks, Inc. Polling
US8805425B2 (en) 2007-06-01 2014-08-12 Seven Networks, Inc. Integrated messaging
WO2009062182A1 (en) 2007-11-09 2009-05-14 Topia Technology Architecture for management of digital files across distributed network
US8364181B2 (en) 2007-12-10 2013-01-29 Seven Networks, Inc. Electronic-mail filtering for mobile devices
US8793305B2 (en) 2007-12-13 2014-07-29 Seven Networks, Inc. Content delivery to a mobile device from a content service
US9002828B2 (en) 2007-12-13 2015-04-07 Seven Networks, Inc. Predictive content delivery
US8107921B2 (en) 2008-01-11 2012-01-31 Seven Networks, Inc. Mobile virtual network operator
US8862657B2 (en) 2008-01-25 2014-10-14 Seven Networks, Inc. Policy based content service
US20090193338A1 (en) 2008-01-28 2009-07-30 Trevor Fiatal Reducing network and battery consumption during content delivery and playback
CN101516131B (en) * 2008-02-18 2012-04-04 华为技术有限公司 Method, system and device for data synchronization
US8787947B2 (en) 2008-06-18 2014-07-22 Seven Networks, Inc. Application discovery on mobile devices
US8078158B2 (en) 2008-06-26 2011-12-13 Seven Networks, Inc. Provisioning applications for a mobile device
US8850045B2 (en) 2008-09-26 2014-09-30 Qualcomm Incorporated System and method for linking and sharing resources amongst devices
US8401469B2 (en) 2008-09-26 2013-03-19 Hewlett-Packard Development Company, L.P. Shield for use with a computing device that receives an inductive signal transmission
US8527688B2 (en) 2008-09-26 2013-09-03 Palm, Inc. Extending device functionality amongst inductively linked devices
US8385822B2 (en) 2008-09-26 2013-02-26 Hewlett-Packard Development Company, L.P. Orientation and presence detection for use in configuring operations of computing devices in docked environments
US8688037B2 (en) 2008-09-26 2014-04-01 Hewlett-Packard Development Company, L.P. Magnetic latching mechanism for use in mating a mobile computing device to an accessory device
US8712324B2 (en) * 2008-09-26 2014-04-29 Qualcomm Incorporated Inductive signal transfer system for computing devices
US8868939B2 (en) 2008-09-26 2014-10-21 Qualcomm Incorporated Portable power supply device with outlet connector
US8909759B2 (en) 2008-10-10 2014-12-09 Seven Networks, Inc. Bandwidth measurement
US8755815B2 (en) 2010-08-31 2014-06-17 Qualcomm Incorporated Use of wireless access point ID for position determination
US8395547B2 (en) 2009-08-27 2013-03-12 Hewlett-Packard Development Company, L.P. Location tracking for mobile computing device
US20110097693A1 (en) * 2009-10-28 2011-04-28 Richard Henry Dana Crawford Aligning chunk translations for language learners
USD674391S1 (en) 2009-11-17 2013-01-15 Hewlett-Packard Development Company, L.P. Docking station for a computing device
TW201209697A (en) 2010-03-30 2012-03-01 Michael Luna 3D mobile user interface with configurable workspace management
US8838783B2 (en) 2010-07-26 2014-09-16 Seven Networks, Inc. Distributed caching for resource and mobile network traffic management
US9043433B2 (en) 2010-07-26 2015-05-26 Seven Networks, Inc. Mobile network traffic coordination across multiple applications
CA2857458A1 (en) 2010-07-26 2012-02-09 Michael Luna Mobile application traffic optimization
US9077630B2 (en) 2010-07-26 2015-07-07 Seven Networks, Inc. Distributed implementation of dynamic wireless traffic policy
WO2012050948A1 (en) 2010-09-29 2012-04-19 Hewlett-Packard Development Company, L.P. Location tracking for mobile computing device
WO2012061430A2 (en) 2010-11-01 2012-05-10 Michael Luna Distributed management of keep-alive message signaling for mobile network resource conservation and optimization
US8166164B1 (en) 2010-11-01 2012-04-24 Seven Networks, Inc. Application and network-based long poll request detection and cacheability assessment therefor
US9060032B2 (en) 2010-11-01 2015-06-16 Seven Networks, Inc. Selective data compression by a distributed traffic management system to reduce mobile data traffic and signaling traffic
WO2012060995A2 (en) 2010-11-01 2012-05-10 Michael Luna Distributed caching in a wireless network of content delivered for a mobile application over a long-held request
US9330196B2 (en) 2010-11-01 2016-05-03 Seven Networks, Llc Wireless traffic management system cache optimization using http headers
US8190701B2 (en) 2010-11-01 2012-05-29 Seven Networks, Inc. Cache defeat detection and caching of content addressed by identifiers intended to defeat cache
GB2499534B (en) 2010-11-01 2018-09-19 Seven Networks Llc Caching adapted for mobile application behavior and network conditions
US8843153B2 (en) 2010-11-01 2014-09-23 Seven Networks, Inc. Mobile traffic categorization and policy for network use optimization while preserving user experience
US8484314B2 (en) 2010-11-01 2013-07-09 Seven Networks, Inc. Distributed caching in a wireless network of content delivered for a mobile application over a long-held request
CN103404193B (en) 2010-11-22 2018-06-05 七网络有限责任公司 The connection that adjustment data transmission is established with the transmission being optimized for through wireless network
GB2500327B (en) 2010-11-22 2019-11-06 Seven Networks Llc Optimization of resource polling intervals to satisfy mobile device requests
US9325662B2 (en) 2011-01-07 2016-04-26 Seven Networks, Llc System and method for reduction of mobile network traffic used for domain name system (DNS) queries
WO2012145541A2 (en) 2011-04-19 2012-10-26 Seven Networks, Inc. Social caching for device resource sharing and management
CA2797631C (en) 2011-04-27 2013-11-19 Seven Networks, Inc. System and method for making requests on behalf of a mobile device based on atomic processes for mobile network traffic relief
GB2505585B (en) 2011-04-27 2015-08-12 Seven Networks Inc Detecting and preserving state for satisfying application requests in a distributed proxy and cache system
US8984581B2 (en) 2011-07-27 2015-03-17 Seven Networks, Inc. Monitoring mobile application activities for malicious traffic on a mobile device
US8934414B2 (en) 2011-12-06 2015-01-13 Seven Networks, Inc. Cellular or WiFi mobile traffic optimization based on public or private network destination
US8868753B2 (en) 2011-12-06 2014-10-21 Seven Networks, Inc. System of redundantly clustered machines to provide failover mechanisms for mobile traffic management and network resource conservation
US9009250B2 (en) 2011-12-07 2015-04-14 Seven Networks, Inc. Flexible and dynamic integration schemas of a traffic management system with various network operators for network traffic alleviation
WO2013086447A1 (en) 2011-12-07 2013-06-13 Seven Networks, Inc. Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol
WO2013090821A1 (en) 2011-12-14 2013-06-20 Seven Networks, Inc. Hierarchies and categories for management and deployment of policies for distributed wireless traffic optimization
US9832095B2 (en) 2011-12-14 2017-11-28 Seven Networks, Llc Operation modes for mobile traffic optimization and concurrent management of optimized and non-optimized traffic
US20130159511A1 (en) 2011-12-14 2013-06-20 Seven Networks, Inc. System and method for generating a report to a network operator by distributing aggregation of data
WO2013103988A1 (en) 2012-01-05 2013-07-11 Seven Networks, Inc. Detection and management of user interactions with foreground applications on a mobile device in distributed caching
US9203864B2 (en) 2012-02-02 2015-12-01 Seven Networks, Llc Dynamic categorization of applications for network access in a mobile network
WO2013116852A1 (en) 2012-02-03 2013-08-08 Seven Networks, Inc. User as an end point for profiling and optimizing the delivery of content and data in a wireless network
US8812695B2 (en) 2012-04-09 2014-08-19 Seven Networks, Inc. Method and system for management of a virtual network connection without heartbeat messages
US20130268656A1 (en) 2012-04-10 2013-10-10 Seven Networks, Inc. Intelligent customer service/call center services enhanced using real-time and historical mobile application and traffic-related statistics collected by a distributed caching system in a mobile network
US8775631B2 (en) 2012-07-13 2014-07-08 Seven Networks, Inc. Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications
US9161258B2 (en) 2012-10-24 2015-10-13 Seven Networks, Llc Optimized and selective management of policy deployment to mobile clients in a congested network to prevent further aggravation of network congestion
US9307493B2 (en) 2012-12-20 2016-04-05 Seven Networks, Llc Systems and methods for application management of mobile device radio state promotion and demotion
US9271238B2 (en) 2013-01-23 2016-02-23 Seven Networks, Llc Application or context aware fast dormancy
US8874761B2 (en) 2013-01-25 2014-10-28 Seven Networks, Inc. Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols
US8750123B1 (en) 2013-03-11 2014-06-10 Seven Networks, Inc. Mobile device equipped with mobile network congestion recognition to make intelligent decisions regarding connecting to an operator network
US9065765B2 (en) 2013-07-22 2015-06-23 Seven Networks, Inc. Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network

Citations (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3634826A (en) * 1969-09-05 1972-01-11 Uninorm Anstalt Apparatus for transmission of information
US4550404A (en) * 1983-05-11 1985-10-29 At&T Bell Laboratories Switching system having remote switching capability
US4551832A (en) * 1983-12-02 1985-11-05 United Technologies Corporation Telephone based control system
US4583218A (en) * 1983-05-11 1986-04-15 At&T Bell Laboratories Control communication in a switching system having clustered remote switching modules
US4975947A (en) * 1989-02-22 1990-12-04 Texas Instruments Incorporated System to share the DSP computation resources
US5138642A (en) * 1989-03-02 1992-08-11 Innovative Imaging Systems, Inc. Detector imaging arrangement for an industrial CT device
US5241340A (en) * 1991-08-14 1993-08-31 Coulter Corporation Electrophotographic microfilm camera/processor apparatus
US5257372A (en) * 1990-12-19 1993-10-26 Cray Research, Inc. Methods for efficient distribution of parallel tasks to slave processes in a multiprocessing system
US5612953A (en) * 1991-02-22 1997-03-18 International Business Machines Corporation Multi-media serial line switching adapter for parallel networks and heterogeneous and homologous computer systems
US5841771A (en) * 1995-07-07 1998-11-24 Northern Telecom Limited Telecommunications switch apparatus and method for time switching
US5884323A (en) * 1995-10-13 1999-03-16 3Com Corporation Extendible method and apparatus for synchronizing files on two different computer systems
US5987099A (en) * 1992-10-16 1999-11-16 Northern Telecom Limited Low-power wireless system for telephone services
US5991279A (en) * 1995-12-07 1999-11-23 Vistar Telecommunications Inc. Wireless packet data distributed communications system
US6006005A (en) * 1996-07-22 1999-12-21 Yamaha Corporation Automatic telerecording apparatus
US6108352A (en) * 1995-03-01 2000-08-22 Intersil Corporation Circuit and method for synchronizing outputs of two simultaneously transmitting devices in a multiplexed communication system
US6205448B1 (en) * 1998-01-30 2001-03-20 3Com Corporation Method and apparatus of synchronizing two computer systems supporting multiple synchronization techniques
US6279146B1 (en) * 1999-01-06 2001-08-21 Simutech Corporation Apparatus and method for verifying a multi-component electronic design
US6292878B1 (en) * 1996-12-12 2001-09-18 Matsushita Electric Industrial Co., Ltd. Data recorder and method of access to data recorder
US20010039564A1 (en) * 1997-10-20 2001-11-08 Victor Hahn Log on personal computer
US20020056112A1 (en) * 1999-06-03 2002-05-09 Vincent Dureau Home digital assistant
US6452923B1 (en) * 1998-12-31 2002-09-17 At&T Corp Cable connected wan interconnectivity services for corporate telecommuters
US6477543B1 (en) * 1998-10-23 2002-11-05 International Business Machines Corporation Method, apparatus and program storage device for a client and adaptive synchronization and transformation server
US6493878B1 (en) * 1988-10-17 2002-12-10 Lord Samuel A Kassatly Method and apparatus for tv broadcasting and reception
US20030058277A1 (en) * 1999-08-31 2003-03-27 Bowman-Amuah Michel K. A view configurer in a presentation services patterns enviroment
US6718347B1 (en) * 1999-01-05 2004-04-06 Emc Corporation Method and apparatus for maintaining coherence among copies of a database shared by multiple computers
US6941383B1 (en) * 2000-01-20 2005-09-06 Interactual Technologies, Inc. System, method and article of manufacture for java/javascript component in a multimedia synchronization framework
US6947398B1 (en) * 1998-11-13 2005-09-20 Lucent Technologies Inc. Addressing scheme for a multimedia mobile network
US6959330B1 (en) * 2000-05-16 2005-10-25 Palmsource, Inc. Sync-time read only memory image binding for limited resource devices
US7243363B1 (en) * 1997-07-10 2007-07-10 Sony Computer Entertainment, Inc. Entertainment system, picture display apparatus, information processing apparatus and synchronization control method

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993009501A1 (en) * 1991-11-01 1993-05-13 Yeh Keming W Portable device having data storage capability for transferring data between a portable computer and a desktop computer
US5666530A (en) * 1992-12-02 1997-09-09 Compaq Computer Corporation System for automatic synchronization of common file between portable computer and host computer via communication channel selected from a plurality of usable channels there between
US5734886A (en) * 1994-11-16 1998-03-31 Lucent Technologies Inc. Database dependency resolution method and system for identifying related data files
US5713045A (en) * 1995-06-29 1998-01-27 Object Technology Licensing Corporation System for processing user events with input device entity associated with event producer which further links communication from event consumer to the event producer
US6006105A (en) * 1996-08-02 1999-12-21 Lsi Logic Corporation Multi-frequency multi-protocol wireless communication device
US6035212A (en) * 1996-08-02 2000-03-07 Lsi Logic Corporation Multi-frequency wireless communication device
US6157935A (en) * 1996-12-17 2000-12-05 Tran; Bao Q. Remote data access and management system
JP3701794B2 (en) * 1997-07-10 2005-10-05 株式会社ソニー・コンピュータエンタテインメント Entertainment system, image display device, information processing device, and synchronization control method
US6125369A (en) * 1997-10-02 2000-09-26 Microsoft Corporation Continuous object sychronization between object stores on different computers
US6295541B1 (en) * 1997-12-16 2001-09-25 Starfish Software, Inc. System and methods for synchronizing two or more datasets
US6438515B1 (en) * 1999-06-28 2002-08-20 Richard Henry Dana Crawford Bitextual, bifocal language learning system
US6401104B1 (en) * 1999-07-03 2002-06-04 Starfish Software, Inc. System and methods for synchronizing datasets using cooperation among multiple synchronization engines

Patent Citations (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3634826A (en) * 1969-09-05 1972-01-11 Uninorm Anstalt Apparatus for transmission of information
US4550404A (en) * 1983-05-11 1985-10-29 At&T Bell Laboratories Switching system having remote switching capability
US4583218A (en) * 1983-05-11 1986-04-15 At&T Bell Laboratories Control communication in a switching system having clustered remote switching modules
US4551832A (en) * 1983-12-02 1985-11-05 United Technologies Corporation Telephone based control system
US6493878B1 (en) * 1988-10-17 2002-12-10 Lord Samuel A Kassatly Method and apparatus for tv broadcasting and reception
US4975947A (en) * 1989-02-22 1990-12-04 Texas Instruments Incorporated System to share the DSP computation resources
US5138642A (en) * 1989-03-02 1992-08-11 Innovative Imaging Systems, Inc. Detector imaging arrangement for an industrial CT device
US5257372A (en) * 1990-12-19 1993-10-26 Cray Research, Inc. Methods for efficient distribution of parallel tasks to slave processes in a multiprocessing system
US5612953A (en) * 1991-02-22 1997-03-18 International Business Machines Corporation Multi-media serial line switching adapter for parallel networks and heterogeneous and homologous computer systems
US5241340A (en) * 1991-08-14 1993-08-31 Coulter Corporation Electrophotographic microfilm camera/processor apparatus
US5987099A (en) * 1992-10-16 1999-11-16 Northern Telecom Limited Low-power wireless system for telephone services
US6108352A (en) * 1995-03-01 2000-08-22 Intersil Corporation Circuit and method for synchronizing outputs of two simultaneously transmitting devices in a multiplexed communication system
US5841771A (en) * 1995-07-07 1998-11-24 Northern Telecom Limited Telecommunications switch apparatus and method for time switching
US5884323A (en) * 1995-10-13 1999-03-16 3Com Corporation Extendible method and apparatus for synchronizing files on two different computer systems
US5991279A (en) * 1995-12-07 1999-11-23 Vistar Telecommunications Inc. Wireless packet data distributed communications system
US6006005A (en) * 1996-07-22 1999-12-21 Yamaha Corporation Automatic telerecording apparatus
US6292878B1 (en) * 1996-12-12 2001-09-18 Matsushita Electric Industrial Co., Ltd. Data recorder and method of access to data recorder
US7243363B1 (en) * 1997-07-10 2007-07-10 Sony Computer Entertainment, Inc. Entertainment system, picture display apparatus, information processing apparatus and synchronization control method
US20010039564A1 (en) * 1997-10-20 2001-11-08 Victor Hahn Log on personal computer
US6205448B1 (en) * 1998-01-30 2001-03-20 3Com Corporation Method and apparatus of synchronizing two computer systems supporting multiple synchronization techniques
US6477543B1 (en) * 1998-10-23 2002-11-05 International Business Machines Corporation Method, apparatus and program storage device for a client and adaptive synchronization and transformation server
US6947398B1 (en) * 1998-11-13 2005-09-20 Lucent Technologies Inc. Addressing scheme for a multimedia mobile network
US6452923B1 (en) * 1998-12-31 2002-09-17 At&T Corp Cable connected wan interconnectivity services for corporate telecommuters
US6718347B1 (en) * 1999-01-05 2004-04-06 Emc Corporation Method and apparatus for maintaining coherence among copies of a database shared by multiple computers
US6279146B1 (en) * 1999-01-06 2001-08-21 Simutech Corporation Apparatus and method for verifying a multi-component electronic design
US20020056112A1 (en) * 1999-06-03 2002-05-09 Vincent Dureau Home digital assistant
US20030058277A1 (en) * 1999-08-31 2003-03-27 Bowman-Amuah Michel K. A view configurer in a presentation services patterns enviroment
US6941383B1 (en) * 2000-01-20 2005-09-06 Interactual Technologies, Inc. System, method and article of manufacture for java/javascript component in a multimedia synchronization framework
US6959330B1 (en) * 2000-05-16 2005-10-25 Palmsource, Inc. Sync-time read only memory image binding for limited resource devices

Also Published As

Publication number Publication date
US6671700B1 (en) 2003-12-30
US7761416B2 (en) 2010-07-20
US20060106887A1 (en) 2006-05-18
US6963883B1 (en) 2005-11-08

Similar Documents

Publication Publication Date Title
US7761416B2 (en) Method and apparatus for parallel execution of conduits during simultaneous synchronization of databases
US6611849B1 (en) System for synchronizing databases on multiple devices utilizing a home base
US6701521B1 (en) Modular configuration and distribution of applications customized for a requestor device
US7373398B2 (en) Sync-time read only memory image binding for limited resource devices
US8037208B2 (en) Method and system for device bootstrapping via server synchronization
US7113963B1 (en) Optimized database technique to enable faster data synchronization
US8090878B2 (en) One-to-many device synchronization using downloaded/shared client software
US5845282A (en) Method and apparatus for remotely accessing files from a desktop computer using a personal digital assistant
US8055992B2 (en) Method and apparatus for managing calendar information from a shared database and managing calendar information from multiple users
US8131888B2 (en) Activation of mobile computing device on a cellular network
US8171489B2 (en) Task switching with state preservation for programs running on an electronic device
US6901455B2 (en) Peripheral sharing device with unified clipboard memory
US20090015597A1 (en) Reorienting display on portable computing device
US8001288B2 (en) Method and system for enabling personal digital assistants and protecting stored private data
US8301777B1 (en) Network object delivery system for personal computing device
USRE43862E1 (en) Palmtop computer expansion using shaped memory access
JPH09223096A (en) Manager and client device
US6711578B1 (en) Rule-based, n-way, synchronization of multiple copies of a database
US7007117B2 (en) Identifying a type of connection and selecting a corresponding form of an application
US6639583B1 (en) User interface utilizing a computer pointing device with infrared bridge
US20030221877A1 (en) Configurable keys for pen-based devices
JP2004005700A (en) Management device, network system, client system, and management method
JPH11126134A (en) Sharing method of input device
US7030783B2 (en) Method for switching Num Lock mode

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION